Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.LinkedList

LinkedList é 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.

Fontes