Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

util.LinkedList: praktyczna referencja

util.LinkedList: praktyczna referencja: LinkedList<E> jest listą dwukierunkową implementującą List, Deque i w Java 21 SequencedCollection; dopuszcza elementy null.

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

Składnia

java.util.LinkedList

LinkedList jest listą dwukierunkową implementującą List, Deque i w Java 21 SequencedCollection; dopuszcza elementy null.

Stosuj ją głównie jako kolejkę lub deque z szybkimi operacjami na końcach, gdy potrzebujesz także interfejsu List.

Dostęp indeksowy przechodzi od bliższego końca i pozostaje O(n), więc częste get(i) zwykle przemawia za ArrayList.

Nie jest synchronizowana; iteratory są fail-fast best effort, a getFirst, getLast, removeFirst i removeLast na pustej liście rzucają NoSuchElementException.

Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.

Przykłady

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);
    }
}

Wynik

[1, 2]

Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.

Źródła