CKTIS / Java
util.LinkedList: praktische Referenz
util.LinkedList: praktische Referenz: LinkedList<E> ist eine doppelt verkettete Liste, die List, Deque und in Java 21 SequencedCollection implementiert und null-Elemente erlaubt.
Version: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntax
java.util.LinkedListLinkedList ist eine doppelt verkettete Liste, die List, Deque und in Java 21 SequencedCollection implementiert und null-Elemente erlaubt.
Nutze sie hauptsächlich als Queue oder Deque mit schnellen Endoperationen, wenn du zugleich das List-Interface brauchst.
Indexzugriff läuft vom näheren Ende und bleibt O(n), weshalb häufiges get(i) meist für ArrayList spricht.
Sie ist nicht synchronisiert; Iteratoren sind best-effort fail-fast und getFirst, getLast, removeFirst sowie removeLast werfen bei leerer Liste NoSuchElementException.
Das Beispiel prüft das dokumentierte Element in einem kleinen deterministischen Programm und vergleicht die exakte Standardausgabe.
Beispiele
public class Main {
public static void main(String[] args) throws Exception {
var list = new java.util.LinkedList<Integer>();
list.addFirst(1);
list.addLast(2);
System.out.println(list);
}
}
Ergebnis
[1, 2]
Das Beispiel prüft das dokumentierte Element in einem kleinen deterministischen Programm und vergleicht die exakte Standardausgabe.