Как происходит вставка элемента в HashMap

«Как происходит вставка элемента в HashMap» — вопрос из категории Java, который задают на 23% собеседований Android Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Вставка элемента в HashMap происходит в несколько этапов:

  1. Вычисление хеша ключа – вызывается hashCode(), затем дополнительное хеширование для уменьшения коллизий.
  2. Определение корзины (bucket) – индекс вычисляется как hash & (capacity - 1).
  3. Проверка корзины:
    • Если корзина пуста – создается новая Node и элемент добавляется.
    • Если в корзине есть элементы – проверяется совпадение ключей через equals().
    • При совпадении – значение перезаписывается.
    • При коллизии – элемент добавляется в конец списка (или в дерево, если список слишком длинный).

Пример:

val map = HashMap<String, Int>()
map["key"] = 42  // Вставка элемента

При достижении loadFactor (по умолчанию 0.75) размер HashMap увеличивается в 2 раза, и все элементы перехешируются.