2013/04/04

Estudos Java: Arraylist VS LinkedList

new Comment();

A menos que você tenha uma lista muito grande (e o tamanho varia de máquina para máquina), geralmente o ArrayList será mais rápido que o LinkedList, em todas as situações, incluindo remover e inserir dados.

Também é bom lembrar a diferença do ponto de vista de memória, o ArrayList tem consideravelmente menos overhead do que o LinkedList. No caso do ArrayList, existirá um único inteiro para a lista toda.

Enquanto no LinkedList, pelo menos duas referências para cada elemento, e uma adicional para o primeiro e último elementos.

By Vini Godoy
If You Enjoyed This, Take 5 Seconds To Share It

0 comentarios:

Postar um comentário