Что происходит после сравнения hashCode при добавлении элемента в HashMap

При добавлении элемента в HashMap сначала вычисляется его hashCode(). Если хеши разные, элементы считаются разными и добавляются в разные бакеты.

Если хеши совпадают, вызывается equals() для проверки реального равенства объектов:

• Если equals() возвращает true — значение перезаписывается.
• Если false — элемент добавляется в тот же бакет (коллизия), формируя связанный список или дерево (если размер > TREEIFY_THRESHOLD).

Пример:

Map<String, Integer> map = new HashMap<>();
map.put("a", 1);  // hashCode("a") = 97 → бакет 1
map.put("b", 2);  // hashCode("b") = 98 → бакет 2
map.put("a", 3);  // hashCode("a") = 97 → equals("a", "a") → true → перезапись