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

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

Пример упрощённой структуры:

• Массив бакетов (Node[] table)
• Каждый Node содержит ключ, значение, хеш и ссылку на следующий элемент

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