Diferença principal - ArrayList vs LinkedList
As coleções são úteis para armazenar dados. Em uma matriz normal, o tamanho da matriz é fixo. Às vezes, é necessário criar matrizes que podem crescer conforme necessário. Linguagens de programação como Java têm coleções. É um framework com um conjunto de classes e interfaces. Ele serve como um contêiner para um grupo de elementos. As coleções permitem armazenar, atualizar e recuperar um conjunto de elementos. Ajuda a trabalhar com estruturas de dados como listas, conjuntos, árvores e mapas. A lista é uma interface do framework Collection. ArrayList e LinkedList são duas classes na estrutura de coleções. Eles implementam a interface de coleção e a interface de Lista. Este artigo discute a diferença entre ArrayList e LinkedList. ArrayList é uma classe que estende AbstractList e implementa a interface List, que usa internamente uma matriz dinâmica para armazenar elementos de dados. LinkedList é uma classe que estende AbstractSequentialList e implementa as interfaces List, Deque e Queue, que usam internamente uma lista duplamente vinculada para armazenar elementos de dados. Essa é a principal diferença entre ArrayList e LinkedList.
CONTEÚDO
1. Visão geral e diferença principal
2. O que é ArrayList
3. O que é LinkedList
4. Semelhanças entre ArrayList e LinkedList
5. Comparação lado a lado - ArrayList vs LinkedList em formato tabular
6. Resumo
O que é ArrayList?
A classe ArrayList é usada para criar matrizes dinâmicas. Ao contrário de um array normal, o tamanho de um array dinâmico não é fixo. Um objeto criado usando a classe ArrayList tem permissão para armazenar um conjunto de elementos na lista. A capacidade aumenta automaticamente, para que o programador possa adicionar elementos à lista. A classe ArrayList estende a classe AbstractList que implementa a interface List. Portanto, os métodos da interface List podem ser usados por ArrayList. Para acessar os elementos, o método get () é usado. O método add () pode ser usado para adicionar elementos à lista. O método remove () é usado para remover um elemento da lista. Consulte o programa abaixo.
Figura 01: Exemplo de ArrayList
De acordo com o programa acima, um objeto de ArrayList é criado. Usando o método add, os elementos podem ser adicionados dinamicamente. Os elementos "A", "B", "C", "D" e "E" são adicionados usando o método add. O método remove é usado para remover um elemento da lista. Ao passar 4 para o método remove, a letra do 4º índice que é “E” é removida da lista. Ao iterar pela lista usando o loop for, as letras A, B, C e D serão impressas.
O que é LinkedList?
Semelhante ao ArrayList, o LinkedList é usado para armazenar elementos de dados dinamicamente. Um objeto criado usando a classe LinkedList tem permissão para armazenar um conjunto de elementos na lista. A capacidade aumenta automaticamente, para que o programador possa adicionar elementos à lista. Ele usa internamente uma lista duplamente vinculada para armazenar dados. Em uma lista duplamente vinculada, os dados são armazenados como nós. Cada nó contém dois links. O primeiro link aponta para o nó anterior. O próximo link aponta para o próximo nó na sequência.
A classe LinkedList estende a classe AbstractSequentialList e implementa a interface List. Portanto, os métodos da interface List podem ser usados pela LinkedList. O método get () pode ser usado para acessar elementos da lista. O método add () pode ser usado para adicionar elementos à lista. O método remove () é usado para remover um elemento da lista. Consulte o programa abaixo.
Figura 02: Exemplo com LinkedList
De acordo com o programa acima, um objeto de LinkedList é criado. Usando o método add, os elementos podem ser adicionados dinamicamente. Os elementos "A", "B", "C", "D" e "E" são adicionados usando o método add. O método remove é usado para remover um elemento da lista. Ao passar 4 para o método remove, a letra do 4º índice que é “E” é removida da lista. Ao iterar usando o loop for, as letras A, B, C e D serão impressas.
Quais são as semelhanças entre ArrayList e LinkedList?
- Ambos, ArrayList e LinkedList, implementam a interface List.
- Ambos ArrayList e LinkedList podem conter elementos duplicados.
- ArrayList e LinkedList mantêm a ordem de inserção.
Qual é a diferença entre ArrayList e LinkedList?
Artigo Diff meio antes da tabela
ArrayList vs LinkedList |
|
| ArrayList é uma classe que estende AbstractList e implementa a interface List que usa internamente um array dinâmico para armazenar elementos de dados. | LinkedList é uma classe que estende AbstractSequentialList e implementa interfaces List, Deque, Queue, que usam internamente uma lista duplamente vinculada para armazenar elementos de dados. |
| Elementos de acesso | |
| O acesso a elementos de ArrayList é mais rápido do que de LinkedList. | O acesso aos elementos de LinkedList é mais lento do que de um ArrayList. |
| Manipulando Elementos | |
| Manipular elementos de ArrayList é mais lento do que de LinkedList. | Manipular elementos de LinkedList é mais rápido do que de um ArrayList. |
| Comportamento | |
| ArrayList funciona como uma lista. | LinkedList funciona como uma lista e uma fila. |
Resumo - ArrayList vs LinkedList
O framework de coleta permite trabalhar com estruturas de dados como listas, árvores, mapas e conjuntos. A lista é uma interface da estrutura de coleção. Este artigo discutiu a diferença entre ArrayList e LinkedList. ArrayList é uma classe que estende AbstractList e implementa a interface List que usa internamente uma matriz dinâmica para armazenar elementos de dados. LinkedList é uma classe que estende AbstractSequentialList e implementa interfaces List, Deque, Queue, que usam internamente uma lista duplamente vinculada para armazenar elementos de dados. Essa é a diferença entre ArrayList e LinkedList.