loadfactor 在 rehashing 中的重要性是什么以及如何确定最佳值？

Question

我遇到过理想值是 0.75 的文章，但如果是这种情况，它可以修复，但由于开发人员有选择权，因此不应该是这种情况。我们根据哪些参数决定负载因子的值？

Answer 1

我们根据哪些参数决定负载因子的值？

实验。研究。

实际的“理想”的值取决于数据，因此你可以用做自己的研究的数据，有可能找到一个不同的“最优”的客座率。

.75已经发现它是一个很好的通用负载因子，平衡了性能与内存使用，即不会在空哈希表桶上浪费内存，同时最小化哈希冲突的可能性。

负载因子在重新散列中的重要性是什么？

如果负载因子太低，哈希表就会有很多空桶，浪费内存。

如果负载因子太高，哈希冲突的概率太高，会降低哈希查找的性能，因为哈希冲突意味着需要顺序搜索才能找到匹配项（或Java 8+ 中的平衡树查找）。