HashMap-də obyektlərin saxlanması necə həyata keçirilir?

Obyektlər "açar-dəyər" cütləri şəklində saxlanılır. HashMap "kova" (buckets) massivindən istifadə edir. Cüt əlavə edilərkən:

1. Açarın hash kodu hashCode() metodu ilə hesablanır.
2. Hash kodundan istifadə edərək, massivdəki kovanın indeksi müəyyən edilir.
3. Bu kovanda Entry cütü (və ya Java-nın daha yeni versiyalarında analoqu) yerləşdirilir, o açar, dəyər və hash kodunu ehtiva edir.
4. Əgər kovanda artıq obyektlər varsa, onlar əlaqəli siyahı və ya ağac əmələ gətirir (çox toqquşma halında).

Obyektə açar vasitəsilə çatmaq üçün:

1. Açarın hash kodu hesablanır.
2. Kovanın indeksi müəyyən edilir.
3. Kovanın içində, equals() true qaytaran və hash kodları uyğun olan açara malik obyekt axtarılır.

Açarlar dəyişməz olmalı və hashCode() və equals() metodları düzgün şəkildə tətbiq olunmalıdır.