CKTIS / Java
util.LinkedList: referencia práctica
util.LinkedList: referencia práctica: LinkedList<E> es una lista doblemente enlazada que implementa List, Deque y en Java 21 SequencedCollection; admite elementos null.
Versión: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Sintaxis
java.util.LinkedListLinkedList es una lista doblemente enlazada que implementa List, Deque y en Java 21 SequencedCollection; admite elementos null.
Úsala principalmente como cola o deque con operaciones rápidas en los extremos cuando también necesites la interfaz List.
El acceso por índice recorre desde el extremo más cercano y sigue siendo O(n), por lo que get(i) frecuente suele favorecer ArrayList.
No está sincronizada; los iteradores son fail-fast best effort y getFirst, getLast, removeFirst y removeLast lanzan NoSuchElementException si está vacía.
El ejemplo ejercita el elemento documentado en un programa pequeño y determinista y compara exactamente la salida estándar.
Ejemplos
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);
}
}
Resultado
[1, 2]
El ejemplo ejercita el elemento documentado en un programa pequeño y determinista y compara exactamente la salida estándar.