Java-da HashMap daxilində elementləri saxlamaq üçün hansı məlumat strukturu istifadə olunur?

Java-da HashMap daxilində elementləri saxlamaq üçün massivdən istifadə olunur, hər massiv elementi əlaqəli siyahı (və ya bir hüceyrədəki toqquşma sayı eşiği aşarsa ağac) olur. Açarlar hash-lənir və hash kodu massivdə indeksin müəyyənləşdirilməsi üçün istifadə olunur. Əgər bir neçə açar eyni indekse düşərsə (toqquşma), onlar əlaqəli siyahı və ya balanslı ağacda (Java 8-dən başlayaraq) saxlanılır və performans artırılır.