モジュール java.base
パッケージ java.util

クラスLinkedList<E>

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>, SequencedCollection<E>
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serializable
ListおよびDequeインタフェースの二重リンク・リスト実装です。 リストの任意のオペレーションをすべて実装し、nullを含むすべての要素を許容します。

すべてのオペレーションは、二重リンク・リストの場合に予期されるとおりの動作をします。 リストをインデックスで処理するオペレーションは、リストの先端または終端のうち、指定したインデックスに近い方からリストをトラバースします。

この実装はsynchronizedされません。 複数のスレッドが並行してリンク・リストにアクセスし、スレッドの少なくとも1つが構造的にリストを変更する場合には、外部でsynchronizedされる必要があります。 (構造的な変更とは1つ以上の要素を追加または削除するすべての処理です。要素の値を変更するだけの処理は、構造的な変更ではありません。) これは通常、リストを自然にカプセル化する一部のオブジェクトでsynchronizedすることによって達成されます。 そのようなオブジェクトが存在しない場合は、Collections.synchronizedListメソッドを使用してリストを「ラップ」するようにしてください。 リストが誤ってsynchronizedなしでアクセスされるのを防ぐために、作成時に行うことをお薦めします。 

   List list = Collections.synchronizedList(new LinkedList(...));

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

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

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

導入されたバージョン:
1.2
関連項目:

  • フィールドのサマリー

    クラスjava.util.AbstractListで宣言されたフィールド

    modCount

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

    コンストラクタ
    コンストラクタ
    説明
    LinkedList()
    空のリストを構築します。
    LinkedList(Collection<? extends E> c)
    指定されたコレクションの要素が含まれているリストを、コレクションのイテレータによって返される順序で構築します。

  • メソッドのサマリー

    修飾子と型
    メソッド
    説明
    void
    add(int index, E element)
    このリスト内の指定された位置に指定された要素を挿入します。
    boolean
    add(E e)
    このリストの最後に、指定された要素を追加します。
    boolean
    addAll(int index, Collection<? extends E> c)
    指定されたコレクション内のすべての要素を、このリストの指定された位置に挿入します。
    boolean
    addAll(Collection<? extends E> c)
    指定されたコレクション内のすべての要素を、指定されたコレクションのイテレータによって返される順序でこのリストの最後に追加します。
    void
    addFirst(E e)
    このリストの先頭に、指定された要素を挿入します。
    void
    addLast(E e)
    このリストの最後に、指定された要素を追加します。
    void
    clear()
    このリストからすべての要素を削除します。
    Object
    clone()
    このLinkedListのシャロー・コピーを返します。
    boolean
    contains(Object o)
    指定された要素がこのリストに含まれている場合にtrueを返します。
    Iterator<E>
    descendingIterator()
    この両端キュー内の要素を逆順で反復処理するイテレータを返します。
    E
    element()
    このリストの先頭(最初の要素)を取得しますが、削除はしません。
    E
    get(int index)
    このリスト内の指定された位置にある要素を返します。
    E
    getFirst()
    このリスト内の最初の要素を返します。
    E
    getLast()
    このリスト内の最後の要素を返します。
    int
    indexOf(Object o)
    指定された要素がこのリスト内で最初に検出された位置のインデックスを返します。指定された要素がこのリストにない場合は -1を返します。
    int
    lastIndexOf(Object o)
    指定された要素がこのリスト内で最後に検出された位置のインデックスを返します。指定された要素がこのリストにない場合は -1を返します。
    ListIterator<E>
    listIterator(int index)
    このリスト内の要素を適切な順序で反復するリスト・イテレータ(リスト内の指定された位置で始まる)を返します。
    boolean
    offer(E e)
    指定された要素をこのリストの末尾(最後の要素)に追加します。
    boolean
    offerFirst(E e)
    このリストの先頭に、指定された要素を挿入します。
    boolean
    offerLast(E e)
    このリストの末尾に、指定された要素を挿入します。
    E
    peek()
    このリストの先頭(最初の要素)を取得しますが、削除はしません。
    E
    peekFirst()
    このリストの最初の要素を取得しますが、削除はしません。このリストが空の場合はnullを返します。
    E
    peekLast()
    このリストの最後の要素を取得しますが、削除はしません。このリストが空の場合はnullを返します。
    E
    poll()
    このリストの先頭(最初の要素)を取得し、削除します。
    E
    pollFirst()
    このリストの最初の要素を取得および削除します。このリストが空の場合はnullを返します。
    E
    pollLast()
    リストの最後の要素を取得および削除します。このリストが空の場合はnullを返します。
    E
    pop()
    このリストが表すスタックから要素をポップします。
    void
    push(E e)
    このリストが表すスタック上に要素をプッシュします。
    E
    remove()
    このリストの先頭(最初の要素)を取得し、削除します。
    E
    remove(int index)
    このリストの指定された位置にある要素を削除します。
    boolean
    remove(Object o)
    指定された要素がこのリストにあれば、その最初のものをリストから削除します。
    E
    removeFirst()
    このリストから最初の要素を削除して返します。
    boolean
    removeFirstOccurrence(Object o)
    このリスト内で最初に検出された、指定された要素を削除します(リストを先頭から末尾の方向にトラバースした場合)。
    E
    removeLast()
    このリストから最後の要素を削除して返します。
    boolean
    removeLastOccurrence(Object o)
    このリスト内で最後に検出された、指定された要素を削除します(リストを先頭から末尾の方向にトラバースした場合)。
    LinkedList<E>
    reversed()
    このコレクションの逆順viewを返します。
    E
    set(int index, E element)
    このリストの指定された位置にある要素を、指定された要素で置き換えます。
    int
    size()
    このリスト内にある要素の数を返します。
    Spliterator<E>
    spliterator()
    このリスト内の要素に対する遅延バインディングおよびフェイルファスト 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.lang.Objectで宣言されたメソッド

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

    インタフェースjava.util.Collectionで宣言されたメソッド

    parallelStream, removeIf, stream, toArray

    インタフェースjava.util.Dequeで宣言されたメソッド

    iterator

    インタフェースjava.lang.Iterableで宣言されたメソッド

    forEach

    インタフェース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 - 要素がこのリストに配置されるコレクション
      スロー:
      NullPointerException - 指定されたコレクションがnullである場合

  • メソッドの詳細

    • getFirst

      public E getFirst()
      このリスト内の最初の要素を返します。
      定義:
      getFirst、インタフェースDeque<E>
      定義:
      インタフェースList<E>内のgetFirst
      定義:
      インタフェースSequencedCollection<E>内のgetFirst
      戻り値:
      このリスト内の最初の要素
      スロー:
      NoSuchElementException - このリストが空の場合

    • getLast

      public E getLast()
      このリスト内の最後の要素を返します。
      定義:
      getLast、インタフェースDeque<E>
      定義:
      インタフェースList<E>内のgetLast
      定義:
      インタフェースSequencedCollection<E>内のgetLast
      戻り値:
      このリスト内の最後の要素
      スロー:
      NoSuchElementException - このリストが空の場合

    • removeFirst

      public E removeFirst()
      このリストから最初の要素を削除して返します。
      定義:
      removeFirst、インタフェースDeque<E>
      定義:
      インタフェースList<E>内のremoveFirst
      定義:
      インタフェースSequencedCollection<E>内のremoveFirst
      戻り値:
      このリストからの最初の要素
      スロー:
      NoSuchElementException - このリストが空の場合

    • removeLast

      public E removeLast()
      このリストから最後の要素を削除して返します。
      定義:
      removeLast、インタフェースDeque<E>
      定義:
      インタフェースList<E>内のremoveLast
      定義:
      インタフェースSequencedCollection<E>内のremoveLast
      戻り値:
      このリストからの最後の要素
      スロー:
      NoSuchElementException - このリストが空の場合

    • addFirst

      public void addFirst(E e)
      このリストの先頭に、指定された要素を挿入します。
      定義:
      addFirst、インタフェースDeque<E>
      定義:
      インタフェースList<E>内のaddFirst
      定義:
      インタフェースSequencedCollection<E>内のaddFirst
      パラメータ:
      e - 追加する要素

    • addLast

      public void addLast(E e)
      このリストの最後に、指定された要素を追加します。

      このメソッドは、add(E)と同等です。

      定義:
      addLast、インタフェースDeque<E>
      定義:
      インタフェースList<E>内のaddLast
      定義:
      インタフェースSequencedCollection<E>内のaddLast
      パラメータ:
      e - 追加する要素

    • contains

      public boolean contains(Object o)
      指定された要素がこのリストに含まれている場合にtrueを返します。 より正式には、このリストにObjects.equals(o, e)などの要素eが少なくとも1つ含まれている場合のみ、trueを返します。
      定義:
      contains、インタフェースCollection<E>
      定義:
      contains、インタフェースDeque<E>
      定義:
      contains、インタフェースList<E>
      オーバーライド:
      contains、クラスAbstractCollection<E>
      パラメータ:
      o - このリスト内にあるかどうかが判定される要素
      戻り値:
      指定された要素がこのリスト内にある場合はtrue

    • size

      public int size()
      このリスト内にある要素の数を返します。
      定義:
      size、インタフェースCollection<E>
      定義:
      size、インタフェースDeque<E>
      定義:
      size、インタフェースList<E>
      戻り値:
      このリスト内の要素数

    • add

      public boolean add(E e)
      このリストの最後に、指定された要素を追加します。

      このメソッドは、addLast(E)と同等です。

      定義:
      add、インタフェースCollection<E>
      定義:
      add、インタフェースDeque<E>
      定義:
      add、インタフェースList<E>
      定義:
      add、インタフェースQueue<E>
      オーバーライド:
      add、クラスAbstractList<E>
      パラメータ:
      e - このリストに追加される要素
      戻り値:
      true (Collection.add(E)で指定されているとおり)

    • remove

      public boolean remove(Object o)
      指定された要素がこのリストにあれば、その最初のものをリストから削除します。 このリストにその要素がない場合は、変更されません。 より正式には、Objects.equals(o, get(i)) (そのような要素が存在する場合)のように、最も低い索引iを持つ要素を削除します。 指定された要素がこのリストに含まれていた場合、つまり、呼出しの結果としてこのリストが変更された場合にtrueを返します。
      定義:
      remove、インタフェースCollection<E>
      定義:
      remove、インタフェースDeque<E>
      定義:
      remove、インタフェースList<E>
      オーバーライド:
      remove、クラスAbstractCollection<E>
      パラメータ:
      o - このリストから削除される要素(その要素が存在する場合)
      戻り値:
      指定された要素がこのリストに含まれていた場合はtrue

    • addAll

      public boolean addAll(Collection<? extends E> c)
      指定されたコレクション内のすべての要素を、指定されたコレクションのイテレータによって返される順序でこのリストの最後に追加します。 オペレーションの進行中に指定されたコレクションが変更された場合の、このオペレーションの動作は定義されていません。 (これは、指定されたコレクションがこのリストで、しかも空ではない場合に起こります。)
      定義:
      addAll、インタフェースCollection<E>
      定義:
      インタフェースDeque<E>内のaddAll
      定義:
      addAll、インタフェースList<E>
      オーバーライド:
      addAll、クラスAbstractCollection<E>
      パラメータ:
      c - このリストに追加される要素を含むコレクション
      戻り値:
      呼出しの結果としてこのリストが変更された場合はtrue
      スロー:
      NullPointerException - 指定されたコレクションがnullである場合
      関連項目:

    • addAll

      public boolean addAll(int index, Collection<? extends E> c)
      指定されたコレクション内のすべての要素を、このリストの指定された位置に挿入します。 その位置の現在の要素(ある場合)とそれ以降の要素を右に移動します(インデックスが増えます)。 新しい要素は、指定されたコレクションのイテレータによって返される順番でリストに挿入されます。
      定義:
      addAll、インタフェースList<E>
      オーバーライド:
      addAll、クラスAbstractSequentialList<E>
      パラメータ:
      index - 指定されたコレクションの最初の要素を挿入する位置のインデックス
      c - このリストに追加される要素を含むコレクション
      戻り値:
      呼出しの結果としてこのリストが変更された場合はtrue
      スロー:
      IndexOutOfBoundsException - インデックスが範囲外の場合(index < 0||index> size())
      NullPointerException - 指定されたコレクションがnullである場合

    • clear

      public void clear()
      このリストからすべての要素を削除します。 この呼出しが戻ると、このリストは空になります。
      定義:
      clear、インタフェースCollection<E>
      定義:
      clear、インタフェースList<E>
      オーバーライド:
      clear、クラスAbstractList<E>

    • get

      public E get(int index)
      このリスト内の指定された位置にある要素を返します。
      定義:
      get、インタフェースList<E>
      オーバーライド:
      get、クラスAbstractSequentialList<E>
      パラメータ:
      index - 返される要素のインデックス
      戻り値:
      このリスト内の指定された位置にある要素
      スロー:
      IndexOutOfBoundsException - 索引が(index < 0 || index >= size())の範囲外であるかどうか

    • set

      public E set(int index, E element)
      このリストの指定された位置にある要素を、指定された要素で置き換えます。
      定義:
      set、インタフェースList<E>
      オーバーライド:
      set、クラスAbstractSequentialList<E>
      パラメータ:
      index - 置換される要素のインデックス
      element - 指定された位置に格納される要素
      戻り値:
      指定された位置に以前あった要素
      スロー:
      IndexOutOfBoundsException - 索引が(index < 0 || index >= size())の範囲外であるかどうか

    • add

      public void add(int index, E element)
      このリスト内の指定された位置に指定された要素を挿入します。 その位置の現在の要素(ある場合)とそれ以降の要素を右に移動します(インデックスに1を加算)。
      定義:
      add、インタフェースList<E>
      オーバーライド:
      add、クラスAbstractSequentialList<E>
      パラメータ:
      index - 指定の要素が挿入される位置のインデックス
      element - 挿入される要素
      スロー:
      IndexOutOfBoundsException - インデックスが範囲外の場合(index < 0||index> size())

    • remove

      public E remove(int index)
      このリストの指定された位置にある要素を削除します。 後続の要素を左に移動します(インデックスから1を減算)。 リストから削除された要素が返されます。
      定義:
      remove、インタフェースList<E>
      オーバーライド:
      remove、クラスAbstractSequentialList<E>
      パラメータ:
      index - 削除される要素のインデックス
      戻り値:
      指定された位置に以前あった要素
      スロー:
      IndexOutOfBoundsException - 索引が(index < 0 || index >= size())の範囲外であるかどうか

    • indexOf

      public int indexOf(Object o)
      指定された要素がこのリスト内で最初に検出された位置のインデックスを返します。指定された要素がこのリストにない場合は -1を返します。 より正式には、Objects.equals(o, get(i))のように最も低い索引iを戻し、そのような索引がない場合は -1を戻します。
      定義:
      indexOf、インタフェースList<E>
      オーバーライド:
      indexOf、クラスAbstractList<E>
      パラメータ:
      o - 検索する要素
      戻り値:
      指定された要素がこのリスト内で最初に検出された位置のインデックス。その要素がこのリストにない場合は -1

    • lastIndexOf

      public int lastIndexOf(Object o)
      指定された要素がこのリスト内で最後に検出された位置のインデックスを返します。指定された要素がこのリストにない場合は -1を返します。 より正式には、Objects.equals(o, get(i))のように最も高い索引iを戻し、そのような索引がない場合は -1を戻します。
      定義:
      lastIndexOf、インタフェースList<E>
      オーバーライド:
      lastIndexOf、クラスAbstractList<E>
      パラメータ:
      o - 検索する要素
      戻り値:
      指定された要素がこのリスト内で最後に検出された位置のインデックス。その要素がこのリストにない場合は -1

    • peek

      public E peek()
      このリストの先頭(最初の要素)を取得しますが、削除はしません。
      定義:
      peek、インタフェースDeque<E>
      定義:
      peek、インタフェースQueue<E>
      戻り値:
      このリストの先頭。このリストが空の場合はnull
      導入されたバージョン:
      1.5

    • element

      public E element()
      このリストの先頭(最初の要素)を取得しますが、削除はしません。
      定義:
      element、インタフェースDeque<E>
      定義:
      element、インタフェースQueue<E>
      戻り値:
      このリストの先頭
      スロー:
      NoSuchElementException - このリストが空の場合
      導入されたバージョン:
      1.5

    • poll

      public E poll()
      このリストの先頭(最初の要素)を取得し、削除します。
      定義:
      poll、インタフェースDeque<E>
      定義:
      poll、インタフェースQueue<E>
      戻り値:
      このリストの先頭。このリストが空の場合はnull
      導入されたバージョン:
      1.5

    • remove

      public E remove()
      このリストの先頭(最初の要素)を取得し、削除します。
      定義:
      remove、インタフェースDeque<E>
      定義:
      remove、インタフェースQueue<E>
      戻り値:
      このリストの先頭
      スロー:
      NoSuchElementException - このリストが空の場合
      導入されたバージョン:
      1.5

    • offer

      public boolean offer(E e)
      指定された要素をこのリストの末尾(最後の要素)に追加します。
      定義:
      offer、インタフェースDeque<E>
      定義:
      offer、インタフェースQueue<E>
      パラメータ:
      e - 追加する要素
      戻り値:
      true (Queue.offer(E)で指定されているとおり)
      導入されたバージョン:
      1.5

    • offerFirst

      public boolean offerFirst(E e)
      このリストの先頭に、指定された要素を挿入します。
      定義:
      offerFirst、インタフェースDeque<E>
      パラメータ:
      e - 挿入する要素
      戻り値:
      true (Deque.offerFirst(E)で指定されているとおり)
      導入されたバージョン:
      1.6

    • offerLast

      public boolean offerLast(E e)
      このリストの末尾に、指定された要素を挿入します。
      定義:
      offerLast、インタフェースDeque<E>
      パラメータ:
      e - 挿入する要素
      戻り値:
      true (Deque.offerLast(E)で指定されているとおり)
      導入されたバージョン:
      1.6

    • peekFirst

      public E peekFirst()
      このリストの最初の要素を取得しますが、削除はしません。このリストが空の場合はnullを返します。
      定義:
      peekFirst、インタフェースDeque<E>
      戻り値:
      このリストの最初の要素。このリストが空の場合はnull
      導入されたバージョン:
      1.6

    • peekLast

      public E peekLast()
      このリストの最後の要素を取得しますが、削除はしません。このリストが空の場合はnullを返します。
      定義:
      peekLast、インタフェースDeque<E>
      戻り値:
      このリストの最後の要素。このリストが空の場合はnull
      導入されたバージョン:
      1.6

    • pollFirst

      public E pollFirst()
      このリストの最初の要素を取得および削除します。このリストが空の場合はnullを返します。
      定義:
      pollFirst、インタフェースDeque<E>
      戻り値:
      このリストの最初の要素。このリストが空の場合はnull
      導入されたバージョン:
      1.6

    • pollLast

      public E pollLast()
      リストの最後の要素を取得および削除します。このリストが空の場合はnullを返します。
      定義:
      pollLast、インタフェースDeque<E>
      戻り値:
      このリストの最後の要素。このリストが空の場合はnull
      導入されたバージョン:
      1.6

    • push

      public void push(E e)
      このリストが表すスタック上に要素をプッシュします。 つまり、このリストの先頭に要素を挿入します。

      このメソッドは、addFirst(E)と同等です。

      定義:
      push、インタフェースDeque<E>
      パラメータ:
      e - プッシュする要素
      導入されたバージョン:
      1.6

    • pop

      public E pop()
      このリストが表すスタックから要素をポップします。 つまり、このリストの最初の要素を削除して返します。

      このメソッドは、removeFirst()と同等です。

      定義:
      pop、インタフェースDeque<E>
      戻り値:
      このリストの先頭の要素(このリストが表すスタックの一番上)
      スロー:
      NoSuchElementException - このリストが空の場合
      導入されたバージョン:
      1.6

    • removeFirstOccurrence

      public boolean removeFirstOccurrence(Object o)
      このリスト内で最初に検出された、指定された要素を削除します(リストを先頭から末尾の方向にトラバースした場合)。 その要素がリストにない場合、変更はありません。
      定義:
      removeFirstOccurrence、インタフェースDeque<E>
      パラメータ:
      o - このリストから削除される要素(その要素が存在する場合)
      戻り値:
      指定された要素がリストに含まれていた場合はtrue
      導入されたバージョン:
      1.6

    • removeLastOccurrence

      public boolean removeLastOccurrence(Object o)
      このリスト内で最後に検出された、指定された要素を削除します(リストを先頭から末尾の方向にトラバースした場合)。 その要素がリストにない場合、変更はありません。
      定義:
      removeLastOccurrence、インタフェースDeque<E>
      パラメータ:
      o - このリストから削除される要素(その要素が存在する場合)
      戻り値:
      指定された要素がリストに含まれていた場合はtrue
      導入されたバージョン:
      1.6

    • listIterator

      public ListIterator<E> listIterator(int index)
      このリスト内の要素を適切な順序で反復するリスト・イテレータ(リスト内の指定された位置で始まる)を返します。 List.listIterator(int)の一般規約に従います。

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

      定義:
      listIterator、インタフェースList<E>
      定義:
      listIterator、クラスAbstractSequentialList<E>
      パラメータ:
      index - リスト・イテレータから(next呼出しによって)返される最初の要素のインデックス
      戻り値:
      このリスト内の要素を適切な順序で反復するListIterator (リスト内の指定された位置で始まる)
      スロー:
      IndexOutOfBoundsException - インデックスが範囲外の場合(index < 0||index> size())
      関連項目:

    • descendingIterator

      public Iterator<E> descendingIterator()
      インタフェースからコピーされた説明: Deque
      この両端キュー内の要素を逆順で反復処理するイテレータを返します。 要素は最後(末尾)から最初(先頭)の順に返されます。
      定義:
      descendingIterator、インタフェースDeque<E>
      戻り値:
      この両端キュー内の要素を逆順で反復処理するイテレータ
      導入されたバージョン:
      1.6

    • clone

      public Object clone()
      このLinkedListのシャロー・コピーを返します。 (要素自体は複製されません。)
      オーバーライド:
      clone、クラスObject
      戻り値:
      このLinkedListインスタンスのシャロー・コピー
      関連項目:

    • toArray

      public Object[] toArray()
      このリスト内のすべての要素を適切な順序で(最初の要素から最後の要素へ)含んでいる配列を返します。

      返される配列は、それへの参照がこのリストで保持されない場合に、安全になります。 (つまり、このメソッドは新しい配列を割り当てます)。 このため、呼出し側は、返された配列を自由に変更できます。

      このメソッドは、配列ベースのAPIとコレクションベースのAPIの間の橋渡し役として機能します。

      定義:
      toArray、インタフェースCollection<E>
      定義:
      toArray、インタフェースList<E>
      オーバーライド:
      toArray、クラスAbstractCollection<E>
      戻り値:
      このリスト内のすべての要素を適切な順序で含んでいる配列
      関連項目:

    • 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()と同一です。

      定義:
      toArray、インタフェースCollection<E>
      定義:
      toArray、インタフェースList<E>
      オーバーライド:
      toArray、クラスAbstractCollection<E>
      型パラメータ:
      T - コレクションを格納する配列のコンポーネント型
      パラメータ:
      a - 配列が十分な大きさを持つ場合は、このリストの要素の格納先の配列。配列のサイズが十分でない場合は、同じ実行時の型で新しい配列が格納用として割り当てられる。
      戻り値:
      リストの要素が格納されている配列
      スロー:
      ArrayStoreException - 指定された配列の実行時の型が、このリスト内のすべての要素の実行時の型のスーパー・タイプではない場合
      NullPointerException - 指定された配列がnullである場合

    • spliterator

      public Spliterator<E> spliterator()
      このリスト内の要素に対する遅延バインディングおよびフェイルファスト Spliteratorを作成します。

      Spliteratorは、Spliterator.SIZEDおよびSpliterator.ORDEREDを報告します。 オーバーライドする実装は、追加の特性値の報告をドキュメント化する必要があります。

      定義:
      spliterator、インタフェースCollection<E>
      定義:
      spliterator、インタフェースIterable<E>
      定義:
      spliterator、インタフェースList<E>
      実装上のノート:
      Spliteratorは、追加でSpliterator.SUBSIZEDを報告し、制限付き並列性を許可するためにtrySplitを実装します。
      戻り値:
      このリスト内の要素に対するSpliterator
      導入されたバージョン:
      1.8

    • reversed

      public LinkedList<E> reversed()
      このコレクションの逆順viewを返します。 返されるビュー内の要素の出現順序は、このコレクション内の要素の出現順序の逆です。 逆の順序付けは、返されるビューのビュー・コレクションに含まれるすべての順序依存操作に影響します。 コレクション実装でこのビューの変更が許可されている場合、ベースとなるコレクションへの変更"ライトスルー"。 実装によっては、基礎となるコレクションに対する変更が、この逆方向ビューに表示される場合と表示されない場合があります。

      戻し処理されたビューへの変更は許可され、このリストに伝播されます。 また、このリストへの変更は、逆方向ビューに表示されます。

      定義:
      インタフェースDeque<E>内のreversed
      定義:
      インタフェースList<E>内のreversed
      定義:
      インタフェースSequencedCollection<E>内のreversed
      戻り値:
      このコレクションの逆順ビュー(Listとして)
      導入されたバージョン:
      21