java - loadfactor在rehashing中的重要性以及如何确定最优值？

Question

我遇到过理想值是 0.75 的文章，但如果是这样的话，它可以被修复，但由于开发人员可以选择它不应该是这种情况。我们决定负载因子值的参数是什么？

Answer 1

我们决定负载因子值的参数是什么？

实验。研究。

实际的“理想”值取决于数据，因此您可以对数据进行自己的研究，并可能找到不同的“最佳”负载因子。

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

loadfactor 在重新散列中的重要性是什么？

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

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