Определяется ли hashCode ключа при добавлении элемента в HashMap

Да, hashCode ключа определяется при добавлении элемента в HashMap. Это происходит для вычисления индекса корзины (bucket), куда будет помещена запись. Если hashCode не переопределен, используется реализация Object.hashCode().

Пример:

Map<String, Integer> map = new HashMap<>();
map.put("key", 1); // Вычисляется hashCode строки "key"

Важные нюансы:

1. Если hashCode ключа изменится после добавления в HashMap, элемент может стать недоступным
2. Для корректной работы HashMap важно, чтобы hashCode() был согласован с equals()
3. В Java 8 при коллизиях используется сбалансированное дерево вместо списка при большом количестве элементов в корзине