Java LinkedList: Guia Completo com Exemplos
Java LinkedList
Descubra como aproveitar o LinkedList do Java para manipulação eficiente de dados, completo com exemplos de código práticos e insights de melhores práticas.
A classe LinkedList no Java Collections Framework implementa uma lista duplamente encadeada. Cada elemento, ou nó, contém três campos:
- prev – referência ao nó anterior (null para o primeiro elemento)
- next – referência ao próximo nó (null para o último elemento)
- data – o valor real armazenado no nó
Criando um LinkedList Java
Instancie um LinkedList com um tipo de elemento específico:
LinkedList<Tipo> lista = new LinkedList<>();
Exemplos:
// Lista de inteiros
LinkedList<Integer> numeros = new LinkedList<>();
// Lista de strings
LinkedList<String> palavras = new LinkedList<>();
Exemplo: Criar LinkedList no Java
import java.util.LinkedList;
class Main {
public static void main(String[] args){
LinkedList<String> animais = new LinkedList<>();
animais.add("Cachorro");
animais.add("Gato");
animais.add("Vaca");
System.out.println("LinkedList: " + animais);
}
}
Saída
LinkedList: [Cachorro, Gato, Vaca]
Este código demonstra um LinkedList básico chamado animais populado com três elementos via add().
Como Funciona um LinkedList Java
Diferente de arrays, os nós são espalhados na memória e ligados entre si. O diagrama abaixo ilustra três nós e suas conexões.
- Cachorro – primeiro nó, prev = null, next = Gato
- Gato – nó do meio, prev = Cachorro, next = Vaca
- Vaca – último nó, prev = Gato, next = null
Para insights mais profundos, veja o artigo Linked List.
Principais Métodos do LinkedList
Abaixo estão as operações mais frequentemente usadas:
- Adicionar elementos
- Acessar elementos
- Atualizar elementos
- Remover elementos
1. Adicionando Elementos
Use add() para anexar um nó, opcionalmente especificando um índice:
import java.util.LinkedList;
class Main {
public static void main(String[] args){
LinkedList<String> animais = new LinkedList<>();
animais.add("Cachorro");
animais.add("Gato");
animais.add("Vaca");
System.out.println("LinkedList: " + animais);
animais.add(1, "Cavalo");
System.out.println("LinkedList Atualizado: " + animais);
}
}
Saída
LinkedList: [Cachorro, Gato, Vaca] LinkedList Atualizado: [Cachorro, Cavalo, Gato, Vaca]
O segundo add() insere "Cavalo" no índice 1, deslocando elementos subsequentes.
2. Acessando Elementos
Recupere um item por índice com get():
import java.util.LinkedList;
class Main {
public static void main(String[] args){
LinkedList<String> linguagens = new LinkedList<>();
linguagens.add("Python");
linguagens.add("Java");
linguagens.add("JavaScript");
System.out.println("LinkedList: " + linguagens);
String str = linguagens.get(1);
System.out.print("Elemento no índice 1: " + str);
}
}
Saída
LinkedList: [Python, Java, JavaScript] Elemento no índice 1: Java
A iteração também pode ser realizada via iterator() ou listIterator() para travessia avançada.
3. Atualizando Elementos
Substitua um elemento em um índice específico usando set():
import java.util.LinkedList;
class Main {
public static void main(String[] args){
LinkedList<String> linguagens = new LinkedList<>();
linguagens.add("Java");
linguagens.add("Python");
linguagens.add("JavaScript");
linguagens.add("Java");
System.out.println("LinkedList: " + linguagens);
linguagens.set(3, "Kotlin");
System.out.println("LinkedList Atualizado: " + linguagens);
}
}
Saída
LinkedList: [Java, Python, JavaScript, Java] LinkedList Atualizado: [Java, Python, JavaScript, Kotlin]
4. Removendo Elementos
Delete um elemento por índice com remove():
import java.util.LinkedList;
class Main {
public static void main(String[] args){
LinkedList<String> linguagens = new LinkedList<>();
linguagens.add("Java");
linguagens.add("Python");
linguagens.add("JavaScript");
linguagens.add("Kotlin");
System.out.println("LinkedList: " + linguagens);
String removido = linguagens.remove(1);
System.out.println("Elemento Removido: " + removido);
System.out.println("LinkedList Atualizado: " + linguagens);
}
}
Saída
LinkedList: [Java, Python, JavaScript, Kotlin] Elemento Removido: Python Novo LinkedList: [Java, JavaScript, Kotlin]
Outros Métodos Úteis
| Método | Descrição |
|---|---|
contains() | Verifica se um valor existe |
indexOf() | Índice da primeira ocorrência |
lastIndexOf() | Índice da última ocorrência |
clear() | Remove todos os elementos |
iterator() | Fornece um Iterator |
LinkedList como Queue e Deque
Como LinkedList implementa Queue e Deque, suporta operações FIFO e LIFO. Métodos comuns incluem:
| Método | Descrição |
|---|---|
addFirst() | Adiciona no início |
addLast() | Adiciona no final |
getFirst() | Olha o início |
getLast() | Olha o final |
removeFirst() | Remove do início |
removeLast() | Remove do final |
peek() | Visualiza o início sem remoção |
poll() | Recupera e remove o início |
offer() | Enfileira no final |
Exemplo: LinkedList como Queue
import java.util.LinkedList;
import java.util.Queue;
class Main {
public static void main(String[] args){
Queue<String> linguagens = new LinkedList<>();
linguagens.add("Python");
linguagens.add("Java");
linguagens.add("C");
System.out.println("LinkedList: " + linguagens);
String primeiro = linguagens.peek();
System.out.println("Elemento Acessado: " + primeiro);
String removido = linguagens.poll();
System.out.println("Elemento Removido: " + removido);
System.out.println("LinkedList após poll(): " + linguagens);
linguagens.offer("Swift");
System.out.println("LinkedList após offer(): " + linguagens);
}
}
Saída
LinkedList: [Python, Java, C] Elemento Acessado: Python Elemento Removido: Python LinkedList após poll(): [Java, C] LinkedList após offer(): [Java, C, Swift]
Exemplo: LinkedList como Deque
import java.util.LinkedList;
import java.util.Deque;
class Main {
public static void main(String[] args){
Deque<String> animais = new LinkedList<>();
animais.add("Vaca");
System.out.println("LinkedList: " + animais);
animais.addFirst("Cachorro");
System.out.println("LinkedList após addFirst(): " + animais);
animais.addLast("Zebra");
System.out.println("LinkedList após addLast(): " + animais);
animais.removeFirst();
System.out.println("LinkedList após removeFirst(): " + animais);
animais.removeLast();
System.out.println("LinkedList após removeLast(): " + animais);
}
}
Saída
LinkedList: [Vaca] LinkedList após addFirst(): [Cachorro, Vaca] LinkedList após addLast(): [Cachorro, Vaca, Zebra] LinkedList após removeFirst(): [Vaca, Zebra] LinkedList após removeLast(): [Vaca]
Iterando Através de um LinkedList
O for-each aprimorado oferece uma forma concisa de percorrer elementos:
import java.util.LinkedList;
class Main {
public static void main(String[] args){
LinkedList<String> animais = new LinkedList<>();
animais.add("Vaca");
animais.add("Gato");
animais.add("Cachorro");
System.out.println("LinkedList: " + animais);
System.out.println("Acessando elementos da linked list:");
for(String animal: animais){
System.out.print(animal + ", ");
}
}
}
Saída
LinkedList: [Vaca, Gato, Cachorro] Acessando elementos da linked list: Vaca, Gato, Cachorro,
LinkedList vs. ArrayList
Ambas as classes implementam List, mas diferem em características de desempenho:
| LinkedList | ArrayList |
|---|---|
Implementa List, Queue, Deque | Implementa List |
| Nó armazena prev, data, next | Elemento único por slot do array |
| Estrutura duplamente encadeada | Array redimensionável |
| Inserções/exclusões são O(1) quando a posição é conhecida | Inserções após um índice requerem deslocamento O(n) |
| Acesso aleatório requer travessia O(n) | Acesso direto por índice O(1) |
Nota: Você pode instanciar um LinkedList via qualquer uma de suas interfaces:
// via List
List<String> animais1 = new LinkedList<>();
// via Queue
Queue<String> animais2 = new LinkedList<>();
// via Deque
Deque<String> animais3 = new LinkedList<>();
Ao usar uma referência de interface, apenas os métodos definidos por essa interface estão disponíveis.
Java
- Dominando Operadores Java: Tipos, Sintaxe e Exemplos Práticos
- Comentários em Java: Tipos, Uso e Boas Práticas
- Dominando o Loop for Aprimorado em Java: Sintaxe, Exemplos e Boas Práticas
- Dominando Strings em Java: Criação, Métodos e Boas Práticas
- Dominando Interfaces em Java: Conceitos, Implementação e Boas Práticas
- Dominando Classes Internas Anônimas em Java: Definição, Sintaxe e Exemplos Práticos
- Dominando Try-With-Resources em Java: Gerenciamento Automático de Recursos Explicado
- Anotações em Java Explicadas: Tipos, Posicionamento e Exemplos Práticos
- Asserções em Java: Guia Prático para Detectar Bugs e Garantir Confiabilidade do Código
- Entendendo o Java Vector: Uso, Recursos e Comparação com ArrayList