Problema con List en JAVA J2EE

[darkram]

Buenos días compañerosLes cuento:

Tengo un java un List<Map<String, Object>>

Que tiene este contenido:

{PARTE_A=1, PARTE_B=0, VALOR=0, MOMENTO=S}, {PARTE_A=1, PARTE_B=1, VALOR=0, MOMENTO=S}, {PARTE_A=1, PARTE_B=1, VALOR=1, MOMENTO=S}, {PARTE_A=1, PARTE_B=1, VALOR=2, MOMENTO=S}, {PARTE_A=1, PARTE_B=1, VALOR=3, MOMENTO=S}, {PARTE_A=1, PARTE_B=1, VALOR=4, MOMENTO=S}, {PARTE_A=1, PARTE_B=1, VALOR=5, MOMENTO=S}, {PARTE_A=1, PARTE_B=1, VALOR=6, MOMENTO=S}, {PARTE_A=1, PARTE_B=1, VALOR=7, MOMENTO=S}, {PARTE_A=1, PARTE_B=1, VALOR=8, MOMENTO=S}, {PARTE_A=1, PARTE_B=2, VALOR=0, MOMENTO=S}, {PARTE_A=1, PARTE_B=2, VALOR=6, MOMENTO=S}, {PARTE_A=1, PARTE_B=3, VALOR=0, MOMENTO=S}, {PARTE_A=4, PARTE_B=7, VALOR=6, MOMENTO=S},

No encuentro la manera de poder recorrer uno a uno cada elemento de la List y los valores de cada posición que tiene cada elemento de la misma, ya que tengo que hacer unas ciertas comprobaciones para cada posición y valor.

Alguien me podria decir como se hace?

Otros datos de interés:

A modo de memorizarlo ya que el tratamiento lo hago en otra clase.

Tengo un class llamada ListaResultadoEnlacesExternos, con String PARTE_A, PARTE_B, VALOR, MOMENTO. Con sus respectivos setters y getters.

Luego en la clase donde se me retornan estos datos he creado un ArrayList de ArrayList<ListaResultadoEnlacesExternos>

Espero que alguien me pueda dar algun tipo de solución a mi problema!

Muchas gracias
Saludos!

[alexg88]

Para recorrer una lista de ese tipo puedes usar un iterador:

Código Java:

List<Map<String,Object>> lista = new LinkedList<Map<String,Object>>();
 
//Insertamos elementos en la lista
 
//Recorrer con iterator
 
Iterator<Map<String,Object>> iterador = lista.iterator();
 
//con el bucle while vas recorriendo uno a uno cada elemento de la lista
while(iterador.hasNext()){
 
Map<String,Object> mapa = iterador.next();
 
//haces lo que quieras con mapa
}
 
/*
 * Otra forma es usando listIterator (te permite recorrer en ambos sentidos la lista) e insertar y borrar elementos
 */
 
ListIterator iteratorLista = lista.listIterator();
 
//con el bucle while vas recorriendo uno a uno cada elemento de la lista
while(iteradorLista.hasNext()){
 
Map<String,Object> mapa = iterador.next();
 
//haces lo que quieras con mapa
}
 
 
//Otra forma es con el bucle foreach (es como el iterador)
 
for(Map<String,Object> mapa : lista){
 
 //haces lo que quieras con mapa
}
 

[darkram]

Gracias alexg88

Me ha funcionado al final de la siguiente manera.

for ( int indice = 0; indice < end; indice++ )
{
lista.get(indice).getIdSolapa();
}

Lo ves correcto?

Saludos

[Ronruby]

Si utilizas Java >= 5 puedes usar un enhanced for (o foreach):

Código Javascript:

for(Map<String, Object> mapa : lista) {
  //Hacer algo
}
 

[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.