Как работает HashMap?

HashMap хранит данные в виде пар ключ-значение.
Внутренне использует массив Node (или entry).

При добавлении пары:

1. Вычисляется хэш-код ключа методом hashCode().
2. По хэш-коду определяется индекс в массиве (бакет).
3. Если в бакете уже есть элементы, проверяется уникальность ключа по методу equals().
4. Если ключ уникален, пара добавляется в бакет. При коллизиях (разные ключи имеют одинаковый хэш) используется связный список или сбалансированное дерево (красно-черное) для хранения элементов в одном бакете.

java