Please enable JavaScript.
Coggle requires JavaScript to display documents.
ArrayList vs Linked List, Implementação de Elementos, Dynamic Array -…
ArrayList vs Linked List
Nas ArrayList, não existe espaço desperdiçado para um elemento individual.
É mais eficiente quando o array está preenchido mais do que a metade do seu tamanho máximo. Menos que isso, a Linked List é mais eficiente.
-
Como precisamos de um espaço de memória adicional para o ponteiro, se o elemento for pequeno, o espaço do ponteiro se torna significativo.
Como Linked lists não tem um acesso explicito para o elemento anterior, sempre precisamos passar por todos os elementos até o que desejamos.
Remover e inserir elementos para Linked lists tem tempo constante, enquanto para as ArrayLists depende da quantidade de elementos a serem movidos de posições.
-
Dynamic Array
STL vector
Implementa o array dinâmico de modo que toda vez que o array cresce, seus conteúdos devem ser copiados.
-
É uma implementação de ArrayList que permite o array aumentar e diminuir baseado no número de elementos que estão armazenados.