通常,数据结构是否接收更多的读取操作或写入操作?

时间:2020-04-01 19:43:59

标签: performance optimization concurrency

我的一位教授声称,使用中的哈希集通常比写入多读,因此,在同时设计哈希集时,您应该优化包含函数以使其最快。

他从来没有为此提过引用,所以我想知道是否有任何资源讨论过这样的事情。

我认为知道在何处应该与您尝试使用的程序有关,以优化程序。

1 个答案:

答案 0 :(得分:0)

对此没有确切的答案,因为这完全取决于数据结构将用于的应用程序。哈希集非常适合通过键(读取)快速找到对象,这可能就是为什么将它们用于读取多于写入的场景中的原因。链表插入时速度很快,但是通过键查找时速度很慢,因此当应用程序需要哈希表时,最好不要用它代替哈希。

围绕选定的数据结构对逻辑进行建模是错误的,相反,必须为您的逻辑选择合适的数据结构,这可能是重读或重读。

相关问题