我曾经在文章中看到过理想值是0.75,但是如果是这样的话,它可以固定,但是由于开发人员可以选择,所以事实并非如此。决定负载系数值的依据是哪些参数?
答案 0 :(得分:0)
我们根据什么参数来确定loadfactor的值?
实验。研究。
实际的“理想”值取决于数据,因此您可以使用您的数据进行自己的研究,并有可能找到不同的“最佳”负载系数。
已发现 .75
是一个很好的一般负载因子,可以在性能与内存使用之间取得平衡,即不会在空的哈希表存储桶上浪费内存,同时将概率< / em>哈希冲突。
负载因子在重新哈希处理中的重要性是什么?
如果负载因数太低,则哈希表将有很多空存储桶,浪费了内存。
如果负载因子太高,则哈希冲突的可能性太高,从而降低了哈希查找的性能,因为哈希冲突意味着需要顺序搜索才能找到匹配项(或balanced tree lookup in Java 8+)。