模块  java.base
Paket java.util

Klasse LinkedList<E>

  • Typparameter
    E- Der Typ der Elemente, die diese Sammlung enthält. Implementierte Schnittstellen:
    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
    Die doppelt verkettete Liste implementiert dieList和Deque-Schnittstelle. Sie implementiert alle optionalen Listenoperationen und erlaubt alle Elemente (einschließlichnull). Bei einer doppelt verketteten Liste sind alle Operationen in konstanter Zeit möglich. Operationen mit Index durchlaufen die Liste vom Anfang oder Ende, je nachdem, welcher Punkt näher am angegebenen Index liegt.

    Beachten Sie, dass diese Implementierung nicht synchronisiert ist. Greifen mehrere Threads gleichzeitig auf die Liste zu und ändert mindestens ein Thread die Liste strukturell, dann muss die Synchronisierung extern erfolgen. (Eine strukturelle Änderung ist jede Operation, die ein oder mehrere Elemente hinzufügt oder entfernt. Das bloße Setzen eines Elementwerts ist keine strukturelle Änderung.) Dies geschieht normalerweise durch Synchronisierung eines Objekts, das die Liste natürlich kapselt. Existiert kein solches Objekt, dann müssen Sie die Liste mit derCollections.synchronizedList-Methode „einpacken“. Das geschieht am besten bei der Erstellung, um versehentlich nicht synchronisierte Zugriffe zu verhindern:

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

    Die Iteratoren, die von deniterator和listIterator-Methoden dieser Klasse zurückgegeben werden, sind Fail-Fast-Iteratoren. Führt die Liste nach der Erstellung des Iterators eine strukturelle Änderung durch, außer über die eigeneremove或add-Methode des Iterators, dann wirft der Iterator eineConcurrentModificationException. Bei gleichzeitiger Änderung schlägt der Iterator also schnell und sauber fehl, statt zu einem unbestimmten späteren Zeitpunkt beliebiges, nicht deterministisches Verhalten zu riskieren.

    Beachten Sie, dass das Fail-Fast-Verhalten eines Iterators nicht garantiert ist. Bei nicht synchronisierten gleichzeitigen Änderungen sind generell keine harten Garantien möglich. Fail-Fast-Iteratoren werfen dieConcurrentModificationExceptionnach bestem Bemühen. Programme dürfen sich daher für ihre Korrektheit nicht auf diese Ausnahme verlassen. Das Fail-Fast-Verhalten dient nur zur Fehlererkennung.

    Diese Klasse ist Mitglied des Java Collections Framework.

    Seit Version: 1.2 Siehe auch:
    List,ArrayList, Serialized Form
    • 构造方法摘要

      Konstruktor Konstruktor Beschreibung
      LinkedList()
      Konstruiert eine leere Liste.
      LinkedList​(Collection<? extends E> c)
      Konstruiert eine Liste mit den Elementen der angegebenen Sammlung in der Reihenfolge, die deren Iterator zurückgibt.
    • 方法摘要

      Alle Methoden Instanzmethoden Konkrete Methoden Variablen und Typ Methode Beschreibung
      void add​(int index, E element)
      Fügt das angegebene Element an der angegebenen Position in diese Liste ein.
      boolean add​(E e)
      Hängt das angegebene Element an das Ende dieser Liste an.
      boolean addAll​(int index, Collection<? extends E> c)
      Fügt alle Elemente der angegebenen Sammlung ab der angegebenen Position in diese Liste ein.
      boolean addAll​(Collection<? extends E> c)
      Hängt alle Elemente der angegebenen Sammlung an das Ende dieser Liste an, in der Reihenfolge, die deren Iterator zurückgibt.
      void addFirst​(E e)
      Fügt das angegebene Element am Anfang dieser Liste ein.
      void addLast​(E e)
      Hängt das angegebene Element an das Ende dieser Liste an.
      void clear()
      Entfernt alle Elemente aus dieser Liste.
      Object clone()
      Gibt eine flache Kopie diesesLinkedListzurück.
      boolean contains​(Object o)
      Gibttrue 。
      Iterator<E> descendingIterator()
      Gibt einen Iterator über die Elemente dieser Deque in umgekehrter Reihenfolge zurück.
      E element()
      Ruft den Kopf (das erste Element) dieser Liste ab, ohne ihn zu entfernen.
      E get​(int index)
      Gibt das Element an der angegebenen Position in dieser Liste zurück.
      E getFirst()
      Gibt das erste Element in dieser Liste zurück.
      E getLast()
      Gibt das letzte Element in dieser Liste zurück.
      int indexOf​(Object o)
      Gibt den Index des ersten Vorkommens des angegebenen Elements in dieser Liste zurück. Enthält die Liste das Element nicht, gibt sie -1 zurück.
      int lastIndexOf​(Object o)
      Gibt den Index des letzten Vorkommens des angegebenen Elements in dieser Liste zurück. Enthält die Liste das Element nicht, gibt sie -1 zurück.
      ListIterator<E> listIterator​(int index)
      Gibt einen Listen-Iterator über die Elemente dieser Liste ab der angegebenen Position zurück (in korrekter Reihenfolge).
      boolean offer​(E e)
      Fügt das angegebene Element am Ende dieser Liste hinzu (als letztes Element).
      boolean offerFirst​(E e)
      Fügt das angegebene Element am Anfang dieser Liste ein.
      boolean offerLast​(E e)
      Fügt das angegebene Element am Ende dieser Liste ein.
      E peek()
      Ruft den Kopf (das erste Element) dieser Liste ab, ohne ihn zu entfernen.
      E peekFirst()
      Ruft das erste Element dieser Liste ab, ohne es zu entfernen. Ist die Liste leer, gibt die Methodenull 。
      E peekLast()
      Ruft das letzte Element dieser Liste ab, ohne es zu entfernen. Ist die Liste leer, gibt die Methodenull 。
      E poll()
      Ruft den Kopf (das erste Element) dieser Liste ab und entfernt ihn.
      E pollFirst()
      Ruft das erste Element dieser Liste ab und entfernt es. Ist die Liste leer, gibt die Methodenull 。
      E pollLast()
      Ruft das letzte Element dieser Liste ab und entfernt es. Ist die Liste leer, gibt die Methodenull 。
      E pop()
      Entfernt ein Element vom Stack, den diese Liste darstellt, und gibt es zurück.
      void push​(E e)
      Fügt ein Element auf den Stack ein, den diese Liste darstellt.
      E remove()
      Ruft den Kopf (das erste Element) dieser Liste ab und entfernt ihn.
      E remove​(int index)
      Entfernt das Element an der angegebenen Position in dieser Liste.
      boolean remove​(Object o)
      Entfernt das erste Vorkommen des angegebenen Elements aus dieser Liste, falls vorhanden.
      E removeFirst()
      Entfernt das erste Element aus dieser Liste und gibt es zurück.
      boolean removeFirstOccurrence​(Object o)
      Entfernt das erste Vorkommen des angegebenen Elements aus dieser Liste (beim Durchlauf von Anfang bis Ende).
      E removeLast()
      Entfernt das letzte Element aus dieser Liste und gibt es zurück.
      boolean removeLastOccurrence​(Object o)
      Entfernt das letzte Vorkommen des angegebenen Elements aus dieser Liste (beim Durchlauf von Anfang bis Ende).
      E set​(int index, E element)
      Ersetzt das Element an der angegebenen Position in dieser Liste durch das angegebene Element.
      int size()
      Gibt die Anzahl der Elemente in dieser Liste zurück.
      Spliterator<E> spliterator()
      Erstellt einen late-binding- und fail-fast-Iterator über die Elemente dieser ListeSpliterator.
      Object[] toArray()
      Gibt ein Array mit allen Elementen dieser Liste in korrekter Reihenfolge zurück (vom ersten bis zum letzten Element).
      <T> T[] toArray​(T[] a)
      Gibt ein Array mit allen Elementen dieser Liste in korrekter Reihenfolge zurück (vom ersten bis zum letzten Element). Der Laufzeittyp des zurückgegebenen Arrays entspricht dem Laufzeittyp des angegebenen Arrays.
    • 构造方法详细信息

      • LinkedList

        public LinkedList()
        Konstruiert eine leere Liste.
      • LinkedList

        public LinkedList​(Collection<? extends E> c)
        Konstruiert eine Liste mit den Elementen der angegebenen Collection. Die Reihenfolge folgt dem Iterator der Collection.
        Parameter
        c - cCollection, deren Elemente in diese Liste eingefügt werden. Ausnahme
        NullPointerException- wenn die angegebene Collection null ist
    • 方法详细信息

      • getFirst

        public E getFirst()
        Gibt das erste Element dieser Liste zurück.
        Specified by:
        getFirst在界面 Deque<E>
        Rückgabewert: das erste Element dieser Liste. Ausnahme
        NoSuchElementException- wenn diese Liste leer ist
      • getLast

        public E getLast()
        Gibt das letzte Element dieser Liste zurück.
        Specified by:
        getLast在界面 Deque<E>
        Rückgabewert: das letzte Element dieser Liste. Ausnahme
        NoSuchElementException- wenn diese Liste leer ist
      • removeFirst

        public E removeFirst()
        Entfernt das erste Element aus dieser Liste und gibt es zurück.
        Specified by:
        removeFirst in interface Deque<E>
        Rückgabewert: das erste Element dieser Liste. Ausnahme
        NoSuchElementException- wenn diese Liste leer ist
      • removeLast

        public E removeLast()
        Entfernt das letzte Element aus dieser Liste und gibt es zurück.
        Specified by:
        removeLast在界面 Deque<E>
        Rückgabewert: das letzte Element dieser Liste. Ausnahme
        NoSuchElementException- wenn diese Liste leer ist
      • addFirst

        public void addFirst​(E e)
        Fügt das angegebene Element am Anfang dieser Liste ein.
        Specified by:
        addFirst in interface Deque<E>
        Parameter
        e- das hinzuzufügende Element
      • addLast

        public void addLast​(E e)
        Hängt das angegebene Element an das Ende dieser Liste an. Diese Methode entspricht

        add(E).

        Specified by:
        addLast接口 Deque<E>
        Parameter
        e- das hinzuzufügende Element
      • contains

        public boolean contains​(Object o)
        Gibttruezurück, wenn diese Liste das angegebene Element enthält. Genauer gesagt gibt die Methodetruezurück, genau dann wenn diese Liste mindestens ein Elemente enthält, sodassObjects.equals(o, e) 。
        Specified by:
        contains in interface Collection<E>
        Specified by:
        contains在界面 Deque<E>
        Specified by:
        contains在界面 List<E>
        Überschreibt:
        contains类 AbstractCollection<E>
        Parameter
        o- das Element, dessen Vorhandensein in dieser Liste geprüft wird. Rückgabewert
        truetrue, wenn diese Liste das angegebene Element enthält
      • size

        public int size()
        Gibt die Anzahl der Elemente in dieser Liste zurück.
        Specified by:
        size在界面 Collection<E>
        Specified by:
        size在界面 Deque<E>
        Specified by:
        size在界面 List<E>
        Rückgabewert: die Anzahl der Elemente in dieser Liste
      • add

        public boolean add​(E e)
        Hängt das angegebene Element an das Ende dieser Liste an. Diese Methode entspricht

        addLast(E).

        Specified by:
        add in interface Collection<E>
        Specified by:
        add在界面 Deque<E>
        Specified by:
        add在界面 List<E>
        Specified by:
        add在界面 Queue<E>
        Überschreibt:
        add在类 AbstractList<E>
        Parameter
        e- Das Element, das an diese Liste angehängt werden soll Ergebnis
        true(vonCollection.add(E)angegeben)
      • remove

        public boolean remove​(Object o)
        Entfernt das erste Vorkommen des angegebenen Elements aus dieser Liste, falls es existiert. Enthält diese Liste das Element nicht, bleibt sie unverändert. Genauer: Es wird das Element mit dem niedrigsten Index entfernt, sodassigiltObjects.equals(o, get(i))(falls ein solches Element existiert). Enthält diese Liste das angegebene Element, gibt sietruezurück (oder äquivalent: wenn sich diese Liste durch den Aufruf geändert hat).
        Specified by:
        remove在界面 Collection<E>
        Specified by:
        remove在界面 Deque<E>
        Specified by:
        remove在界面 List<E>
        Überschreibt:
        remove在类 AbstractCollection<E>
        Parameter
        o- Das Element, das aus dieser Liste entfernt werden soll, falls vorhanden Ergebnis
        truetrue, wenn diese Liste das angegebene Element enthält
      • addAll

        public boolean addAll​(Collection<? extends E> c)
        Hängt alle Elemente der angegebenen Collection in der Reihenfolge an das Ende dieser Liste an, in der der Iterator der Collection sie zurückgibt. Wird die angegebene Collection während des Vorgangs geändert, ist das Verhalten undefiniert. (Dies tritt auf, wenn die angegebene Collection diese Liste selbst ist und sie nicht leer ist.)
        Specified by:
        addAll在界面 Collection<E>
        Specified by:
        addAll在界面 Deque<E>
        Specified by:
        addAll在界面 List<E>
        Überschreibt:
        addAll在类 AbstractCollection<E>
        Parameter
        c- Die Collection, die die Elemente enthält, die zu dieser Liste hinzugefügt werden sollen Ergebnis
        trueWenn sich diese Liste durch den Aufruf ändert Ausnahme
        NullPointerException- Wenn die angegebene Collection null ist Siehe auch:
        AbstractCollection.add(Object)
      • addAll

        public boolean addAll​(int index,
                              Collection<? extends E> c)
        Fügt alle Elemente der angegebenen Collection beginnend an der angegebenen Position in diese Liste ein. Verschiebt das Element an der aktuellen Position und alle nachfolgenden Elemente nach rechts. Die neuen Elemente erscheinen in der Reihenfolge, in der der Iterator der angegebenen Collection sie zurückgibt.
        Specified by:
        addAll in interface List<E>
        Überschreibt:
        addAll在类 AbstractSequentialList<E>
        Parameter
        index- Der Index, an dem das erste Element aus der angegebenen Collection eingefügt wird
        c- Die Collection mit den Elementen, die zu dieser Liste hinzugefügt werden Rückgabewert
        trueWenn sich diese Liste durch den Aufruf ändert Ausnahme
        IndexOutOfBoundsException - 如果指数超出范围( index < 0 || index > size())
        NullPointerException- Wenn die angegebene Collection null ist
      • clear

        public void clear()
        Entfernt alle Elemente aus dieser Liste. Nach der Rückgabe dieses Aufrufs ist die Liste leer.
        Specified by:
        clear在界面 Collection<E>
        Specified by:
        clear在界面 List<E>
        Überschreibt:
        clear类 AbstractList<E>
      • get

        public E get​(int index)
        Gibt das Element an der angegebenen Position in dieser Liste zurück.
        Specified by:
        get in interface List<E>
        Überschreibt:
        get类 AbstractSequentialList<E>
        Parameter
        index- Der Index des zurückzugebenden Elements Rückgabewert Das Element an der angegebenen Position in dieser Liste Ausnahme
        IndexOutOfBoundsException - 如果指数超出范围( index < 0 || index >= size())
      • set

        public E set​(int index,
                     E element)
        Ersetzt das Element an der angegebenen Position in dieser Liste durch das angegebene Element.
        Specified by:
        set in interface List<E>
        Überschreibt:
        set在类 AbstractSequentialList<E>
        Parameter
        index- Der Index des zu ersetzenden Elements
        element- Das Element, das an der angegebenen Position gespeichert werden soll. Rückgabewert: Das zuvor an der angegebenen Position befindliche Element. Ausnahme
        IndexOutOfBoundsException - 如果指数超出范围( index < 0 || index >= size())
      • add

        public void add​(int index,
                        E element)
        Fügt das angegebene Element an der angegebenen Position in diese Liste ein. Verschiebt das aktuelle Element an dieser Position und alle nachfolgenden Elemente nach rechts (fügt es dem Index hinzu).
        Specified by:
        add在界面 List<E>
        Überschreibt:
        add类 AbstractSequentialList<E>
        Parameter
        index- Der Index, an dem das angegebene Element eingefügt werden soll
        element- Das einzufügende Element. Ausnahme
        IndexOutOfBoundsException - 如果指数超出范围( index < 0 || index > size())
      • remove

        public E remove​(int index)
        Entfernt das Element an der angegebenen Position aus dieser Liste. Verschiebt alle nachfolgenden Elemente nach links (subtrahiert einen vom Index). Gibt das aus der Liste entfernte Element zurück.
        Specified by:
        remove在界面 List<E>
        Überschreibt:
        remove在类 AbstractSequentialList<E>
        Parameter
        index- Der Index des zu entfernenden Elements. Rückgabewert: Das zuvor an der angegebenen Position befindliche Element. Ausnahme
        IndexOutOfBoundsException - Wenn der Index außerhalb des Bereichs liegt ( index < 0 || index >= size())
      • indexOf

        public int indexOf​(Object o)
        Gibt den Index des ersten Vorkommens des angegebenen Elements in dieser Liste zurück. Enthält die Liste das Element nicht, gibt sie -1 zurück. Genauer gesagt gibt sie den kleinsten Index zurücki如Objects.equals(o, get(i)), oder -1, wenn kein solcher Index existiert.
        Specified by:
        indexOf在界面 List<E>
        Überschreibt:
        indexOf在类 AbstractList<E>
        Parameter
        o- Das zu suchende Element. Rückgabewert: Der Index des ersten Vorkommens des angegebenen Elements in dieser Liste. Enthält die Liste das Element nicht, gibt sie -1 zurück
      • lastIndexOf

        public int lastIndexOf​(Object o)
        Gibt den Index des letzten Vorkommens des angegebenen Elements in dieser Liste zurück. Enthält die Liste das Element nicht, gibt sie -1 zurück. Genauer gesagt gibt sie den größten Index zurücki如Objects.equals(o, get(i)), oder -1, wenn kein solcher Index existiert.
        Specified by:
        lastIndexOf在界面 List<E>
        Überschreiben:
        lastIndexOf在类 AbstractList<E>
        Parameter
        o- Das zu suchende Element Rückgabewert Der Index des letzten Vorkommens des angegebenen Elements in dieser Liste. Enthält die Liste das Element nicht, wird -1 zurückgegeben.
      • peek

        public E peek()
        Ruft den Kopf (das erste Element) dieser Liste ab, ohne ihn zu entfernen.
        Specified by:
        peek在界面 Deque<E>
        Specified by:
        peek在界面 Queue<E>
        Rückgabewert Der Kopf dieser Liste. Ist die Liste leer,
        null
        Seit Version: 1.5
      • element

        public E element()
        Ruft den Kopf (das erste Element) dieser Liste ab, ohne ihn zu entfernen.
        Specified by:
        element在界面 Deque<E>
        Specified by:
        element在界面 Queue<E>
        Rückgabewert Der Kopf dieser Liste Ausnahme
        NoSuchElementException- Wenn diese Liste leer ist Seit Version: 1.5
      • poll

        public E poll()
        Ruft den Kopf (das erste Element) dieser Liste ab und entfernt ihn.
        Specified by:
        poll在界面 Deque<E>
        Specified by:
        poll in interface Queue<E>
        Rückgabewert Der Kopf dieser Liste. Ist die Liste leer,
        null
        Seit Version: 1.5
      • remove

        public E remove()
        Ruft den Kopf (das erste Element) dieser Liste ab und entfernt ihn.
        Specified by:
        remove在界面 Deque<E>
        Specified by:
        remove在界面 Queue<E>
        Rückgabewert Der Kopf dieser Liste Ausnahme
        NoSuchElementException- Wenn diese Liste leer ist Seit Version: 1.5
      • offer

        public boolean offer​(E e)
        Fügt das angegebene Element als Ende (letztes Element) dieser Liste hinzu.
        Specified by:
        offer在界面 Deque<E>
        Specified by:
        offer在界面 Queue<E>
        Parameter
        e- Hinzuzufügendes Element Ergebnis
        true(vonQueue.offer(E)(angegeben) Seit Version: 1.5
      • offerFirst

        public boolean offerFirst​(E e)
        Fügt das angegebene Element am Anfang dieser Liste ein.
        Specified by:
        offerFirst在接口 Deque<E>
        Parameter
        e- Einzufügendes Element Ergebnis
        true(vonDeque.offerFirst(E)Seit Version 1.6 verfügbar.
      • offerLast

        public boolean offerLast​(E e)
        Fügt das angegebene Element am Ende dieser Liste ein.
        Specified by:
        offerLast在界面 Deque<E>
        Parameter
        e- Einzufügendes Element Ergebnis
        true(vonDeque.offerLast(E)angegeben) Seit Version: 1.6
      • peekFirst

        public E peekFirst()
        Gibt das erste Element dieser Liste zurück, ohne es zu entfernen. Ist die Liste leer, wird null zurückgegeben.null 。
        Specified by:
        peekFirst在界面 Deque<E>
        Gibt das erste Element dieser Liste zurück, oder null, wenn diese Liste leer ist.
        null
        Ab Version: 1.6
      • peekLast

        public E peekLast()
        Gibt das letzte Element dieser Liste zurück, ohne es zu entfernen. Ist die Liste leer, wird null zurückgegeben.null 。
        Specified by:
        peekLast在界面 Deque<E>
        Das Ergebnis ist das letzte Element dieser Liste oder null, wenn diese Liste leer ist.
        null
        Ab Version: 1.6
      • pollFirst

        public E pollFirst()
        Entfernt das erste Element dieser Liste und gibt es zurück. Ist die Liste leer, wird null zurückgegeben.null 。
        Angegeben von:
        pollFirst在界面 Deque<E>
        Rückgabewert Das erste Element dieser Liste, falls diese Liste nicht leer ist,
        null
        Seit Version: 1.6
      • pollLast

        public E pollLast()
        Ruft das letzte Element dieser Liste ab und entfernt es. Falls diese Liste leer ist, wirdnull 。
        Angegeben von:
        pollLast在界面 Deque<E>
        Rückgabewert Das letzte Element dieser Liste, falls diese Liste nicht leer ist,
        null
        Seit Version: 1.6
      • push

        public void push​(E e)
        Schiebt ein Element auf den Stack, den diese Liste darstellt. Das Element wird also am Anfang dieser Liste eingefügt. Diese Methode entspricht

        addFirst(E).

        Angegeben von:
        push在界面 Deque<E>
        Parameter
        e- Das einzuschiebende Element Seit Version: 1.6
      • pop

        public E pop()
        Nimmt ein Element vom Stack, den diese Liste darstellt. Es wird also das erste Element dieser Liste entfernt und zurückgegeben. Diese Methode entspricht

        removeFirst().

        Angegeben von:
        pop在接口 Deque<E>
        Rückgabewert Das Element am Anfang dieser Liste (Oberseite des Stacks, den diese Liste darstellt) Ausnahme
        NoSuchElementException- Falls diese Liste leer ist Seit Version: 1.6
      • removeFirstOccurrence

        public boolean removeFirstOccurrence​(Object o)
        Entfernt das erste Vorkommen des angegebenen Elements aus dieser Liste (bei Durchlauf von Anfang bis Ende). Enthält die Liste das Element nicht, bleibt sie unverändert.
        Angegeben von:
        removeFirstOccurrence在界面 Deque<E>
        Parameter
        o- Das aus dieser Liste zu entfernende Element, falls vorhanden Rückgabewert
        truetrue, wenn die Liste das angegebene Element enthält Seit Version: 1.6
      • removeLastOccurrence

        public boolean removeLastOccurrence​(Object o)
        Entfernt das letzte Vorkommen des angegebenen Elements aus dieser Liste (bei Durchlauf von Anfang bis Ende). Enthält die Liste das Element nicht, bleibt sie unverändert.
        Angegeben von:
        removeLastOccurrence在界面 Deque<E>
        Parameter
        o- Das aus dieser Liste zu entfernende Element, falls vorhanden Rückgabewert
        truetrue, wenn die Liste das angegebene Element enthält Seit Version: 1.6
      • listIterator

        public ListIterator<E> listIterator​(int index)
        Gibt ab der angegebenen Position in der Liste einen Listen-Iterator über die Elemente dieser Liste zurück (in korrekter Reihenfolge).List.listIterator(int)Der Gesamtvertrag lautetList.listIterator(int). Der Listen-Iterator ist Fail-Fast: Wenn die Liste nach der Erstellung des Iterators strukturell geändert wird, außer durch die eigenen

        remove或add-Methoden des Listen-Iterators, wirft der Listen-IteratorConcurrentModificationException. Bei gleichzeitiger Änderung schlägt der Iterator also schnell und sauber fehl. Er riskiert so kein willkürliches, nicht deterministisches Verhalten zu einem unbestimmten späteren Zeitpunkt.

        Specified by:
        listIterator在界面 List<E>
        Specified by:
        listIterator在类 AbstractSequentialList<E>
        Parameter
        index - Der Index des ersten Elements, das der Listen-Iterator zurückgibt (durch Aufruf von next) Rückgabewert Ein ListIterator über die Elemente dieser Liste (in korrekter Reihenfolge), beginnend an der angegebenen Position in der Liste Ausnahme
        IndexOutOfBoundsException - 如果指数超出范围( index < 0 || index > size()) Siehe auch:
        List.listIterator(int)
      • descendingIterator

        public Iterator<E> descendingIterator()
        Übernommene Beschreibung aus dem Interface:Deque
        Gibt einen Iterator über die Elemente dieser Deque in umgekehrter Reihenfolge zurück. Die Elemente werden vom letzten (Ende) zum ersten (Kopf) zurückgegeben.
        Specified by:
        descendingIterator在界面 Deque<E>
        Rückgabewert Ein Iterator, der die Elemente dieser Deque in umgekehrter Reihenfolge durchläuft Seit Version: 1.6
      • clone

        public Object clone()
        Gibt eine flache Kopie diesesLinkedList-Objekts zurück. (Die Elemente selbst werden nicht geklont.)
        Überschreibt:
        clone类 Object
        Rückgabewert Eine
        LinkedList-flache Kopie dieser Instanz Siehe auch:
        Cloneable
      • toArray

        public Object[] toArray()
        Gibt ein Array mit allen Elementen dieser Liste in korrekter Reihenfolge (vom ersten bis zum letzten Element) zurück. Das zurückgegebene Array ist "sicher", weil diese Liste keine Referenz darauf behält. (Anders ausgedrückt: Diese Methode muss ein neues Array zuweisen.) Der Aufrufer darf das zurückgegebene Array daher frei ändern.

        Diese Methode dient als Brücke zwischen array-basierten und collection-basierten APIs.

        Specified by:
        toArray在界面 Collection<E>
        Specified by:
        toArray在界面 List<E>
        Überschreibt:
        toArray在类 AbstractCollection<E>
        Rückgabewert Ein Array, das alle Elemente dieser Liste in korrekter Reihenfolge enthält Siehe auch:
        Arrays.asList(Object[])
      • toArray

        public <T> T[] toArray​(T[] a)
        Gibt ein Array zurück, das alle Elemente dieser Liste in passender Reihenfolge enthält. Die Reihenfolge reicht vom ersten bis zum letzten Element. Der Laufzeittyp des zurückgegebenen Arrays entspricht dem des angegebenen Arrays. Passt die Liste in das angegebene Array, wird es zurückgegeben. Andernfalls wird ein neues Array mit dem Laufzeittyp des angegebenen Arrays allokiert. Die Größe des neuen Arrays entspricht der Größe dieser Liste. Passt die Liste in das angegebene Array mit freiem Platz, gilt Folgendes. Das Array enthält dann mehr Elemente als die Liste. Das Element direkt nach dem Ende der Liste wird im Array auf null gesetzt.

        null。 (Nur wenn der Aufrufer weiß, dass die Liste keine null-Elemente enthält, ist dies bei der Bestimmung der Listenlänge nützlich.)

        wie dietoArray()-Methode dient diese Methode als Brücke zwischen array-basierten und collection-basierten APIs. Außerdem erlaubt diese Methode die genaue Kontrolle über den Laufzeittyp des Ausgabearrays. In bestimmten Fällen spart sie Zuweisungskosten.

        Angenommen,xist eine Liste, die bekanntermaßen nur Strings enthält. Der folgende Code überträgt die Liste in ein neu zugewiesenesString-Array:

          String[] y = x.toArray(new String[0]); 
        Beachten Sie, dasstoArray(new Object[0])sich genauso verhält wietoArray() 。
        Specified by:
        toArray在界面 Collection<E>
        Specified by:
        toArray在界面 List<E>
        Überschreibt:
        toArray在类 AbstractCollection<E>
        Parametertypen
        T- Komponententyp des Arrays, das die Collection enthält Parameter
        a- Array, in dem die Listenelemente gespeichert werden, wenn es groß genug ist. Andernfalls wird ein neues Array mit demselben Laufzeittyp für diesen Zweck zugewiesen. Rückgabewert Array mit den Listenelementen Ausnahme
        ArrayStoreException- wenn der Laufzeittyp des angegebenen Arrays kein Supertyp des Laufzeittyps jedes Elements in dieser Liste ist
        NullPointerException- wenn das angegebene Array null ist