Ответ
Вставка элемента в HashMap происходит в несколько этапов:
- Вычисление хеша ключа – вызывается
hashCode(), затем дополнительное хеширование для уменьшения коллизий. - Определение корзины (bucket) – индекс вычисляется как
hash & (capacity - 1). - Проверка корзины:
- Если корзина пуста – создается новая
Nodeи элемент добавляется. - Если в корзине есть элементы – проверяется совпадение ключей через
equals(). - При совпадении – значение перезаписывается.
- При коллизии – элемент добавляется в конец списка (или в дерево, если список слишком длинный).
- Если корзина пуста – создается новая
Пример:
val map = HashMap<String, Int>()
map["key"] = 42 // Вставка элемента
При достижении loadFactor (по умолчанию 0.75) размер HashMap увеличивается в 2 раза, и все элементы перехешируются.