CKTIS / Java
util.LinkedList: praktická reference
util.LinkedList: praktická reference: LinkedList<E> je obousměrný seznam implementující List, Deque a v Java 21 SequencedCollection; dovoluje prvky null.
Verze: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntaxe
java.util.LinkedListLinkedList je obousměrný seznam implementující List, Deque a v Java 21 SequencedCollection; dovoluje prvky null.
Používej ho hlavně jako frontu nebo deque s rychlými operacemi na koncích, když zároveň potřebuješ rozhraní List.
Přístup podle indexu prochází od bližšího konce a zůstává O(n), takže časté get(i) obvykle favorizuje ArrayList.
Není synchronizovaný; iterátory jsou fail-fast jen best effort a getFirst, getLast, removeFirst i removeLast na prázdném seznamu vyvolají NoSuchElementException.
Příklad používá dokumentovaný prvek v malém deterministickém programu a porovnává přesný standardní výstup.
Příklady
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);
}
}
Výsledek
[1, 2]
Příklad používá dokumentovaný prvek v malém deterministickém programu a porovnává přesný standardní výstup.