我想创建一个只允许插入和查找的哈希表。一旦表中有东西，它就会好，除非你制作一个新的哈希表并重新填充内容。是否有更适合此的算法/数据结构（比如说B树/ RB树/ LLRB树）？更好的是 - 更快的插入和查找时间，或者可以更容易分片，或者更小的开销。感谢
答案 0 :(得分：0)
如果您（大致）知道每个项目将被查找多少次（并且这些频率不均匀），那么您可以使用Knuth的算法（free pdf）来查找将使频率更高的最佳树 - 靠近顶部的访问项目（因此访问速度更快）。此树中的每个节点都是哈希码（用于导航树）和指向实际项的指针。我不知道这个算法的任何实现，但是......