HashMapте объекттерди сактоо кандайча жүргүзүлөт?

Объекттер " ачкыч-маани" жуптар түрүндө сакталат. HashMap массиви "кошулмалар" (buckets) колдонулат. Жупту кошуу учурунда:

1. Ачкычтын хеш-коду hashCode() аркылуу эсептелет.
2. Хеш-кодду колдонуп, массивдеги кошулманын индексин аныктайт.
3. Бул кошулмага Entry жупу (же жаңы Java версияларында аналог) коюлат, ал ачкычты, маанини жана хеш-кодду камтыйт.
4. Эгер кошулмада алгачкы объекттер болсо, алар байланып турган тизме же дарак түзөт (көп кагылышууларда).

Объектти ачкыч аркылуу алуу учурунда:

1. Ачкычтын хеш-коду эсептелет.
2. Кошулманын индексин аныктайт.
3. Кошулманын ичинде, equals() true кайтарган жана хеш-коддор салыштырмалуу туура келген объект изделет.

Ачкычтар өзгөрүлбөс болушу керек жана туура иштелип чыккан hashCode() жана equals() методдору болушу керек.