Как эффективно перебрать все записи (entry) в Java Map?

Самый эффективный способ: перебор через entrySet()

Ваше предположение абсолютно верно: вызов map.get(key) внутри цикла for (String key : map.keySet()) действительно неэффективен, особенно для больших Map. Каждый вызов get() — это операция поиска по хешу (O(1) в среднем, но с накладными расходами). Лучший подход — перебирать сразу пары ключ-значение через Map.Entry.

Вот классический, самый производительный и читаемый способ, который работает во всех версиях Java:

Map<String, Integer> map = new HashMap<>();
map.put("apple", 1);
map.put("banana", 2);
map.put("cherry", 3);

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

Почему это эффективно?

• Одна итерация — вы проходите по коллекции entrySet() один раз, а не по keySet() + дополнительный поиск.
• Нет повторного хеширования — метод getValue() просто возвращает сохранённое значение, без вычисления хеша.
• Прямой доступ — entrySet() возвращает представление Map, где каждый элемент уже хранит пару ключ-значение.

Современный способ (Java 8+): forEach с лямбдой

Начиная с Java 8, у Map появился метод forEach, который принимает лямбда-выражение или ссылку на метод. Это очень лаконично:

map.forEach((key, value) -> System.out.println(key + " -> " + value));

Внутренне этот метод также использует entrySet(), поэтому производительность идентична. Плюсы:

• Меньше кода, никаких шаблонных конструкций.
• Удобно для простых операций (вывод, суммирование, фильтрация).
• Читаемость: сразу видно, что делается с каждой парой.

Когда использовать стримы (Stream API)?

Stream API (map.entrySet().stream()) стоит применять, если вам нужно:

• Отфильтровать записи (например, только значения > 10).
• Преобразовать Map в другую коллекцию или Map с другими типами.
• Выполнить агрегацию (сумму, среднее, поиск максимума).

Пример с фильтрацией и сбором:

Map<String, Integer> filtered = map.entrySet()
    .stream()
    .filter(entry -> entry.getValue() > 1)
    .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));

Для простого перебора стримы избыточны — forEach или цикл for с entrySet() будет и понятнее, и быстрее (меньше накладных расходов на создание стрима).

Чего НЕ стоит делать

• Не используйте keySet() + get() — это медленнее и неоправданно.
• Не используйте Iterator вручную — только если вам нужно удалять элементы во время итерации (тогда да, но обычно достаточно entrySet().removeIf()).
• Не зацикливайтесь на микрооптимизациях — для 90% случаев forEach или цикл по entrySet() оптимальны.

Итоговая рекомендация: если у вас Java 8+, используйте map.forEach(...) — это современно, кратко и эффективно. Если вы ограничены более старой версией — цикл по map.entrySet().

Map<String, Integer> map = new HashMap<>();
// ... заполнение map

Iterator<Map.Entry<String, Integer>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<String, Integer> entry = iterator.next();
    if (entry.getValue() < 0) {
        iterator.remove(); // безопасное удаление
    }
}

map.entrySet().removeIf(entry -> entry.getValue() < 0);