Каким образом осуществляется хранение данных в структуре HashMap?

HashMap в Java хранит данные в виде пар "ключ-значение" с использованием массива бакетов (корзин). Ключ хэшируется с помощью метода hashCode(), чтобы определить индекс бакета, куда будет помещена пара.

Если несколько ключей попадают в один бакет (коллизия), то внутри бакета данные хранятся в связном списке или сбалансированном дереве (начиная с Java 8) для ускорения поиска.

При добавлении элемента:

1. Вычисляется хэш ключа.
2. Определяется индекс бакета по хэшу.
3. Если бакет пуст, создается новая запись.
4. Если бакет занят, происходит поиск по списку/дереву для обновления или добавления новой записи.

Это обеспечивает быстрый доступ к значениям по ключу с амортизированной сложностью O(1).