Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

util.LinkedList: praktična referenca

util.LinkedList: praktična referenca: LinkedList<E> je dvostruko povezani popis koji implementira List, Deque i u Java 21 SequencedCollection te dopušta elemente null.

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

Sintaksa

java.util.LinkedList

LinkedList je dvostruko povezani popis koji implementira List, Deque i u Java 21 SequencedCollection te dopušta elemente null.

Koristi ga uglavnom kao red ili deque s brzim operacijama na krajevima kada ti treba i sučelje List.

Pristup indeksom prolazi od bližeg kraja i ostaje O(n), pa česti get(i) obično ide u prilog ArrayList.

Nije sinkroniziran; iteratori su fail-fast samo best effort, a getFirst, getLast, removeFirst i removeLast na praznom popisu bacaju NoSuchElementException.

Primjer koristi dokumentirani element u malom determinističkom programu i uspoređuje točan standardni izlaz.

Primjeri

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

Rezultat

[1, 2]

Primjer koristi dokumentirani element u malom determinističkom programu i uspoređuje točan standardni izlaz.

Izvori