我的一位教授声称,使用中的哈希集通常比写入多读,因此,在同时设计哈希集时,您应该优化包含函数以使其最快。
他从来没有为此提过引用,所以我想知道是否有任何资源讨论过这样的事情。
我认为知道在何处应该与您尝试使用的程序有关,以优化程序。
答案 0 :(得分:0)
对此没有确切的答案,因为这完全取决于数据结构将用于的应用程序。哈希集非常适合通过键(读取)快速找到对象,这可能就是为什么将它们用于读取多于写入的场景中的原因。链表插入时速度很快,但是通过键查找时速度很慢,因此当应用程序需要哈希表时,最好不要用它代替哈希。
围绕选定的数据结构对逻辑进行建模是错误的,相反,必须为您的逻辑选择合适的数据结构,这可能是重读或重读。