Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.LinkedList

LinkedList 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.

Zdroje