CKTIS / Java
util.LinkedList: referência prática
util.LinkedList: referência prática: LinkedList<E> é uma lista duplamente ligada que implementa List, Deque e, em Java 21, SequencedCollection; aceita elementos null.
Versão: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Sintaxe
java.util.LinkedListLinkedList é uma lista duplamente ligada que implementa List, Deque e, em Java 21, SequencedCollection; aceita elementos null.
Usa-a sobretudo como fila ou deque com operações rápidas nas extremidades quando também precisares da interface List.
O acesso por índice percorre desde a extremidade mais próxima e continua O(n), pelo que get(i) frequente normalmente favorece ArrayList.
Não é sincronizada; os iteradores são fail-fast best effort e getFirst, getLast, removeFirst e removeLast lançam NoSuchElementException quando vazia.
O exemplo exercita o elemento documentado num programa pequeno e determinístico e compara exatamente a saída padrão.
Exemplos
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]
O exemplo exercita o elemento documentado num programa pequeno e determinístico e compara exatamente a saída padrão.