Java'da HashMap ichida elementlarni saqlash uchun qaysi ma'lumotlar tuzilmasi ishlatiladi?

Java'da HashMap ichida elementlarni saqlash uchun massivdan foydalaniladi, har bir massiv elementi bog'langan ro'yxat (yoki ag'irlik chegarasidan oshgan joylarda daraxt) bo'ladi. Kalitlar hashlanadi va hash-kod massivda indeksni aniqlash uchun ishlatiladi. Agar bir nechta kalitlar bir xil indeksga tushsa (kollision), ular bog'langan ro'yxat yoki muvozanatli daraxtda (Java 8 dan boshlab) saqlanadi, bu esa ishlashni yaxshilash uchun.