métodos en foreach y para bucles en java

Question

Mi pregunta es sobre la optimización en Java utilizando el compilador de Android. Will map.values ​​() en lo sucesivo se llamará en cada iteración, o el compilador de Android lo optimizará.

LinkedHashMap<String, Object> map; 

for (Object object : map.values()) 
{ 
    //do something with object 
} 

Igual que aquí hay otro ejemplo. se llamará aList.size() a cada iteración?

List<Object> aList; 

for (int i = 0; i < aList.size(); i++) 
{ 
    object = aList.get(i); 
    //do something with i 
} 

Y después de todo esto, ¿realmente importa si llama a los métodos cada iteración? ¿Map.values ​​() y List.size() hacen gran cosa?

Answer 1

En el primer ejemplo, map.values() se evaluará una vez. De acuerdo con la Section 14.4.2 of the Java Language Specification, es equivalente a:

for (Iterator<Object> i = map.values().iterator(); i.hasNext();) { 
    Object object = i.next(); 
    // do something with object 
} 

En el segundo, aList.size() se llamará cada vez que se evalúa la prueba. Para facilitar la lectura, sería mejor para codificar como:

for (Object object : aList) { 
    // do something with object 
} 

Sin embargo, por el Android docs, esto será más lenta. Suponiendo que no va a cambiar el tamaño de la lista dentro del bucle, el más rápido otra forma sería la de sacar el tamaño de la lista por delante del bucle:

final int size = aList.size(); 
for (int i = 0; i < size; i++) 
{ 
    object = aList.get(i); 
    //do something with i 
} 

Ésta será sustancialmente más rápido (la documentación de aplicaciones vinculadas por encima de decir por un factor de 3) si aList pasa a ser un ArrayList, pero es probable que sea más lento (posiblemente por mucho) para un LinkedList. Todo depende exactamente de qué tipo de implementación es List clase aList.