異なる初期値 'initialCapacity' HashSetとLinkedHashSet

Question

コレクションからHashSetとLinkedHashSetを作成すると、initialCapacityはデフォルトの実装では異なる値に設定されます。

HashSetの：

public HashSet(Collection<? extends E> c) { 
    map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16)); 
    addAll(c); 
} 

LinkedHashSetの：

public LinkedHashSet(Collection<? extends E> c) { 
    super(Math.max(2*c.size(), 11), .75f, true); 
    addAll(c); 
} 

私はこのために完全に正当な理由があると確信しているが、私はそれを見ることができません。ここにあなたが私たちを示したコードから

Answer 1

は、仕様がHashSetとLinkedHashSetためのものです：として

data structure | initial capacity  | load factor 
HashSet  | max(1.333 * size, 16) | 0.75 
LinkedHashSet | max(2 * size, 11)  | 0.75 

私の頭の上オフ、プレーンなHashSetのよりLinkedHashSetのを焼き直ししおそらくよりコストがかかります前者にはリンクリストがあり、リファクタリング/再計算が必要な場合もあります。初期容量を大きくすることで、いくつかの典型的な使用事例の初期容量を超えないようにすることができます。

ハッシュテーブルのデータ構造の初期容量がJavaで超過する場合は、展開する必要があります。これには、とりわけ、テーブル内のすべてのエントリを新しいバケットに再ハッシュする必要があります。これを行うコストは、LinkedHashSetと平文HashSetの両方でほぼ同じでなければなりません。 ただし、の場合、LinkedHashSetには、エントリを実行するリンクリストが保持されているため、容量を拡張する際の追加要件があります。このリストはまた、プロセスでリファクタリングする必要があります。したがって、容量を増やすためのコストは、LinkedHashSetの方が平文よりも高くなると予想しています（HashSet）。 LinkedHashSetに大きな初期容量を与えることで、この高価な容量の拡張を、より長い時間にわたって避けることができます。あなたがここに質問を投稿する前に

LinkedHashSet Javadoc