Зачем в HashMap класс Node?

Решен

Глянул в реализацию хешмап. Пока что для меня там творится магия. Из того что понял там реализован интерфейс Entry<K,V> классом Node который хранит в себе пары ключ значение. Но так и не понял зачем нужен этот класс. Ведь мы обратившись в HashMap.keySet() можем сделать все что требуется от HashMap, разве нет? Зачем писать абракадабру вроде: for(Map.Entry<Key, Value> entry: map.entrySet()) если проще и понятнее for(Key key: map.keySet()) ???

Комментарии (3)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Riccio

Уровень 35

Master

29 сентября 2019, 22:09

"Зачем писать абракадабру вроде: for(Map.Entry<Key, Value> entry: map.entrySet())" Значит, про Iterator вы не прочитали. Эта "абракадабра" - сокращенная запись от:

Iterator<Map.Entry<Key, Value>> entries = map.entrySet().iterator();
 while (entries.hasNext()) {
     Map.Entry<Key, Value> entry = entries.next();
     System.out.println(entry.getKey());
 }

Цикл for-each - for(Key key: map.keySet()) - происходит с неявным вызовом итератора.

IceBerg

Уровень 41

Master

29 сентября 2019, 22:07

решение

Производительность, и ещё раз производительность - map.get(key) это каждый раз поиск по ключу, затратная операция с вызовом hash/equals.

lost

Уровень 22

30 сентября 2019, 00:21

Коротко и ясно. Благодарю!