已解決430363個問題，去搜搜看，總會有你想問的

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

關注

首頁猿問 loadfactor 在...

Java

慕田峪7331174 2021-06-13 17:35:34

我遇到過理想值是 0.75 的文章，但如果是這種情況，它可以修復，但由于開發人員有選擇權，因此不應該是這種情況。我們根據哪些參數決定負載因子的值？

查看完整描述

1 回答

繁星淼淼

TA貢獻1775條經驗獲得超11個贊

我們根據哪些參數決定負載因子的值？

實驗。研究。

實際的“理想”的值取決于數據，因此你可以用做自己的研究的數據，有可能找到一個不同的“最優”的客座率。

.75已經發現它是一個很好的通用負載因子，平衡了性能與內存使用，即不會在空哈希表桶上浪費內存，同時最小化哈希沖突的可能性。

負載因子在重新散列中的重要性是什么？

如果負載因子太低，哈希表就會有很多空桶，浪費內存。

如果負載因子太高，哈希沖突的概率太高，會降低哈希查找的性能，因為哈希沖突意味著需要順序搜索才能找到匹配項（或Java 8+ 中的平衡樹查找）。

反對回復 2021-06-17

關注

舉報

0/150

提交

取消