- java.lang.Object
-
- java.util.AbstractCollection<E>
-
- java.util.AbstractList<E>
-
- java.util.AbstractSequentialList<E>
-
- java.util.LinkedList<E>
-
- 参数类型
-
E- このコレクションに保持される要素の型
- 実装されているすべてのインターフェース
-
Serializable,Cloneable,Iterable<E>,Collection<E>,Deque<E>,List<E>,Queue<E>
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serializable
双方向リストは実装しているListとDeque接口。 实现所有可选列表操作,并允许所有元素(包括null)。双方向リンクリストでは、すべての操作が予測可能です。 リストへのインデックス操作は、指定されたインデックスにより近い方の先頭または末尾からリストを走査します。
この実装は同期されていないことに注意してください。 複数のスレッドが同時にリンクリストにアクセスし、少なくとも1つのスレッドがリストを構造のに変更した場合、必须外部で同期します。 (構造変更とは、1つ以上の要素を追加または削除する操作です。要素の値を設定するだけでは構造変更ではありません。)これは通常、リストを自然にカプセル化する何らかのオブジェクトを同期することによって行われます。 そのようなオブジェクトが存在しない場合は、使用する必要があります
Collections.synchronizedList方法“包装”该列表。 これは、作成時に行うのが最善で、リストへの誤った同期されていないアクセスを防ぎます:List list = Collections.synchronizedList(new LinkedList(...));このクラスの
iteratorとlistIteratorメソッドが返すイテレータはフェイルファストの:反復子の作成後、任意の時点でリストが構造のに変更された場合、Iterator自身のメソッドを介する場合を除きremove或add方法之外,迭代器将抛出ConcurrentModificationException。 したがって、並行変更の場合、イテレータは将来の不確定な時点で任意の非決定のな動作のリスクを冒すのではなく、迅速かつクリーンに失敗します。イテレータのフェイルファスト動作は保証されないことに注意してください。一般のに、同期されていない並行変更が存在する場合、厳格な保証をすることは不可能です。 フェイルファストイテレータはベストエフォート方式でスローされます。
ConcurrentModificationException。 したがって、この例外に依存してその正しさを保証するプログラムを作成することは誤りです:イテレータのフェイルファスト動作は、エラーを検出するためだけに使用すべきです。このクラスはJava Collections Frameworkのメンバー。
- 以下のバージョンから:
- 1.2
- 另请参见:
-
List,ArrayList, Serialized Form
-
-
フィールドの要約
-
クラス java.util. で宣言されているフィールドAbstractList
modCount
-
-
コンストラクタの要約
构造方法 构造器 描述 LinkedList()构造一个空列表。LinkedList(Collection<? extends E> c)コレクションのイテレータが返す順序で、指定されたコレクションの要素を含むリストを構築します。
-
メソッドの要約
所有方法 インスタンスメソッド 具体的な方法 変数と型 方法 描述 voidadd(int index, E element)指定された要素をこのリストの指定された位置に挿入します。booleanadd(E e)指定された要素をこのリストの末尾に追加します。booleanaddAll(int index, Collection<? extends E> c)指定された位置から、指定されたコレクション内のすべての要素をこのリストに挿入します。booleanaddAll(Collection<? extends E> c)指定されたコレクション内のすべての要素を、そのコレクションのイテレータが返す順序で、このリストの末尾に追加します。voidaddFirst(E e)このリストの先頭に指定された要素を挿入します。voidaddLast(E e)指定された要素をこのリストの末尾に追加します。voidclear()このリストからすべての要素を削除します。Objectclone()返回此LinkedListの浅いコピー。booleancontains(Object o)このリストが指定された要素を含む場合は、返しますtrue。Iterator<E>descendingIterator()この両端キュー内の要素を逆順で返すイテレータを返します。Eelement()このリストの先頭(最初の要素)を取得しますが、削除はしません。Eget(int index)このリストの指定された位置にある要素を返します。EgetFirst()このリストの最初の要素を返します。EgetLast()このリストの最後の要素を返します。intindexOf(Object o)このリスト内で指定された要素が最初に出現するインデックスを返します。このリストにその要素が含まれていない場合は、-1を返します。intlastIndexOf(Object o)このリスト内で指定された要素が最後に出現するインデックスを返します。このリストにその要素が含まれていない場合は、-1を返します。ListIterator<E>listIterator(int index)リスト内の指定された位置から開始して、このリスト内の要素のリスト反復子を(正しい順序で)返します。booleanoffer(E e)指定された要素をこのリストの末尾(最後の要素)に追加します。booleanofferFirst(E e)このリストの前に指定された要素を挿入します。booleanofferLast(E e)このリストの末尾に指定された要素を挿入します。Epeek()このリストの先頭(最初の要素)を取得しますが、削除はしません。EpeekFirst()このリストの最初の要素を取得しますが、削除はしません。このリストが空の場合は null を返します。null。EpeekLast()このリストの最後の要素を取得しますが、削除はしません。このリストが空の場合は、nullを返します。null。Epoll()このリストの先頭(最初の要素)を検索して削除しますEpollFirst()このリストの最初の要素を取得して削除します。このリストが空の場合は、返します。null。EpollLast()このリストの最後の要素を取得して削除します。このリストが空の場合は null を返します。null。Epop()このリストが表すスタックから要素をポップします。voidpush(E e)このリストが表すスタックに要素をプッシュします。Eremove()このリストの先頭(最初の要素)を検索して削除しますEremove(int index)このリストの指定された位置にある要素を削除します。booleanremove(Object o)このリストから、指定された要素の最初の一致項目を(存在する場合)削除します。EremoveFirst()このリストから最初の要素を削除して返します。booleanremoveFirstOccurrence(Object o)このリスト内で最初に出現する指定された要素を削除します(リストを先頭から末尾まで走査する場合)。EremoveLast()このリストから最後の要素を削除して返します。booleanremoveLastOccurrence(Object o)このリスト内で最後に出現する指定された要素を削除します(リストを先頭から末尾まで走査する場合)。Eset(int index, E element)このリストの指定された位置にある要素を、指定された要素で置き換えます。intsize()このリストの要素数を返します。Spliterator<E>spliterator()このリスト内の要素上に作成late-bindingと故障快速Spliterator。Object[]toArray()適切な順序(最初の要素から最後の要素まで)で、このリスト内のすべての要素を含む配列を返します。<T> T[]toArray(T[] a)適切な順序でこのリスト内のすべての要素を含む配列を返します(最初の要素から最後の要素まで); 返される配列の実行時型は、指定された配列の実行時型です。-
クラス java.util. で宣言されているメソッドAbstractSequentialList
iterator
-
クラス java.util. で宣言されているメソッドAbstractList
equals, hashCode, listIterator, removeRange, subList
-
クラス java.util. で宣言されているメソッドAbstractCollection
containsAll, isEmpty, removeAll, retainAll, toString
-
インタフェース java.util. で宣言されているメソッドCollection
parallelStream, removeIf, stream, toArray
-
インタフェース java.util. で宣言されているメソッドList
containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, replaceAll, retainAll, sort, subList
-
-
-
-
コンストラクタの詳細
-
LinkedList
public LinkedList()
构造一个空列表。
-
LinkedList
public LinkedList(Collection<? extends E> c)
コレクションのイテレータが返す順序で、指定されたコレクションの要素を含むリストを構築します。- 参数
-
c-cその要素がこのリストに格納されるコレクション - 异常
-
NullPointerException- 指定されたコレクションがnullの場合
-
-
メソッドの詳細
-
getFirst
public E getFirst()
このリストの最初の要素を返します。- Specified by:
-
getFirstインターフェースでDeque<E> - 结果
- このリストの最初の要素
- 异常
-
NoSuchElementException- このリストが空の場合
-
getLast
public E getLast()
このリストの最後の要素を返します。- Specified by:
-
getLastインターフェースでDeque<E> - 结果
- このリストの最後の要素
- 异常
-
NoSuchElementException- このリストが空の場合
-
removeFirst
public E removeFirst()
このリストから最初の要素を削除して返します。- Specified by:
-
removeFirstin interfaceDeque<E> - 结果
- このリストの最初の要素
- 异常
-
NoSuchElementException- このリストが空の場合
-
removeLast
public E removeLast()
このリストから最後の要素を削除して返します。- Specified by:
-
removeLastインターフェースでDeque<E> - 结果
- このリストの最後の要素
- 异常
-
NoSuchElementException- このリストが空の場合
-
addFirst
public void addFirst(E e)
このリストの先頭に指定された要素を挿入します。
-
contains
public boolean contains(Object o)
このリストが指定された要素を含む場合は、返しますtrue。 更正式地说,返回true当且仅当此列表包含至少一个元素e,使得Objects.equals(o, e)。
-
size
public int size()
このリストの要素数を返します。
-
add
public boolean add(E e)
指定された要素をこのリストの末尾に追加します。此方法相当于
addLast(E)。
-
remove
public boolean remove(Object o)
このリストから、指定された要素の最初の一致項目を(存在する場合)削除します。 如果此列表不包含该元素,则不会更改。 更正式地,删除具有最低索引iの要素により、Objects.equals(o, get(i))(そのような要素が存在する場合)。 このリストが指定された要素を含む場合は、返しますtrue(或等效地,如果此列表因调用而更改)。
-
addAll
public boolean addAll(Collection<? extends E> c)
指定されたコレクション内のすべての要素を、そのコレクションのイテレータが返す順序で、このリストの末尾に追加します。 操作の進行中に指定されたコレクションが変更された場合、この操作の動作は未定義です。 (指定されたコレクションがこのリストであり、空でない場合、これが発生することに注意してください。)- Specified by:
-
addAllインターフェースでCollection<E> - Specified by:
-
addAllインターフェースでDeque<E> - Specified by:
-
addAllインターフェースでList<E> - 重写:
-
addAllクラス内AbstractCollection<E> - 参数
-
cこのリストに追加する要素を含むコレクション - 结果
-
trueこのリストが呼び出しによって変更された場合 - 异常
-
NullPointerException- 指定されたコレクションがnullの場合 - 另请参见:
-
AbstractCollection.add(Object)
-
addAll
public boolean addAll(int index, Collection<? extends E> c)指定された位置から、指定されたコレクション内のすべての要素をこのリストに挿入します。 現在位置の要素(存在する場合)および後続の任意の要素を右に移動します(インデックスを増やします)。 新しい要素は、指定されたコレクションのイテレータが返す順序でリストに現れます。- Specified by:
-
addAllin interfaceList<E> - 重写:
-
addAllクラス内AbstractSequentialList<E> - 参数
-
index指定されたコレクションの最初の要素を挿入するインデックス -
cこのリストに追加する要素を含むコレクション - 结果
-
trueこのリストが呼び出しによって変更された場合 - 异常
-
IndexOutOfBoundsException- インデックスが範囲外の場合(index < 0 || index > size()) -
NullPointerException- 指定されたコレクションがnullの場合
-
clear
public void clear()
このリストからすべての要素を削除します。 この呼び出しが返ると、リストは空になります。- Specified by:
-
clearインターフェースでCollection<E> - Specified by:
-
clearインターフェースでList<E> - 重写:
-
clear类AbstractList<E>
-
get
public E get(int index)
このリストの指定された位置にある要素を返します。- Specified by:
-
getin interfaceList<E> - 重写:
-
get类AbstractSequentialList<E> - 参数
-
index- 返す要素のインデックス - 结果
- このリスト内の指定された位置にある要素
- 异常
-
IndexOutOfBoundsException- インデックスが範囲外の場合(index < 0 || index >= size())
-
set
public E set(int index, E element)
このリストの指定された位置にある要素を、指定された要素で置き換えます。- Specified by:
-
setin interfaceList<E> - 重写:
-
setクラス内AbstractSequentialList<E> - 参数
-
index- 置換する要素のインデックス -
element- 指定された位置に格納する要素 - 结果
- 指定された位置にあった以前の要素
- 异常
-
IndexOutOfBoundsException- インデックスが範囲外の場合(index < 0 || index >= size())
-
add
public void add(int index, E element)指定された要素をこのリストの指定された位置に挿入します。 その位置にある要素(存在する場合)および後続の要素を右にシフトします(それらのインデックスに1を加えます)。- Specified by:
-
addインターフェースでList<E> - 重写:
-
add类AbstractSequentialList<E> - 参数
-
index- 指定された要素を挿入するインデックス -
element- 挿入する要素 - 异常
-
IndexOutOfBoundsException- インデックスが範囲外の場合(index < 0 || index > size())
-
remove
public E remove(int index)
このリストの指定された位置にある要素を削除します。 後続の要素を左にシフトします(インデックスから1を減算します)。 リストから削除された要素を返します。- Specified by:
-
removeインターフェースでList<E> - 重写:
-
removeクラス内AbstractSequentialList<E> - 参数
-
index- 削除する要素のインデックス - 结果
- 指定された位置にあった以前の要素
- 异常
-
IndexOutOfBoundsException- インデックスが範囲外の場合(index < 0 || index >= size())
-
indexOf
public int indexOf(Object o)
このリスト内で指定された要素が最初に出現するインデックスを返します。このリストにその要素が含まれていない場合は、-1を返します。 更正式地,返回最低索引i如Objects.equals(o, get(i))、そのようなインデックスがない場合は -1 を返します。
-
lastIndexOf
public int lastIndexOf(Object o)
このリスト内で指定された要素が最後に出現するインデックスを返します。このリストにその要素が含まれていない場合は、-1を返します。 より正式には、最大のインデックスを返します。i如Objects.equals(o, get(i))、そのようなインデックスがない場合は -1 を返します。- Specified by:
-
lastIndexOfインターフェースでList<E> - 重写:
-
lastIndexOfクラス内AbstractList<E> - 参数
-
o- 検索する要素 - 结果
- このリスト内で指定された要素が最後に出現するインデックス。このリストにその要素が含まれていない場合は-1を返す
-
peek
public E peek()
このリストの先頭(最初の要素)を取得しますが、削除はしません。
-
element
public E element()
このリストの先頭(最初の要素)を取得しますが、削除はしません。
-
poll
public E poll()
このリストの先頭(最初の要素)を検索して削除します
-
remove
public E remove()
このリストの先頭(最初の要素)を検索して削除します
-
offer
public boolean offer(E e)
指定された要素をこのリストの末尾(最後の要素)に追加します。
-
offerFirst
public boolean offerFirst(E e)
このリストの前に指定された要素を挿入します。- Specified by:
-
offerFirstインターフェースでDeque<E> - 参数
-
e- 挿入する要素 - 结果
-
true(由Deque.offerFirst(E)指定) - 以下のバージョンから:
- 1.6
-
offerLast
public boolean offerLast(E e)
このリストの末尾に指定された要素を挿入します。- Specified by:
-
offerLastインターフェースでDeque<E> - 参数
-
e- 挿入する要素 - 结果
-
true(由Deque.offerLast(E)指定) - 以下のバージョンから:
- 1.6
-
peekFirst
public E peekFirst()
このリストの最初の要素を取得しますが、削除はしません。このリストが空の場合は null を返します。null。
-
peekLast
public E peekLast()
このリストの最後の要素を取得しますが、削除はしません。このリストが空の場合は、nullを返します。null。
-
pollFirst
public E pollFirst()
このリストの最初の要素を取得して削除します。このリストが空の場合は、返します。null。
-
pollLast
public E pollLast()
このリストの最後の要素を取得して削除します。このリストが空の場合は null を返します。null。
-
pop
public E pop()
- Specified by:
-
popインターフェースでDeque<E> - 结果
- このリストの先頭の要素(このリストが表すスタックの先頭)
- 异常
-
NoSuchElementException- このリストが空の場合 - 以下のバージョンから:
- 1.6
-
removeFirstOccurrence
public boolean removeFirstOccurrence(Object o)
このリスト内で最初に出現する指定された要素を削除します(リストを先頭から末尾まで走査する場合)。 如果列表不包含该元素,则不会更改。- Specified by:
-
removeFirstOccurrenceインターフェースでDeque<E> - 参数
-
oこのリストから削除する要素(存在する場合) - 结果
-
trueリストが指定された要素を含む場合 - 以下のバージョンから:
- 1.6
-
removeLastOccurrence
public boolean removeLastOccurrence(Object o)
このリスト内で最後に出現する指定された要素を削除します(リストを先頭から末尾まで走査する場合)。 如果列表不包含该元素,则不会更改。- Specified by:
-
removeLastOccurrenceインターフェースでDeque<E> - 参数
-
oこのリストから削除する要素(存在する場合) - 结果
-
trueリストが指定された要素を含む場合 - 以下のバージョンから:
- 1.6
-
listIterator
public ListIterator<E> listIterator(int index)
リスト内の指定された位置から開始して、このリスト内の要素のリスト反復子を(正しい順序で)返します。List.listIterator(int)の総契約はList.listIterator(int)。list-iteratorはフェイルファストの:イテレータ作成後の任意の時点でリストが構造のに変更された場合、リストイテレータ自身の
remove或add方法之外,list-iterator将抛出ConcurrentModificationException。 したがって、並行変更の場合、イテレータは将来の不確定な時点で任意の非決定のな動作のリスクを冒すのではなく、迅速かつクリーンに失敗します。- Specified by:
-
listIteratorインターフェースでList<E> - Specified by:
-
listIteratorクラス内AbstractSequentialList<E> - 参数
-
indexリストイテレータから返される最初の要素のインデックス(呼び出しによるnext) - 结果
- このリスト内の要素のリストイテレータ(正しい順序で)、リスト内の指定された位置から開始する
- 异常
-
IndexOutOfBoundsException- インデックスが範囲外の場合(index < 0 || index > size()) - 另请参见:
-
List.listIterator(int)
-
descendingIterator
public Iterator<E> descendingIterator()
インターフェースからコピーされた説明:Dequeこの両端キュー内の要素を逆順で返すイテレータを返します。 要素は、最後(末尾)から最初(先頭)の順序で返されます。- Specified by:
-
descendingIteratorインターフェースでDeque<E> - 结果
- この両端キュー内の要素を逆順で反復処理するイテレータ
- 以下のバージョンから:
- 1.6
-
clone
public Object clone()
返回此LinkedListの浅いコピー。 (要素自体はクローンされません。)
-
toArray
public Object[] toArray()
適切な順序(最初の要素から最後の要素まで)で、このリスト内のすべての要素を含む配列を返します。返される配列は、このリストがその配列への参照を保持しないため、「安全」です。 (换句话说,此方法必须分配一个新数组)。 したがって、呼び出し元は返された配列を自由に変更できます。
このメソッドは、配列ベースのAPIとコレクションベースのAPIの間のブリッジとして機能します。
- Specified by:
-
toArrayインターフェースでCollection<E> - Specified by:
-
toArrayインターフェースでList<E> - 重写:
-
toArrayクラス内AbstractCollection<E> - 结果
- このリスト内のすべての要素を適切な順序で含む配列
- 另请参见:
-
Arrays.asList(Object[])
-
toArray
public <T> T[] toArray(T[] a)
適切な順序でこのリスト内のすべての要素を含む配列を返します(最初の要素から最後の要素まで); 返される配列の実行時型は、指定された配列の実行時型です。 リストが指定された配列に収まる場合は、その配列内に返されます。 それ以外の場合、指定された配列の実行時型とこのリストのサイズを持つ新しい配列が割り当てられます。リストが指定された配列に適合し、空きスペースがある場合(つまり、配列の要素がリストより多い場合)、リストの末尾の直後の配列内の要素は設定される
null。 ( 仅呼び出し側がリストにnull要素が含まれていないことを知っている場合、これはリストの長さを決定するのに役立ちます。)と
toArray()メソッドと同様に、このメソッドは配列ベースのAPIとコレクションベースのAPIの間のブリッジとして機能します。 さらに、このメソッドは出力配列の実行時型を正確に制御でき、場合によっては割り当てコストの節約に使用できます。假设
x文字列のみを含むことが知られているリストです。 次のコードは、リストを新しく割り当てられた配列にダンプするために使用できます。String数组中:String[] y = x.toArray(new String[0]);请注意,toArray(new Object[0])機能とtoArray()。- Specified by:
-
toArrayインターフェースでCollection<E> - Specified by:
-
toArrayインターフェースでList<E> - 重写:
-
toArrayクラス内AbstractCollection<E> - 参数类型
-
T- このコレクションを含む配列のコンポーネント型 - 参数
-
a- このリストの要素を格納する配列(十分な大きさがある場合); それ以外の場合は、この目的のために同じ実行時型の新しい配列が割り当てられます。 - 结果
- リストの要素を含む配列
- 异常
-
ArrayStoreException- 指定された配列のランタイム型が、このリスト内のすべての要素のランタイム型のスーパータイプでない場合 -
NullPointerException- 指定された配列がnullの場合
-
spliterator
public Spliterator<E> spliterator()
このリスト内の要素上に作成late-bindingと故障快速Spliterator。Spliterator报告Spliterator.SIZEDとSpliterator.ORDERED。 オーバーライドする実装は、他の特性値のレポートを文書化する必要があります。- Specified by:
-
spliteratorインターフェースでCollection<E> - Specified by:
-
spliteratorインターフェースでIterable<E> - Specified by:
-
spliteratorインターフェースでList<E> - Implementation Note:
-
Spliterator另外报告Spliterator.SUBSIZED并实施trySplit限られた並列性を許容するため。 - 结果
- このリストの要素に対して実行されました
Spliterator - 以下のバージョンから:
- 1.8
-
-