HashMapda ob'ektlarni saqlash qanday amalga oshiriladi?

Ob'ektlar "kalit-qiymat" juftlari shaklida saqlanadi. HashMap "qutichalar" (buckets) massivini ishlatadi. Juftni qo'shishda:

1. Kalitning hash-kodi hashCode() yordamida hisoblanadi.
2. Hash-koddan foydalanib, massivdagi qutichaning indeksini aniqlash.
3. Ushbu qutichaga Entry jufti (yoki Java ning yangi versiyalarida mos keladigan narsa) joylashtiriladi, u kalit, qiymat va hash-kodni o'z ichiga oladi.
4. Agar qutichada allaqachon ob'ektlar bo'lsa, ular bog'langan ro'yxat yoki daraxt hosil qiladi (ko'p to'qnashuvlar bo'lsa).

Ob'ektni kalit bo'yicha olishda:

1. Kalitning hash-kodi hisoblanadi.
2. Qutichaning indeksi aniqlanadi.
3. Qutichada, equals() true qaytaradigan va hash-kodlar mos keladigan kalitga ega ob'ekt qidiriladi.

Kalitlar o'zgarmas bo'lishi va hashCode() hamda equals() metodlari to'g'ri amalga oshirilgan bo'lishi kerak.