Как перебрать все пары ключ-значение в Map

Метод entrySet() возвращает множество (Set<Map.Entry<K,V>>) всех пар «ключ-значение».

for (Map.Entry<String, Integer> entry : map.entrySet()) {
    System.out.println(entry.getKey() + " = " + entry.getValue());
}

// Java 8+ forEach с BiConsumer
map.forEach((key, value) -> System.out.println(key + " = " + value));

Способ через entrySet() эффективнее, чем перебор через keySet() с вызовом get(key) для каждого ключа, т.к. не требует повторного вычисления хэша и поиска по корзинам.

На собеседовании: назовите entrySet() как основной способ и forEach() как альтернативу в Java 8+. Объясните, почему entrySet() эффективнее keySet() + get().