Как происходит проверка по ключу в HashMap

При добавлении элемента в HashMap сначала вычисляется хеш-код ключа через метод hashCode(). Затем с помощью внутренней функции хеширования (обычно (n-1) & hash) определяется индекс корзины (bucket).

Если в корзине уже есть элементы:

1. Сравнивается хеш нового ключа с хешами существующих ключей
2. Если хеши совпадают, проверяется равенство через equals()
3. При совпадении - значение перезаписывается
4. При несовпадении - элемент добавляется в конец связного списка/дерева (Java 8+)

Пример:

Map<String, Integer> map = new HashMap<>();
map.put("key", 1);  // hash("key") -> индекс корзины
map.put("key", 2);  // перезапишет значение, т.к. equals() вернет true

Важно: для корректной работы ключи должны правильно реализовывать hashCode() и equals().