Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

util.LinkedList: praktická referencia

util.LinkedList: praktická referencia: LinkedList<E> je obojsmerný zoznam implementujúci List, Deque a v Java 21 SequencedCollection; dovoľuje prvky null.

Verzia: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Syntax

java.util.LinkedList

LinkedList je obojsmerný zoznam implementujúci List, Deque a v Java 21 SequencedCollection; dovoľuje prvky null.

Používaj ho hlavne ako front alebo deque s rýchlymi operáciami na koncoch, keď zároveň potrebuješ rozhranie List.

Prístup podľa indexu prechádza od bližšieho konca a zostáva O(n), takže časté get(i) zvyčajne uprednostňuje ArrayList.

Nie je synchronizovaný; iterátory sú fail-fast iba best effort a getFirst, getLast, removeFirst aj removeLast na prázdnom zozname vyvolajú NoSuchElementException.

Príklad používa dokumentovaný prvok v malom deterministickom programe a porovnáva presný štandardný výstup.

Prí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ýsledok

[1, 2]

Príklad používa dokumentovaný prvok v malom deterministickom programe a porovnáva presný štandardný výstup.

Zdroje