В какой момент вызывается hashCode() при работе с HashMap?

Question

hashCode() вызывается при добавлении, поиске и удалении элемента из HashMap. Он используется для определения bucket’а, в котором будет храниться ключ. Без этого шага HashMap не знает, где искать объект. equals() вызывается только внутри bucket’а. Поэтому hashCode() всегда участвует первым.

YeaHub · Accepted Answer

HashMap использует hashCode() как отправную точку для всех операций.Основные операции и hashCodehashCode() вызывается при:put(key, value)get(key)remove(key)containsKey(key)Во всех случаях логика одинакова.Последовательность действийПри обращении к HashMap:Вызывается hashCode() у ключаХеш преобразуется во внутренний индекс массиваОпределяется bucketВ bucket вызывается equals() для точного совпаденияВажно, что без корректного hashCode() до equals() дело может не дойти.Особенность вычисленияHashMap:не хранит заранее вычисленный hashCodeможет вызывать его несколько разне гарантирует единственный вызовПоэтому hashCode() должен быть:быстрымдетерминированнымВывод: hashCode() вызывается всегда перед equals() и участвует во всех операциях с HashMap.