Как реализуется хранение и обработка элементов с одинаковым хеш-кодом в структуре данных HashMap?

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

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

Пример упрощённо:

int bucketIndex = hash(key) % table.length;
Node current = table[bucketIndex];
while (current != null) {
    if (current.key.equals(key)) {
        // нашли элемент
        break;
    }
    current = current.next;
}
// если не нашли — добавляем новый узел в начало списка