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

ключ (key)
значение (value)
ссылку на следующий узел (next)
хеш-код ключа (hash)

Когда происходит коллизия, новые элементы добавляются в начало или конец связанного списка соответствующего бакета. При поиске ключа происходит вычисление хеша, выбор бакета, затем последовательный перебор узлов в списке для поиска совпадения ключа.

Начиная с Java 8, если длина связанного списка в бакете превышает определённый порог, он преобразуется в сбалансированное дерево (TreeNode) для улучшения производительности поиска.

Можете объяснить внутреннюю структуру листа в реализации HashMap?