Какая структура данных используется внутри HashMap для хранения элементов в Java?

Внутри HashMap в Java для хранения элементов используется массив, где каждый элемент массива — это связанный список (или дерево, если количество коллизий в одной ячейке превышает порог). Ключи хэшируются, и хэш-код используется для определения индекса в массиве. Если несколько ключей попадают в один индекс (коллизия), они хранятся в связанном списке или сбалансированном дереве (начиная с Java 8) для повышения производительности.