java - ハッシュセット負荷率

Question

HashSet初期容量が 10 で負荷係数が 0.5 のを使用すると、要素が 5 つ追加されるごとに要素HashSetが増加するか、最初にHashSet 要素が 10 増加し、その後 15 で 20 atc になります。容量が増える？

Answer 1

負荷率は、容量が自動的に増加する前に HashSet がどれだけいっぱいになることができるかの尺度です。ハッシュ テーブルのエントリ数が負荷係数と現在の容量の積を超えると、ハッシュ テーブルが再ハッシュされ (つまり、内部データ構造が再構築され)、ハッシュ テーブルのバケット数が約 2 倍になります。

ソース

Answer 2

2番目のケースです。HashSetとhashMapの両方のloadFactorは相対的な要因です。