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.LinkedListLinkedList è 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.