Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

util.LinkedList: riferimento pratico

util.LinkedList: riferimento pratico: LinkedList<E> è una lista doppiamente collegata che implementa List, Deque e in Java 21 SequencedCollection; ammette elementi null.

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

Sintassi

java.util.LinkedList

LinkedList è una lista doppiamente collegata che implementa List, Deque e in Java 21 SequencedCollection; ammette elementi null.

Usala soprattutto come coda o deque con operazioni rapide alle estremità quando serve anche l’interfaccia List.

L’accesso per indice parte dall’estremità più vicina e resta O(n), quindi get(i) frequente di solito favorisce ArrayList.

Non è sincronizzata; gli iteratori sono fail-fast best effort e getFirst, getLast, removeFirst e removeLast generano NoSuchElementException se vuota.

L’esempio usa l’elemento documentato in un piccolo programma deterministico e confronta l’output standard esatto.

Esempi

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

Risultato

[1, 2]

L’esempio usa l’elemento documentato in un piccolo programma deterministico e confronta l’output standard esatto.

Fonti