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

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

Начиная с Java 8, если длина цепочки превышает определённый порог (обычно 8), связный список преобразуется в сбалансированное дерево (красно-чёрное дерево) для ускорения поиска и вставки.

Таким образом, при коллизии новые элементы добавляются в цепочку или дерево в соответствующем бакете, что позволяет эффективно хранить и искать элементы даже при совпадении хешей.