Problema con List en JAVA J2EE

[alexg88]

Esa forma es correcta y si estás usando un ArrayList, es eficiente.

En cambio, si usas una LinkedList u otro tipo de lista que sea enlazada es muy ineficiente, porque cada vez que haces get(indice), se realiza un recorrido lineal por cada elemento de la lista.

Ejemplo:

Para recorrer una lista de 50 elementos:

- Mediante un iterador serían solo 50 pasos (por llamarlo de alguna manera)

- Mediante un bucle y usando get(indice) serían:

1+2+3+4+5+6+ ... +50 = (50 * (50 +1))/2 = 1275 "pasos"

Es decir, la complejidad de recorrer una lista con el iterator es lineal (una lista de n elementos se recorren en n pasos), mientras que de tu forma es cuadrática (una lista de n elementos se recorre en n^2 pasos)

Espero que te haya quedado claro.

Saludos.