HashMap anlayışını və onun açar-dəyər məlumatlarını saxlamaq üçün necə işlədiyini izah edə bilərsinizmi?

HashMap — bu açar-dəyər cütlərini saxlayan və açar vasitəsilə dəyərlərə sürətli giriş təmin edən məlumat quruluşudur.

İş prinsipi:

1. Açar hash funksiyasından keçir və massivdə (kova) indeks hesablanır.
2. Dəyər bu kovaya açar ilə birlikdə saxlanılır.
3. Açar ilə axtarışda, yenidən hash hesablanır və indeksə görə lazım olan cütlük tapılır.

Əgər bir neçə açar eyni hash-ə malikdirsə (kolliziya), onlar eyni kovada siyahı və ya ağac şəklində saxlanılır.

Bu, əlavə etmə, axtarış və silmə əməliyyatlarını orta hesabla sabit vaxtda (O(1)) həyata keçirməyə imkan verir.

Java nümunəsi:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);
int count = map.get("apple"); // 3 qaytarır

Beləliklə, HashMap unikal açar vasitəsilə məlumatlara sürətli giriş üçün əlverişlidir.