java.util

クラス LinkedHashSet<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<E>

java.util.HashSet<E>

java.util.LinkedHashSet<E>

型パラメータ:

E - このセットで保持される要素の型

すべての実装されたインタフェース:

Serializable, Cloneable, Iterable<E>, Collection<E>, Set<E>

public class LinkedHashSet<E>
extends HashSet<E>
implements Set<E>, Cloneable, Serializable

予測可能な反復順序を持つ Set インタフェースのハッシュテーブルとリンクリストの実装です。この実装は、すべてのエントリをまたがる二重のリンクリストを保持するという点で、HashSet とは異なります。このリンクリストは、反復順序を定義します。この順序は、要素がセットに挿入された順序です (挿入順)。要素がセットに再挿入されても、挿入順は影響を受けません。s.add(e) が呼び出された場合、呼び出しの直前に s.contains(e) が true を返しても、要素 e がセット s に再挿入されます。

この実装では、HashSet で提供される未指定 (無秩序) の順序がクライアントで起きることはありません (TreeSet のように負荷が増えることもありません)。この実装を使用することで、元のセットの実装にかかわらず、元のセットと同じ順序のコピーを作成できます。

     void foo(Set s) {
         Set copy = new LinkedHashSet(s);
         ...
     }
 

この技術は、モジュールが入力としてセットを取り、それをコピーし、順序がコピーの順序で決まる結果を返す場合に、特に役立ちます。クライアントは一般的に、渡された順序で返されることを想定します。

このクラスは、オプションの Setオペレーションをすべて提供し、null 要素を許容します。HashSet と同じく、ハッシュ関数が複数のバケットに適切に要素を分散すると仮定して、基本のオペレーション (add、contains、および remove) に一定時間のパフォーマンスを提供します。パフォーマンスは、1 つの例外を除いて、リンクリストを保持する負荷が増えるために、HashSet のパフォーマンスより少し劣る傾向があります。LinkedHashSet の反復には、容量にかかわらず、セットのサイズに比例した時間が必要になります。容量に比例した時間を必要とするので、HashSet の反復はさらに負荷が大きくなる傾向があります。

リンクハッシュセットには、パフォーマンスに影響を及ぼすパラメータが 2 つあります。初期容量と負荷係数です。これらは、HashSet について正確に定義されています。ただし、このクラスの反復回数は容量により影響を受けないので、初期容量に非常に高い値を選ぶことの負荷は、HashSet に比べて大きくはありません。

この実装は synchronized されません。複数のスレッドが並行してリンクハッシュセットにアクセスし、それらのスレッドの少なくとも 1 つがセットを変更する場合には、外部で synchronized する必要があります。これは通常、セットを自然にカプセル化する一部のオブジェクトで synchronized することによって達成されます。 そのようなオブジェクトが存在しない場合は、Collections.synchronizedSet メソッドを使用してセットを「ラップ」することをお勧めします。セットが誤って synchronized なしでアクセスされるのを防ぐために、作成時に行うことをお勧めします。

   Set s = Collections.synchronizedSet(new LinkedHashSet(...));

このクラスの iterator メソッドによって返されるイテレータは、フェイルファストです。イテレータの作成後に、イテレータ自体の remove メソッド以外の方法でセットが変更されると、イテレータは ConcurrentModificationException をスローします。このように、並行して変更が行われると、イテレータは、将来の予測できない時点において予測できない動作が発生する危険を回避するために、ただちにかつ手際よく例外をスローします。

イテレータのフェイルファスト動作は実際には保証できません。一般的に、synchronized なしの並行変更がある場合、確実に保証することは不可能です。フェイルファストイテレータは、ベストエフォートベースで ConcurrentModificationException をスローします。したがって、正確を期すためにこの例外に依存するプログラムを書くことは誤りです。イテレータのフェイルファスト動作はバグを検出するためにのみ使用すべきです。

このクラスは、Java Collections Framework のメンバーです。

導入されたバージョン:

1.4

関連項目:

Object.hashCode(), Collection, Set, HashSet, TreeSet, Hashtable, 直列化された形式

コンストラクタのサマリー

コンストラクタ

コンストラクタと説明
LinkedHashSet() デフォルトの初期容量 (16) と負荷係数 (0.75) で新しい空のリンクハッシュセットを構築します。
LinkedHashSet(Collection<? extends E> c) 指定されたコレクションと同じ要素で新しいリンクハッシュセットを構築します。
LinkedHashSet(int initialCapacity) 指定された初期容量とデフォルトの負荷係数 (0.75) で新しい空のリンクハッシュセットを構築します。
LinkedHashSet(int initialCapacity, float loadFactor) 指定された初期容量と負荷係数で新しい空のリンクハッシュセットを構築します。

メソッドのサマリー

クラス java.util.HashSet から継承されたメソッド

add, clear, clone, contains, isEmpty, iterator, remove, size

クラス java.util.AbstractSet から継承されたメソッド

equals, hashCode, removeAll

クラス java.util.AbstractCollection から継承されたメソッド

addAll, containsAll, retainAll, toArray, toArray, toString

クラス java.lang.Object から継承されたメソッド

finalize, getClass, notify, notifyAll, wait, wait, wait

インタフェース java.util.Set から継承されたメソッド

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray

コンストラクタの詳細

LinkedHashSet

public LinkedHashSet(int initialCapacity,
             float loadFactor)

指定された初期容量と負荷係数で新しい空のリンクハッシュセットを構築します。

パラメータ:

initialCapacity - リンクハッシュセットの初期容量

loadFactor - リンクハッシュセットの負荷係数

例外:

IllegalArgumentException - 初期容量がゼロよりも小さい場合、または負荷係数が正でない場合

LinkedHashSet

public LinkedHashSet(int initialCapacity)

指定された初期容量とデフォルトの負荷係数 (0.75) で新しい空のリンクハッシュセットを構築します。

パラメータ:

initialCapacity - LinkedHashSet の初期容量

例外:

IllegalArgumentException - 初期容量がゼロよりも小さい場合

LinkedHashSet

public LinkedHashSet()

デフォルトの初期容量 (16) と負荷係数 (0.75) で新しい空のリンクハッシュセットを構築します。

LinkedHashSet

public LinkedHashSet(Collection<? extends E> c)

指定されたコレクションと同じ要素で新しいリンクハッシュセットを構築します。指定されたコレクションとデフォルトの負荷係数 (0.75) で要素を保持するのに十分な初期容量で、リンクハッシュセットが作成されます。

パラメータ:

c - 要素がこのセットに配置されるコレクション

例外:

NullPointerException - 指定されたコレクションが null である場合