なぜHashSetコンストラクタのデフォルトの塗りつぶし比率が0.75ですか？

Question

HashSetの

HashSet<Integer> hs = new HashSet<Integer>(10,(double)0.50);

のコンストラクタを定義する一方で二番目の引数は、「塗りつぶし率」は0.75のデフォルト値を持っていると呼ばれます。

私は、それを0.75にデフォルトする背後に論理的な理由があるかどうかを知りたいと思っていました。

Answer 1

A HashSetはそうあなたがデフォルト値として0.75の選択の根拠ためHashMap's javadocを参照することができますHashMapによって支えられています：一般的なルールとして

、デフォルトの負荷係数（0.75）申し出時間と空間のコストの間の良いトレードオフです。値を大きくするとスペースのオーバーヘッドは減少しますが、参照コストが増加します（HashMapクラスのほとんどの操作に反映されます。getおよびputなど）。

Answer 2

確かに論理的な理由があります。

public HashSet(int initialCapacity, float loadFactor) { 
    map = new HashMap<>(initialCapacity, loadFactor); 
} 

をして、私たちは重要選択の背後にある論理的な推論を確認することができ、関連HashMapdocumentationに進ん：私たちはHashMapに裏打ちされたと認識しているHashSetを理解していれば、あなたのポストでコンストラクタはHashMapコンストラクタを呼び出します。

デフォルトの負荷係数（.75）は、時間とスペースのコストの間で良い のトレードオフを提供します。値を大きくするほど、領域のオーバーヘッドは小さくなりますが、参照コストが増加します（getおよびputを含むHashMapクラスの操作のほとんどに反映されます）。 のエントリ数とその負荷係数は、 の再ハッシュ操作の回数を最小限に抑えるために、最初の容量を設定するときは アカウントに設定する必要があります。初期容量が の最大エントリ数を負荷率で割った値より大きい場合は、再ハッシュ 操作は発生しません。