Kokia duomenų struktūra naudojama HashMap viduje elementų saugojimui Java?

Java viduje HashMap elementų saugojimui naudojamas masyvas, kurio kiekvienas elementas yra susietas sąrašas (arba medis, jei kolizijų skaičius vienoje ląstelėje viršija slenkstį). Raktai yra hash'inami, o hash kodas naudojamas indeksui masyve nustatyti. Jei keli raktai patenka į tą patį indeksą (kolizija), jie saugomi susietame sąraše arba subalansuotame medyje (nuo Java 8) siekiant pagerinti našumą.