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

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

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

При получении объекта по ключу:

1. Вычисляется хеш-код ключа.
2. Определяется индекс корзины.
3. Внутри корзины ищется объект с ключом, для которого equals() возвращает true, и хеш-коды совпадают.

Ключи должны быть иммутабельны и иметь правильно реализованные методы hashCode() и equals().