O(1)随机插入删除和O(1)随机访问的数据结构是什么？

概述我不知道用于此问题的数据结构.我希望结构具有： >恒定时间插入或删除. >通过id进行恒定时间检索. 实际系统是： 我有一堆对象,每个对象都有一个唯一的id.我的程序需要接收id的请求并返回相关对象. 每当它收到我想要的请求时：搜索结构以查看它是否在那里.如果是,请退货.如果不是,请将其从磁盘加载到内存中(将其放入结构中,以便下次请求时不必使用磁盘)然后将其返回. 我正在使用C. 这是一个simi 我不知道用于此问题的数据结构.我希望结构具有：

>恒定时间插入或删除.
>通过ID进行恒定时间检索.

实际系统是：

我有一堆对象,每个对象都有一个唯一的ID.我的程序需要接收ID的请求并返回相关对象.

每当它收到我想要的请求时：搜索结构以查看它是否在那里.如果是,请退货.如果不是,请将其从磁盘加载到内存中(将其放入结构中,以便下次请求时不必使用磁盘)然后将其返回.

我正在使用C.

这是一个similar question,但我不确定它有多相关.

解决方法 在你的情况下,Hash table可能是一个非常好的解决方案 – 即使在没有O(1)的情况下也是如此：这是一个非常有效的解决方案. 总结

以上是内存溢出为你收集整理的O(1)随机插入/删除和O(1)随机访问的数据结构是什么？全部内容，希望文章能够帮你解决O(1)随机插入/删除和O(1)随机访问的数据结构是什么？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。