Manufaturação industrial
Internet das coisas industrial | Materiais industriais | Manutenção e reparo de equipamentos | Programação industrial |
home  MfgRobots >> Manufaturação industrial >  >> Industrial programming >> Java

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:

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.

Para insights mais profundos, veja o artigo Linked List.

Principais Métodos do LinkedList

Abaixo estão as operações mais frequentemente usadas:

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étodoDescriçã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étodoDescriçã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:

LinkedListArrayList
Implementa List, Queue, DequeImplementa List
Nó armazena prev, data, nextElemento único por slot do array
Estrutura duplamente encadeadaArray redimensionável
Inserções/exclusões são O(1) quando a posição é conhecidaInserçõ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

  1. Dominando Operadores Java: Tipos, Sintaxe e Exemplos Práticos
  2. Comentários em Java: Tipos, Uso e Boas Práticas
  3. Dominando o Loop for Aprimorado em Java: Sintaxe, Exemplos e Boas Práticas
  4. Dominando Strings em Java: Criação, Métodos e Boas Práticas
  5. Dominando Interfaces em Java: Conceitos, Implementação e Boas Práticas
  6. Dominando Classes Internas Anônimas em Java: Definição, Sintaxe e Exemplos Práticos
  7. Dominando Try-With-Resources em Java: Gerenciamento Automático de Recursos Explicado
  8. Anotações em Java Explicadas: Tipos, Posicionamento e Exemplos Práticos
  9. Asserções em Java: Guia Prático para Detectar Bugs e Garantir Confiabilidade do Código
  10. Entendendo o Java Vector: Uso, Recursos e Comparação com ArrayList