是否存在与条目计数相关的哈希表的最佳大小？
那么对于 entries = n 是否有最佳(或推荐)大小的哈希表 s 取决于 n？让我们说 2n(条目计数加倍)或其他一些值？
是否取决于内部结构(哈希函数、桶大小等)？请在声明时提供一些证据。
最佳答案
表的大小与条目数之间的比率称为load factor。哈希表。
负载因子决定了预期的运行时行为。要应用通常的界限(即所有操作的预期时间 O(1))，它必须小于 1。
在实践中，Pete Wilson 的评论是适用的:为了不浪费空间，尽量使负载因子接近 1；表的质数大小通常用于改善哈希函数的冲突特性——但也存在其他策略。
关于algorithm - 与条目数相关的哈希表应该初始化多大？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6072174/