Эффективность Java foreach

Если вы хотите быть абсолютно уверены, то скомпилируйте его обоими способами, декомпилируйте и сравните. Я сделал это со следующим источником:

public void test() {
  Map<String, String> myMap = new HashMap<String, String>();

  for (String key : myMap.keySet()) {
    System.out.println(key);
    System.out.println(myMap.get(key));
  }

  Set<String> keySet = myMap.keySet();
  for (String key : keySet) {
    System.out.println(key);
    System.out.println(myMap.get(key));
  }
}

и когда я декомпилировал файл класса с помощью Jad, я получил:

public void test()
{
    Map myMap = new HashMap();
    String key;
    for(Iterator iterator = myMap.keySet().iterator(); iterator.hasNext(); System.out.println((String)myMap.get(key)))
    {
        key = (String)iterator.next();
        System.out.println(key);
    }

    Set keySet = myMap.keySet();
    String key;
    for(Iterator iterator1 = keySet.iterator(); iterator1.hasNext(); System.out.println((String)myMap.get(key)))
    {
        key = (String)iterator1.next();
        System.out.println(key);
    }
}

Вот и ваш ответ. Он вызывается один раз с любой формой цикла for.

Он вызывается только один раз. На самом деле для решения этой задачи используется итератор.

Кроме того, в вашем случае, я думаю, вам следует использовать

for (Map.Entry<String, String> entry : myMap.entrySet())
{
    System.out.println(entry.getKey());
    System.out.println(entry.getValue());
}

чтобы каждый раз не искать на карте.

keySet() вызывается только один раз. «Расширенный цикл for» основан на интерфейсе Iterable, который он использует для получения Iterator, который затем используется для цикла. Невозможно перебрать Set каким-либо другим способом, поскольку нет индекса или чего-либо еще, с помощью которого можно было бы получить отдельные элементы.

Тем не менее, что вам действительно следует сделать, так это полностью отказаться от такого рода проблем с микрооптимизацией - если у вас когда-нибудь возникнут реальные проблемы с производительностью, вероятность того, что вы никогда не подумали бы об этом самостоятельно, составляет около 99%.

Ответ находится в спецификации языка Java, декомпилировать не нужно :) Это то, что мы можем прочитать о расширенный оператор for:

Расширенный оператор for имеет вид:

EnhancedForStatement:
        for ( VariableModifiersopt Type Identifier: Expression) Statement

Выражение должно иметь тип Iterable или тип массива (§10.1), иначе возникнет ошибка времени компиляции.

Объем локальной переменной, объявленной в части FormalParameter расширенного оператора for (§14.14), является содержащимся в нем оператором.

Значение расширенного оператора for дается переводом в базовый оператор for.

Если тип Expression является подтипом Iterable, тогда пусть I будет типом выражения Expression. iterator(). Расширенный оператор for эквивалентен базовому оператору for в форме:

for (I #i = Expression.iterator(); #i.hasNext(); ) {

        VariableModifiersopt Type Identifier = #i.next();
   Statement
}

Где #i - идентификатор, сгенерированный компилятором, который отличается от любых других идентификаторов (генерируемых компилятором или иным образом), которые находятся в области действия (§6.3) в точке, где возникает расширенный оператор for.

В противном случае выражение обязательно имеет тип массива, T[]. Пусть L1 ... Lm будет (возможно, пустой) последовательностью меток, непосредственно предшествующей расширенному оператору for. Тогда значение расширенного оператора for задается следующим основным оператором for:

T[] a = Expression;
L1: L2: ... Lm:
for (int i = 0; i < a.length; i++) {
        VariableModifiersopt Type Identifier = a[i];
        Statement
}

Где a и i - идентификаторы, сгенерированные компилятором, которые отличаются от любых других идентификаторов (сгенерированных компилятором или иным образом), которые находятся в области действия в точке, где возникает расширенный оператор for. .

В вашем случае myMap.keySet() возвращает подтип Iterable, поэтому ваш расширенный оператор for эквивалентен следующему базовому оператору for:

for (Iterator<String> iterator = myMap.keySet().iterator(); iterator.hasNext();) {
   String key = iterator.next();

   System.out.println(key);
   System.out.println(myMap.get(key)); 
}

Таким образом, myMap.keySet() вызывается только один раз.

Да, в любом случае он вызывается только один раз

Я считаю, что компилятор оптимизирован для запуска только один раз за запись цикла.