listas enlazadas dudas basica, LINKEDLIST

[chuidiang]

Hola:

Los arrays son rápidos para acceder a sus elementos, en cualquier posición. Son lentos si necesitas insertar elementos nuevos (aumentar el tamaño del array).

Las listas enlazadas son lentas para acceder a un elemento concreto (tienes que empezar desde el principio y recorrer toda la lista hasta llegar al elemento, aunque tú en el código hagas un get(i), ese método internamente recorre toda la lista), pero son muy rápidas si quieres insertar elementos entre medias (cambiar el tamaño de la lista).

Según lo que vayas a hacer con ella, es más eficiente (rápido) usar un array o una lista.

Si siempre vas a recorrer con un bucle, empezando por el principio hacia delante, te da igual array que lista.
Si vas a acceder a elementos en posiciones aleatorias con frecuencia, es mejor el array.
Si vas a necesitar añadir elementos o borrarlos con frecuencia, cambiando el número de elementos, es más eficiente una lista enlazada.

Se bueno.