Tutorial Básico de Java

Controle de fluxo do Java

Java Array

Java Orientação a Objetos (I)

Java Orientação a Objetos (II)

Java Orientação a Objetos (III)

Tratamento de Exceção do Java

Java Lista (List)

Java Queue (Fila)

Conjunto Map do Java

Conjunto Set do Java

Java Entrada e Saída (I/O)

Reader do Java/Writer

Outros tópicos do Java

Serialização Java Operador ternário Java

Implementação em Java da estrutura de dados LinkedList

　　大全 de exemplos Java

Neste exemplo, vamos aprender a implementar a estrutura de dados de lista encadeada em Java.

Para entender este exemplo, certifique-se de que você primeiro acessou o seguinte tutorial:

Java LinkedList

Exemplo1Implementação em Java do LinkedList

Exemplo

class LinkedList {}}
　　//Criar objeto da classe Node
　　//Representa a cabeça da lista
　　head;
　　//Classe interna estática
　　static class Node {
　　　　int value;
　　　　//Conectar cada nó ao nó seguinte
　　　　next;
　　　　Node(int d) {
　　　　　　value = d;
　　　　　　next = null;
　　　　}
　　}
　　public static void main(String[] args) {
　　　　//Criar um objeto LinkedList
　　　　LinkedList linkedList = new LinkedList();
　　　　//Atribuir valor a cada nó da lista encadeada
　　　　linkedList.head = new Node(1);
　　　　Node second = new Node(2);
　　　　Node third = new Node(3);
　　　　//Conectar cada nó da lista encadeada ao nó seguinte
　　　　linkedList.head.next = second;
　　　　second.next = third;
　　　　//Imprimir valor do nó
　　　　System.out.print("LinkedList: ");
　　　　while (linkedList.head != null) {
　　　　　　System.out.print(linkedList.head.value　+　"");
　　　　　　linkedList.head = linkedList.head.next;
　　　　}
　　}
}

Resultados de saída

LinkedList:　1　2　3

No exemplo acima, já implementamos uma lista encadeada simples usando Java. Aqui, a lista encadeada é composta por3nós组成。

Cada nó é composto por value e next. A variável value representa o valor do nó e next representa o link para o próximo nó.

Exemplo2: Implementar LinkedList (lista encadeada) usando a classe LinkedList

O Java fornece uma classe LinkedList integrada, que pode ser usada para implementar listas encadeadas.

Exemplo

import java.util.LinkedList;
class Main {
　　public static void main(String[] args){
　　　　//Criar uma lista encadeada usando a classe LinkedList
　　　　LinkedList<String> animals = new LinkedList<>();
　　　　//Adicionar elemento ao LinkedList
　　　　animals.add("Dog");
　　　　//Adicionar elemento no início da lista encadeada
　　　　animals.addFirst("Cat");
　　　　//　Adicionar elemento no final da lista
　　　　animals.addLast("Horse");
　　　　System.out.println("LinkedList:　"　+　animals);
　　　　//　Acessar o primeiro elemento
　　　　System.out.println("Primeiro elemento:　"　+　animals.getFirst());
　　　　//Acessar o último elemento
　　　　System.out.println("Último elemento:　"　+　animals.getLast());
　　　　}
}

Resultados de saída

LinkedList:　[Cat,　Dog,　Horse]
Primeiro elemento:　Cat　
Último elemento:　Horse

No exemplo acima, implementamos a lista usando a classe LinkedList em Java. Aqui, usamos os métodos fornecidos pela classe para adicionar elementos à lista e acessar elementos.

Atenção, usamos colchetes <String> ao criar a lista. Isso indica que a lista é um tipo genérico. Para obter mais informações sobre genéricos, acesseGenéricos Java.

大全 de exemplos Java

Serialização Java Operador ternário Java