HashMap məlumatlar strukturu içindəki elementlərə necə daxil olunduğunu izah edə bilərsinizmi?

HashMap — bu məlumatlar strukturu olub, açar-dəyər cütlərini saxlayır və açar vasitəsilə dəyərlərə sürətli giriş təmin edir.

HashMap-də elementlərə giriş aşağıdakı kimi həyata keçirilir:

1. Açarın hash kodu hash funksiyası ilə hesablanır.
2. Hash kodu, eyni hash-ə malik elementlərin bağlı siyahısı və ya ağacı saxlaya bilən array-də (bucket) indeksin müəyyənləşdirilməsi üçün istifadə olunur.
3. Seçilmiş bucket-də, lazım olan açarla element axtarılır (açarlar equals metodu ilə müqayisə olunur).
4. Əgər element tapılırsa, ona bağlı dəyər geri qaytarılır.

Beləliklə, elementə giriş adətən amortizasiya olunmuş O(1) mürəkkəbliyə malikdir, lakin ən pis halda (çox sayda toqquşma) O(n) ola bilər.