负载因子在重新哈希处理中的重要性是什么,以及如何确定最佳值?

时间:2018-07-29 18:06:48

标签: java collections

我曾经在文章中看到过理想值是0.75,但是如果是这样的话,它可以固定,但是由于开发人员可以选择,所以事实并非如此。决定负载系数值的依据是哪些参数?

1 个答案:

答案 0 :(得分:0)

  

我们根据什么参数来确定loadfactor的值?

实验。研究。

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

已发现

.75是一个很好的一般负载因子,可以在性能与内存使用之间取得平衡,即不会在空的哈希表存储桶上浪费内存,同时将概率< / em>哈希冲突。

  

负载因子在重新哈希处理中的重要性是什么?

如果负载因数太低,则哈希表将有很多空存储桶,浪费了内存。

如果负载因子太高,则哈希冲突的可能性太高,从而降低了哈希查找的性能,因为哈希冲突意味着需要顺序搜索才能找到匹配项(或balanced tree lookup in Java 8+)。