O que é uma LinkedList?

LinkedList — é uma das implementações da interface List em Java. Ela representa uma lista duplamente ligada, onde cada elemento (nó) contém uma referência ao nó anterior e ao próximo, bem como o valor armazenado.

Características principais:

• Tamanho dinâmico: Pode aumentar ou diminuir à medida que elementos são adicionados ou removidos.
• Acesso não numerado: O acesso aos elementos é feito por percurso sequencial, não por índice diretamente (como no ArrayList).
• Operações eficientes de inserção/remoção: Inserir ou remover elementos no início, no fim ou dentro da lista geralmente é muito rápido (em O(1) ou O(n), dependendo da posição e da necessidade de busca).
• Acesso ineficiente por índice: Acessar um elemento pelo seu índice requer percorrer a lista desde o início ou o fim, tornando essa operação lenta (O(n)).
• Implementa as interfaces List, Deque, Cloneable, Serializable: Isso permite usá-la como lista, fila ou pilha.

Usada quando as operações frequentes são inserções e remoções de elementos, especialmente no início ou no fim da lista, e não é necessário acesso aleatório frequente aos elementos por índice. Caso contrário, é preferível usar ArrayList.