ℹ️ Использование entrySet для итерации по HashMap

Раньше я использовал keySet для итерации по HashMap, как показано ниже:

Set<Key> keySet = map.keySet();

for (Key k : keySet) {
    Value v = map.get(k);
    print(k, v);
}

➡️ Это выполняет дополнительный поиск для получения значения из Map, что в худшем случае может быть O(n). Если вам нужны и ключ, и значение, то лучше итерировать по entrySet, а не по keySet.

Set<Map.Entry<Key, Value>> entrySet = map.entrySet();

for (Map.Entry<Key, Value> e : entrySet) {
    Key k = e.getKey();
    Value v = e.getValue();
}

✔️ Это более эффективно, потому что вы получаете значение напрямую из объекта, что всегда занимает O(1).

Java Learning 👩‍💻