模块  java.base
软件包  java.util

Class 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
    • コンストラクタの要約

      构造方法  
      构造器 描述
      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 を返します。null 。
      E peekLast()
      このリストの最後の要素を取得しますが、削除はしません。このリストが空の場合は、nullを返します。null 。
      E poll()
      このリストの先頭(最初の要素)を検索して削除します
      E pollFirst()
      このリストの最初の要素を取得して削除します。このリストが空の場合は、返します。null 。
      E pollLast()
      このリストの最後の要素を取得して削除します。このリストが空の場合は null を返します。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)
      このリスト内で最後に出現する指定された要素を削除します(リストを先頭から末尾まで走査する場合)。
      E set​(int index, E element)
      このリストの指定された位置にある要素を、指定された要素で置き換えます。
      int size()
      このリストの要素数を返します。
      Spliterator<E> spliterator()
      このリスト内の要素上に作成late-bindingと故障快速 Spliterator 。
      Object[] toArray()
      適切な順序(最初の要素から最後の要素まで)で、このリスト内のすべての要素を含む配列を返します。
      <T> T[] toArray​(T[] a)
      適切な順序でこのリスト内のすべての要素を含む配列を返します(最初の要素から最後の要素まで); 返される配列の実行時型は、指定された配列の実行時型です。
      • インタフェース java.util. で宣言されているメソッドDeque

        iterator
      • インタフェース java.lang. で宣言されているメソッドIterable

        forEach
    • コンストラクタの詳細

      • 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:
        removeFirst in interface Deque<E>
        结果
        このリストの最初の要素
        异常
        NoSuchElementException- このリストが空の場合
      • removeLast

        public E removeLast()
        このリストから最後の要素を削除して返します。
        Specified by:
        removeLastインターフェースでDeque<E>
        结果
        このリストの最後の要素
        异常
        NoSuchElementException- このリストが空の場合
      • addFirst

        public void addFirst​(E e)
        このリストの先頭に指定された要素を挿入します。
        Specified by:
        addFirst in interface Deque<E>
        参数
        e- 追加する要素
      • addLast

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

        此方法相当于add(E) 。

        Specified by:
        addLast接口 Deque<E>
        参数
        e- 追加する要素
      • contains

        public boolean contains​(Object o)
        このリストが指定された要素を含む場合は、返しますtrue 。 更正式地说,返回true当且仅当此列表包含至少一个元素e ,使得Objects.equals(o, e) 。
        Specified by:
        contains in interface Collection<E>
        Specified by:
        containsインターフェースでDeque<E>
        Specified by:
        containsインターフェースでList<E>
        重写:
        contains类 AbstractCollection<E>
        参数
        o- このリスト内にあるかテストする要素
        结果
        trueこのリストが指定された要素を含む場合
      • size

        public int size()
        このリストの要素数を返します。
        Specified by:
        sizeインターフェースでCollection<E>
        Specified by:
        sizeインターフェースでDeque<E>
        Specified by:
        sizeインターフェースでList<E>
        结果
        このリスト内の要素数
      • add

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

        此方法相当于addLast(E) 。

        Specified by:
        add in interface Collection<E>
        Specified by:
        addインターフェースでDeque<E>
        Specified by:
        addインターフェースでList<E>
        Specified by:
        addインターフェースでQueue<E>
        重写:
        addクラス内AbstractList<E>
        参数
        e- このリストに追加する要素
        结果
        true (由 Collection.add(E)指定)
      • remove

        public boolean remove​(Object o)
        このリストから、指定された要素の最初の一致項目を(存在する場合)削除します。 如果此列表不包含该元素,则不会更改。 更正式地,删除具有最低索引iの要素により、Objects.equals(o, get(i))(そのような要素が存在する場合)。 このリストが指定された要素を含む場合は、返しますtrue (或等效地,如果此列表因调用而更改)。
        Specified by:
        removeインターフェースでCollection<E>
        Specified by:
        removeインターフェースでDeque<E>
        Specified by:
        removeインターフェースでList<E>
        重写:
        removeクラス内AbstractCollection<E>
        参数
        oこのリストから削除する要素(存在する場合)
        结果
        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:
        addAll in interface List<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:
        get in interface List<E>
        重写:
        get类 AbstractSequentialList<E>
        参数
        index- 返す要素のインデックス
        结果
        このリスト内の指定された位置にある要素
        异常
        IndexOutOfBoundsException- インデックスが範囲外の場合(index < 0 || index >= size() )
      • set

        public E set​(int index,
                     E element)
        このリストの指定された位置にある要素を、指定された要素で置き換えます。
        Specified by:
        set in interface List<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 を返します。
        Specified by:
        indexOfインターフェースでList<E>
        重写:
        indexOfクラス内AbstractList<E>
        参数
        o- 検索する要素
        结果
        このリスト内で指定された要素が最初に出現するインデックス。このリストにその要素が含まれていない場合は-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()
        このリストの先頭(最初の要素)を取得しますが、削除はしません。
        Specified by:
        peekインターフェースでDeque<E>
        Specified by:
        peekインターフェースでQueue<E>
        结果
        このリストの先頭。このリストが空の場合、null
        以下のバージョンから:
        1.5
      • element

        public E element()
        このリストの先頭(最初の要素)を取得しますが、削除はしません。
        Specified by:
        elementインターフェースでDeque<E>
        Specified by:
        elementインターフェースでQueue<E>
        结果
        このリストのオーナー
        异常
        NoSuchElementException- このリストが空の場合
        以下のバージョンから:
        1.5
      • poll

        public E poll()
        このリストの先頭(最初の要素)を検索して削除します
        Specified by:
        pollインターフェースでDeque<E>
        Specified by:
        poll in interface Queue<E>
        结果
        このリストの先頭。このリストが空の場合、null
        以下のバージョンから:
        1.5
      • remove

        public E remove()
        このリストの先頭(最初の要素)を検索して削除します
        Specified by:
        removeインターフェースでDeque<E>
        Specified by:
        removeインターフェースでQueue<E>
        结果
        このリストのオーナー
        异常
        NoSuchElementException- このリストが空の場合
        以下のバージョンから:
        1.5
      • offer

        public boolean offer​(E e)
        指定された要素をこのリストの末尾(最後の要素)に追加します。
        Specified by:
        offerインターフェースでDeque<E>
        Specified by:
        offerインターフェースでQueue<E>
        参数
        e- 追加する要素
        结果
        true (由 Queue.offer(E)指定)
        以下のバージョンから:
        1.5
      • 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 。
        Specified by:
        peekFirstインターフェースでDeque<E>
        结果
        このリストの最初の要素。このリストが空の場合、null
        以下のバージョンから:
        1.6
      • peekLast

        public E peekLast()
        このリストの最後の要素を取得しますが、削除はしません。このリストが空の場合は、nullを返します。null 。
        Specified by:
        peekLastインターフェースでDeque<E>
        结果
        このリストの最後の要素。このリストが空の場合、null
        以下のバージョンから:
        1.6
      • pollFirst

        public E pollFirst()
        このリストの最初の要素を取得して削除します。このリストが空の場合は、返します。null 。
        Specified by:
        pollFirstインターフェースでDeque<E>
        结果
        このリストの最初の要素。このリストが空の場合、null
        以下のバージョンから:
        1.6
      • pollLast

        public E pollLast()
        このリストの最後の要素を取得して削除します。このリストが空の場合は null を返します。null 。
        Specified by:
        pollLastインターフェースでDeque<E>
        结果
        このリストの最後の要素。このリストが空の場合、null
        以下のバージョンから:
        1.6
      • push

        public void push​(E e)
        このリストが表すスタックに要素をプッシュします。 言い換えれば、要素をこのリストの先頭に挿入します。

        此方法相当于addFirst(E) 。

        Specified by:
        pushインターフェースでDeque<E>
        参数
        e- プッシュする要素
        以下のバージョンから:
        1.6
      • pop

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

        此方法相当于removeFirst() 。

        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の浅いコピー。 (要素自体はクローンされません。)
        重写:
        clone类 Object
        结果
        このLinkedListインスタンスのシャロー・コピー
        另请参见:
        Cloneable
      • 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の場合