LinkedList em Java
Este artigo apresenta um guia abrangente para os seguintes conceitos sobre o Java LinkedList:
- O que é uma lista vinculada
- Como trabalhar com o LinkedList
- Como adicionar, remover e modificar itens
- Como acessar o item do LinkedList
- Como encontrar o tamanho da LinkedList
- Como iterar através de uma lista vinculada
- Como classificar uma lista de links
Então vamos começar!
O que é uma lista vinculada
O Java LinkedList armazena os dados em uma sequência de um contêiner e cada contêiner mantém o endereço de seu contêiner adjacente. Para armazenar os dados, o Java LinkedList utiliza o conceito de LinkList duplamente. O java LinkedLists Mantenha os elementos/itens por sua ordem de inserção e pode ou não ter itens duplicados.
Como trabalhar com o LinkedList
Temos que seguir as etapas abaixo para trabalhar com LinkedList:
Em primeiro lugar, temos que importar o LinkedList classe de Java.util Pacote, como mostrado no trecho abaixo do ritmo:
importar java.util.LinkedList;A sintaxe básica para criar um objeto do LinkedList A classe será:
LinkedListO trecho acima cria um objeto de tipo de string do LinkedList classe chamada “Flores”.
O objeto será criado com base no tipo de dados com o qual você deseja trabalhar. Por exemplo, no snippet acima, criamos um objeto do tipo string porque queremos armazenar os valores da string e, da mesma forma, você pode usar diferentes tipos de dados, dependendo das suas necessidades.
Por exemplo, se você deseja armazenar valores do tipo inteiro, poderá criar o objeto do LinkedList como
LinkedListDa mesma forma, você também pode criar o objeto de outros tipos de dados, mas deve lembrar que você deve fornecer a classe de wrapper equivalente de todos esses tipos de dados e.g. Inteiro para int, Dobro para o dobro e assim por diante.
Como adicionar itens no LinkedList
O LinkedList A classe fornece muitos métodos que podem ser usados para alcançar diferentes funcionalidades. Por exemplo, o adicionar() o método pode ser usado para adicionar novos itens em um LinkedList.
Exemplo
No trecho abaixo, importamos o Classe LinkedList, E depois, criamos o objeto da classe LinkedList. Finalmente, adicionamos itens diferentes ao lista usando o objeto do LinkedList aula:
importar java.util.LinkedList;classe pública LinkedListexamples
public static void main (string [] args)
LinkedList
flores.add ("rosa");
flores.add ("girassol");
flores.add ("tulip");
flores.add ("jasmine");
flores.add ("Daisy");
Sistema.fora.println (flores);
A captura de tela abaixo mostra o código completo junto com sua saída:
A saída autentica o funcionamento do método add (), à medida que consegue adicionar os itens à lista.
O addfirst () e addlast () Os métodos podem ser utilizados para adicionar os itens no primeiro e último índice em uma lista, respectivamente. Abaixo, o Snippet elabora uma maneira adequada de utilizar esses métodos:
A saída autentica o funcionamento desses dois métodos.
Como acessar itens do LinkedList
O pegar() O método pode ser usado para acessar o item individual da lista com base no número do índice. O getfirst () e Obtenha o último() Os métodos podem ser usados para modificar o primeiro e o último itens da lista, respectivamente.
Exemplo
O código abaixo mostrará como acessar um item do LinkedList:
Sistema.fora.println (flores.obtenha (2));Aqui, utilizamos o pegar() método com o objeto do LinkedList classe e dentro do método get, especificamos um valor 2 Para acessar o valor presente no segundo índice da lista.
Na LinkList, a indexação começa no 0º índice e, neste exemplo, tentamos acessar o segundo índice da lista que mantém um valor “Tulipa”. Então, a saída verifica que o pegar() Método acessa o valor apropriado.
Como remover o item individual da LinkedList
O remover() O método pode ser usado para excluir os itens desnecessários da lista.
Exemplo
Vamos considerar que queremos remover o terceiro item do LinkedList Então tudo o que precisamos fazer é apenas passar o número de índice desse item para o remover() método e o restante do trabalho serão feitos pelo remover() método:
flores.remover (2);O código e sua respectiva saída são mostrados na captura de tela abaixo:
A saída autentica o funcionamento do remover() Método, pois é bem -sucedido em excluir o terceiro item.
Nas listas links the removefirst () e removelast () Os métodos podem ser usados para remover o primeiro e o último item de uma lista, respectivamente. O trecho abaixo fornece a implementação prática desses métodos, juntamente com a respectiva saída:
A saída mostra apenas três itens (primeiro e último itens excluídos) da lista que afirmam que esses dois métodos estão funcionando efetivamente.
Como limpar uma lista do Linked
A classe LinkedList fornece um claro() método para remover todos os itens da lista. Considere o código abaixo para uma melhor compreensão do claro() método.
flores.claro();A saída do método claro é mostrado na captura de tela a seguir:
A saída verifica o funcionamento do claro() Método, pois limpa todos os dados da lista.
Como modificar itens da LinkedList
Para alterar/modificar os itens da lista, podemos usar o definir() Método do LinkedList aula.
Exemplo
Vamos considerar que queremos alterar os valores do 3º índice de "Jasmine" para "Sweet Jasmine", então podemos fazê -lo dessa maneira:
flores.conjunto (3, "doce jasmim");O código completo e sua respectiva saída são fornecidos na captura de tela a seguir:
A saída autentica o funcionamento do definir() Método, pois modifica com sucesso o valor do terceiro índice.
Como encontrar o tamanho da LinkedList
O tamanho() O método da classe LinkedList pode ser usado para encontrar o tamanho da lista.
Exemplo
O snippet abaixo-dado mostra como o método size () funciona em java:
flores.tamanho();Todo o trecho de codificação e a respectiva saída são mostrados na captura de tela a seguir:
A saída verifica a adequação do tamanho() método.
Como iterar através do LinkedList
Podemos iterar através de uma lista vinculada por meio de loop, loop for-Each, método para e-EACH, etc.
Exemplo
Neste exemplo, utilizaremos um para loop com o método get () para iterar através da lista:
para (int i = 0; i < flowers.size(); i++)Sistema.fora.println (flores.Entendi));
A captura de tela abaixo dada fornecerá uma imagem detalhada de como iterar através de uma lista usando um loop para loop:
A saída autentica o funcionamento do loop for.
Como classificar uma lista de links
Java.Util fornece uma classe muito útil nomeada Coleções que fornece inúmeros métodos que podem ser usados para realizar diferentes funcionalidades. Por exemplo, podemos classificar a lista vinculada em ordem alfabética ou numericamente com a ajuda do organizar() Método do Coleção aula.
Exemplo
No trecho de código abaixo, utilizamos o organizar() Método para classificar as flores em ordem alfabética:
Coleções.classificar (flores);O snippet abaixo-dado mostra o código completo e sua respectiva saída:
A saída verifica que o organizar() O método fornece uma lista de classificação alfabética.
Conclusão
Em Java, o LinkedList pode ser usado simplesmente importando a classe LinkedList de Java.util pacote em nosso projeto. Vários métodos estão disponíveis em Java para trabalhar com LinkedList como add (), remover (), set (), Os métodos podem ser usados para adicionar, excluir e modificar os itens do LinkedList. A classe LinkedList fornece alguns métodos para direcionar o primeiro e o último índice da lista e.g. addfirst, getlast, etc. Este artigo explica o conceito de LinkedList em Java e para obter as capturas de tela profunda de compreensão.