ArrayList é um tipo de lista simples ligada? e LinkedList? É simples ou Duplamente ligadas?
Solucionado
ArrayList é um tipo de lista simples ligada? e LinkedList? É simples ou Duplamente ligadas?
A principal diferença é a implementação, que causa desempenho diferente para diferentes operações. ArrayList é implementado como uma matriz redimensionável. À medida que mais elementos são adicionados ao ArrayList, seu tamanho é aumentado dinamicamente. Seus elementos podem ser acessados diretamente usando os métodos get e set, pois ArrayList é essencialmente uma matriz.
LinkedList internamente usa uma lista duplamente ligada para armazenar os elementos. Seu desempenho em adicionar e remover é melhor que o Arraylist, mas pior nos métodos get e set.
Espero ter ajudado,
Abraço!