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

Вътре в HashMap в Java се използва масив за съхранение на елементите, където всеки елемент от масива е свързан списък (или дърво, ако броят на колизиите в една клетка надвишава прага). Ключовете се хешират, а хеш-кодът се използва за определяне на индекса в масива. Ако няколко ключа попаднат в един и същи индекс (колизия), те се съхраняват в свързан списък или балансирано дърво (от Java 8 нататък) за подобряване на производителността.