Внутренняя структура HashMap для хранения данных работает следующим образом: 2

1. Вычисление хэш-кода. 2 Когда в HashMap добавляют ключ и значение, для ключа сразу высчитывается хэш. 1 Это числовое значение на основе содержимого объекта. 2
2. Определение индекса. 2 HashMap использует этот хэш-код для определения индекса, по которому будет храниться значение во внутреннем массиве (bucket). 2 Индекс вычисляется с помощью операции побитового И (&) между хэш-кодом и размером массива минус один. 2
3. Устранение коллизий. 2 Коллизия возникает, когда два объекта имеют одинаковый хэш-код, но разные ключи. 2 В таком случае, HashMap использует связанный список (LinkedList) или более новую структуру данных — красно-чёрное дерево (Red-Black Tree) для хранения значений с одинаковыми индексами. 2
4. Добавление и получение значений. 2 При добавлении значения в HashMap, оно помещается в соответствующий bucket по вычисленному индексу. 2 Если в этом bucket уже есть другие значения, то новое значение добавляется в конец связанного списка или в красно-чёрное дерево. 2
5. Получение значения по ключу. 2 HashMap сначала вычисляет хэш-код ключа и находит соответствующий индекс. 2 Затем он проходит по связанному списку или красно-чёрному дереву, чтобы найти значение с нужным ключом. 2