Как осуществляется хранение объектов в HashMap?

Объекты хранятся в виде пар "ключ-значение". HashMap использует массив "корзин" (buckets). При добавлении пары:

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