Чӣ гуна нигоҳдории объектҳо дар HashMap амалӣ мешавад?

Объектҳо ҳамчун ҷуфтҳои "калид-арзиш" нигоҳ дошта мешаванд. HashMap аз массиви "бӯтаҳо" (buckets) истифода мекунад. Вақте ки як ҷуфт илова мешавад:

1. Кодекоди хеши калид бо истифода аз hashCode() ҳисоб карда мешавад.
2. Бо истифода аз кодекоди хеш, индекс ёбиши бӯта дар массив муайян карда мешавад.
3. Ба ин бӯта ҷуфти Entry (ё баробар дар версияҳои навтарини Java) гузошта мешавад, ки калид, арзиш ва кодекоди хешро дар бар мегирад.
4. Агар дар бӯта аллакай объектҳо бошанд, онҳо рӯйхати пайвастшуда ё дарахтро ташкил медиҳанд (дар ҳолати зиёди коллизияҳо).

Вақте ки объектро бо калид мегиред:

1. Кодекоди хеши калид ҳисоб карда мешавад.
2. Индекси бӯта муайян карда мешавад.
3. Дар дохили бӯта, объект бо калид ҷустуҷӯ мешавад, ки барои он equals() true бармегардонад ва кодекоди хеш мувофиқанд.

Калидҳо бояд тағирнопазир бошанд ва методҳои hashCode() ва equals()-ро дуруст иҷро кунанд.