metody w foreach i pętli w java

Question

Moje pytanie dotyczy optymalizacji w java przy użyciu kompilatora Androida. Czy funkcja map.values ​​() będzie nazywać się w każdej iteracji, czy też optymalizuje ją kompilator systemu Android.

LinkedHashMap<String, Object> map; 

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

Podobnie tutaj jest inny przykład. czy aList.size() będzie nazywane każdą iteracją?

List<Object> aList; 

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

Czy to wszystko ma znaczenie, jeśli wywołuje metody w każdej iteracji? Czy Map.values ​​() i List.size() wykonują wiele operacji?

Answer 1

W pierwszym przykładzie, map.values() zostanie ocenione raz. Według Section 14.4.2 of the Java Language Specification, jest równoznaczne z:

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

W drugim aList.size() będzie wywoływana za każdym razem, gdy test jest oceniany. Dla czytelności, byłoby lepiej, aby zakodować je jako:

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

Jednak za tym Android docs, będzie wolniejszy. Zakładając, że nie zmieniając rozmiar listy wewnątrz pętli, najszybciej inny sposób byłoby wyciągnąć rozmiaru listy przed pętli:

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

To będzie znacznie szybciej (Android dokumentacja związana do góry powiedzmy przez współczynnik 3), jeśli aList stanie się ArrayList, ale prawdopodobnie będzie wolniejsze (prawdopodobnie o wiele) dla LinkedList. Wszystko zależy od tego, jaka dokładnie jest klasa implementacji ListaList.