|
CDC 1.1.2 | |||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
java.lang.Object java.util.AbstractCollection java.util.AbstractList java.util.AbstractSequentialList java.util.LinkedList
public class LinkedList
List インタフェースのリンクリストの実装です。リストの任意のオペレーションをすべて実装し、null を含め、すべての要素を許可します。List インタフェースを実装するほかに、LinkedList クラスは、リストの先端および終端にある要素を取得および削除したり、先端および終端に要素を挿入したりするメソッド (get、remove、insert) を提供します。これらのオペレーションを使うと、リンクリストをスタック、キュー、または双方向キュー (両端キュー) として使用できるようになります。
すべての stack/queue/deque オペレーションはリストの標準のオペレーションによって簡単に作成し直すことができます。これらのオペレーションは、対応する List のオペレーションより多少高速な場合もありますが、主に便宜上の理由で含まれています。
すべてのオペレーションは、二重リンクリストの場合に予期されるとおりの動作をします。リストをインデックスで処理するオペレーションは、リストの先端または終端のうち、指定したインデックスに近い方からリストをトラバースします。
この実装は同期化されません。複数のスレッドが並行してリストにアクセスし、それらの少なくとも 1 つが構造的にリストを変更した場合には、外部で同期をとる必要があります。構造的な変更とは 1 つ以上の要素を追加または削除するすべての処理です。要素の値だけを変更する処理は、構造的な変更ではありません。通常、リストの同期をとるには、リストを自然にカプセル化するオブジェクトで同期をとります。この種のオブジェクトがない場合には、Collections.synchronizedList メソッドを使用してリストを「ラップ」する必要があります。これは、リストへの偶発的な非同期アクセスを防ぐために、作成時に行うのが最適です。
List list = Collections.synchronizedList(new LinkedList(...));
このクラスの iterator および listIterator メソッドによって返される反復子は、「フェイルファスト」です。反復子の作成後に、反復子自体の remove または add メソッド以外の方法でリストが構造的に変更されると、反復子は ConcurrentModificationException をスローします。このように、並行して変更が行われると、反復子は、将来の予測できない時点において予測できない動作が発生する危険を回避するために、ただちにかつ手際よく例外をスローします。
通常、非同期の並行変更がある場合、確かな保証を行うことは不可能なので、反復子のフェイルファストの動作を保証することはできません。フェイルファスト反復子は最善努力原則に基づき、ConcurrentModificationException をスローします。したがって、正確を期すためにこの例外に依存するプログラムを書くことは誤りです。反復子のフェイルファストの動作はバグを検出するためにのみ使用するべきです。
このクラスは、Java Collections Framework のメンバーです。
List
,
ArrayList
,
Vector
,
Collections.synchronizedList(List)
,
直列化された形式フィールドの概要 |
---|
クラス java.util.AbstractList から継承されたフィールド |
---|
modCount |
コンストラクタの概要 | |
---|---|
LinkedList()
空のリストを作成します。 |
|
LinkedList(Collection c)
指定されたコレクションの要素が含まれているリストを、要素がコレクションの反復子によって返される順序で作成します。 |
メソッドの概要 | |
---|---|
void |
add(int index,
Object element)
リスト内の指定された位置に指定された要素を挿入します。 |
boolean |
add(Object o)
リストの最後に、指定された要素を追加します。 |
boolean |
addAll(Collection c)
指定されたコレクション内のすべての要素を、指定されたコレクションの反復子によって返される順序でリストの最後に追加します。 |
boolean |
addAll(int index,
Collection c)
指定されたコレクション内のすべての要素を、リストの指定された位置に挿入します。 |
void |
addFirst(Object o)
リストの先頭に、指定された要素を挿入します。 |
void |
addLast(Object o)
このリストの最後に、指定された要素を追加します。 |
void |
clear()
リストからすべての要素を削除します。 |
Object |
clone()
LinkedList のシャローコピーを返します。 |
boolean |
contains(Object o)
リストに指定の要素がある場合に true を返します。 |
Object |
get(int index)
リスト内の指定された位置にある要素を返します。 |
Object |
getFirst()
リスト内の最初の要素を返します。 |
Object |
getLast()
リスト内の最後の要素を返します。 |
int |
indexOf(Object o)
リスト内で指定された要素が最初に検出された位置のインデックスか、List にこの要素がない場合は -1 を返します。 |
int |
lastIndexOf(Object o)
リスト内で指定された要素が最後に検出された位置のインデックスか、リストにこの要素がない場合は -1 を返します。 |
ListIterator |
listIterator(int index)
リスト内の指定された位置で始まる、リスト内の要素を適切な順序で反復するリスト反復子を返します。 |
Object |
remove(int index)
リストの指定された位置にある要素を削除します。 |
boolean |
remove(Object o)
指定された要素のうち最初に出現したものを、このリストから削除します。 |
Object |
removeFirst()
リストから最初の要素を削除して返します。 |
Object |
removeLast()
リストから最後の要素を削除して返します。 |
Object |
set(int index,
Object element)
リストの指定された位置にある要素を、指定された要素で置き換えます。 |
int |
size()
リスト内にある要素の数を返します。 |
Object[] |
toArray()
リスト内のすべての要素が正しい順序で格納されている配列を返します。 |
Object[] |
toArray(Object[] a)
このリスト内のすべての要素が正しい順序で格納されている配列を返します。 |
クラス java.util.AbstractSequentialList から継承されたメソッド |
---|
iterator |
クラス java.util.AbstractList から継承されたメソッド |
---|
equals, hashCode, listIterator, removeRange, subList |
クラス java.util.AbstractCollection から継承されたメソッド |
---|
containsAll, isEmpty, removeAll, retainAll, toString |
クラス java.lang.Object から継承されたメソッド |
---|
finalize, getClass, notify, notifyAll, wait, wait, wait |
インタフェース java.util.List から継承されたメソッド |
---|
containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, retainAll, subList |
コンストラクタの詳細 |
---|
public LinkedList()
public LinkedList(Collection c)
c
- 要素がリストに配置されるコレクション
NullPointerException
- 指定されたコレクションが null である場合メソッドの詳細 |
---|
public Object getFirst()
NoSuchElementException
- リストが空の場合public Object getLast()
NoSuchElementException
- リストが空の場合public Object removeFirst()
NoSuchElementException
- リストが空の場合public Object removeLast()
NoSuchElementException
- リストが空の場合public void addFirst(Object o)
o
- リストの先頭に挿入される要素public void addLast(Object o)
o
- リストの最後に挿入される要素public boolean contains(Object o)
Collection
内の contains
List
内の contains
AbstractCollection
内の contains
o
- リストにあるかどうかを調べる要素
public int size()
Collection
内の size
List
内の size
AbstractCollection
内の size
public boolean add(Object o)
Collection
内の add
List
内の add
AbstractList
内の add
o
- リストに追加される要素
public boolean remove(Object o)
Collection
内の remove
List
内の remove
AbstractCollection
内の remove
o
- リストから削除される要素 (その要素がある場合)
public boolean addAll(Collection c)
Collection
内の addAll
List
内の addAll
AbstractCollection
内の addAll
c
- リストに挿入する要素
NullPointerException
- 指定されたコレクションが null である場合AbstractCollection.add(Object)
public boolean addAll(int index, Collection c)
List
内の addAll
AbstractSequentialList
内の addAll
index
- 指定されたコレクションから最初の要素を挿入する位置のインデックスc
- リストに挿入される要素
IndexOutOfBoundsException
- 指定されたインデックスが範囲外の場合 (index < 0 || index > size())
NullPointerException
- 指定されたコレクションが null である場合public void clear()
Collection
内の clear
List
内の clear
AbstractList
内の clear
public Object get(int index)
List
内の get
AbstractSequentialList
内の get
index
- 返される要素のインデックス
IndexOutOfBoundsException
- 指定されたインデックスが範囲外の場合 (index < 0 || index >= size())public Object set(int index, Object element)
List
内の set
AbstractSequentialList
内の set
index
- 置換される要素のインデックスelement
- 指定された位置に格納される要素
IndexOutOfBoundsException
- 指定されたインデックスが範囲外の場合 (index < 0 || index >= size())public void add(int index, Object element)
List
内の add
AbstractSequentialList
内の add
index
- 指定の要素が挿入されるインデックスelement
- 挿入される要素
IndexOutOfBoundsException
- 指定されたインデックスが範囲外の場合 (index < 0 || index > size())public Object remove(int index)
List
内の remove
AbstractSequentialList
内の remove
index
- 削除される要素のインデックス
IndexOutOfBoundsException
- 指定されたインデックスが範囲外の場合 (index < 0 || index >= size())public int indexOf(Object o)
List
内の indexOf
AbstractList
内の indexOf
o
- 検索する要素
public int lastIndexOf(Object o)
List
内の lastIndexOf
AbstractList
内の lastIndexOf
o
- 検索する要素
public ListIterator listIterator(int index)
リスト反復子は「フェイルファスト」です。反復子の作成後にリスト反復子自体の remove または add メソッド以外の方法でリストが構造的に変更されると、リスト反復子は ConcurrentModificationException をスローします。このように、並行して変更が行われると、反復子は、将来の予測できない時点において予測できない動作が発生する危険を回避するために、ただちにかつ手際よく例外をスローします。
List
内の listIterator
AbstractSequentialList
内の listIterator
index
- next の呼び出しによってリスト反復子から返される最初の要素のインデックス
IndexOutOfBoundsException
- インデックスが範囲外の場合 (index < 0 || index > size())List.listIterator(int)
public Object clone()
Object
内の clone
Cloneable
public Object[] toArray()
Collection
内の toArray
List
内の toArray
AbstractCollection
内の toArray
Arrays.asList(Object[])
public Object[] toArray(Object[] a)
指定された配列にリストが収まり、その配列にさらに余分な領域がある場合、つまり配列にリストより多くの要素がある場合、配列でコレクションの末尾に続く要素は null に設定されます。これは、呼び出し側がリストに null 要素が含まれていないことがわかっている場合に限り、リストの長さを判定するのに利用できます。
Collection
内の toArray
List
内の toArray
AbstractCollection
内の toArray
a
- 配列が十分な大きさを持つ場合は、リストの要素が格納される配列。そうでない場合は、要素を格納するために同じ実行時の型の新しい配列が割り当てられる
ArrayStoreException
- a の実行時の型がこのリスト内の各要素の実行時の型のスーパータイプでない場合
NullPointerException
- 指定された配列が null である場合
|
CDC 1.1.2 | |||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |