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

Question

При добавлении элемента HashMap вычисляет hashCode ключа.
По этому значению определяется корзина, в которую будет помещена пара ключ-значение.
Если корзина пуста, элемент добавляется напрямую.
Если в корзине уже есть элементы, происходит сравнение ключей через equals.

YeaHub · Accepted Answer

HashMap хранит данные в виде массива корзин, где каждая корзина соответствует диапазону хешей.Общая идея работыHashMap использует hashCode ключа для быстрого определения места хранения значения.Шаги добавления элементаПри вызове put(key, value) происходит следующее:Вычисляется hashCode() у ключаХеш преобразуется в индекс массиваОпределяется корзина (bucket)Проверяется, есть ли элементы в корзинеОбработка коллизийЕсли корзина не пуста:Происходит сравнение ключей через equals()Если ключ найденЗначение перезаписываетсяЕсли ключ не найденСоздается новый элемент в корзинеСтруктура корзиныВ зависимости от количества элементов:Сначала используется связанный списокПри большом количестве элементов — дерево (начиная с Java 8)ПримерMap map = new HashMap<>(); map.put("one", 1); map.put("two", 2); Если у ключей разные хеши, они попадут в разные корзины.Краткий выводДобавление в HashMap основано на hashCode и equals.Правильная реализация этих методов критична для производительности.