Каким образом происходит добавление элемента в HashMap при возникновении коллизии ключей?

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

1. HashMap хранит элементы в виде цепочки (связного списка) или дерева (начиная с Java 8, если цепочка становится длинной).
2. Новый элемент добавляется в конец цепочки в соответствующем бакете.
3. Если цепочка становится слишком длинной, она преобразуется в сбалансированное дерево (TreeNode) для ускорения поиска.

Таким образом, коллизии обрабатываются методом цепочек (chaining), что позволяет хранить несколько элементов с одинаковым индексом бакета.

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

int bucketIndex = key.hashCode() % table.length;
Node existing = table[bucketIndex];
while (existing != null) {
    if (existing.key.equals(key)) {
        existing.value = newValue; // обновление
        return;
    }
    existing = existing.next;
}
// добавляем новый узел в начало или конец цепочки