Millist andmestruktuuri kasutatakse HashMap sees elementide salvestamiseks Java's?

Java-s HashMap sees elemendid salvestakse kasutades massiivi, kus iga massiivi element on seotud nimekiri (või puu, kui kokkupõrgete arv ühes rakus ületab künnise). Võtmed hash-ivad, ja hash-kood kasutatakse indeksi määramiseks massiivis. Kui mitu võtit langevad samasse indeksisse (kokkupõrge), salvestatakse need seotud nimekirja või tasakaalustatud puusse (alates Java 8), et parandada jõudlust.