KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

util.LinkedList: praktische referentie

util.LinkedList: praktische referentie: LinkedList<E> is een dubbel gekoppelde lijst die List, Deque en in Java 21 SequencedCollection implementeert en null-elementen toestaat.

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

Syntax

java.util.LinkedList

LinkedList is een dubbel gekoppelde lijst die List, Deque en in Java 21 SequencedCollection implementeert en null-elementen toestaat.

Gebruik haar vooral als queue of deque met snelle eindbewerkingen wanneer je ook de List-interface nodig hebt.

Indextoegang loopt vanaf het dichtstbijzijnde einde en blijft O(n), waardoor frequente get(i) doorgaans voor ArrayList pleit.

Ze is niet gesynchroniseerd; iterators zijn best-effort fail-fast en getFirst, getLast, removeFirst en removeLast werpen NoSuchElementException als ze leeg is.

Het voorbeeld gebruikt het gedocumenteerde element in een klein deterministisch programma en vergelijkt de exacte standaarduitvoer.

Voorbeelden

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

Resultaat

[1, 2]

Het voorbeeld gebruikt het gedocumenteerde element in een klein deterministisch programma en vergelijkt de exacte standaarduitvoer.

Bronnen