Enfim, existe aplicação pratica onde as listas encadeadas são realmente + eficientes ? ter varios objetos como os elos de um corrente não reduz muito a performance ? existe vantage real em usar listas encadedas ?? comparando as Collections ja existentes na API?
desculpe as varias duvidas ^^ mais fiquei com isso na cuca, se ter aquele batalhão de objetos pra fazer a chain não torna a lista encadeada um voraz de recursos…
tnks!
Listas encadeadas tem a vantagem de ter inserções, remoções e acessos seqüenciais muito rápidos. Por outro lado, o acesso à um elemento aleatório é muito lento. Tanto que o ArrayList usa a interface marcadora RandomAccess, enquanto a LinkedList não tem isso.
Talvez o acesso da ArrayList seja mais rápido, já que ela usa um array para as suas operações, que é um grande bloco de memória contínuo. Talvez uma lista encadeada leve vantagem caso o memória esteja muito fragmentada, não não dê pra alocar um grande bloco para um ArrayList. Isso é só teoria, a JVM ou o SO pode esconder isso do programa e por trás agir diferente, assim como acontece com uma memória virtual.