Что происходит внутри HashMap, когда два ключа приводят к одной и той же хэш-ячейке?

Когда два разных ключа в HashMap имеют одинаковый хэш-код и попадают в одну и ту же хэш-ячейку (bucket), происходит коллизия. В Java HashMap это обрабатывается следующим образом:

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

Начиная с Java 8, если в одной ячейке слишком много элементов (обычно больше 8), связанный список преобразуется в сбалансированное дерево (TreeNode), что улучшает производительность поиска с O(n) до O(log n).

Таким образом, HashMap эффективно справляется с коллизиями, обеспечивая корректное хранение и поиск элементов.