HashMap məlumat strukturu əsas təbiəti və həyata keçirilməsinin xüsusiyyətləri nədir?

HashMap — bu məlumatların strukturu olub, elementlərə sürətli giriş üçün açar-dəyər (key-value) massivini həyata keçirir.

HashMap-in əsas xüsusiyyəti:

• Açarı massiv indeksinə çevirmək üçün hash funksiyasından istifadə edir.
• Əlavə etmə, axtarış və silmə əməliyyatlarını amortizasiya olunmuş vaxtda O(1) həyata keçirir.

İcra xüsusiyyətləri:

• Kollisionlar (fərqli açarların eyni hash-i verməsi) zəncirlər (birləşmiş siyahılar) və ya ağaclar vasitəsilə idarə olunur.
• Müəyyən yükləmə faktoru çatdıqda, performansı qorumaq üçün yenidən paylama (rehash) həyata keçirilir.

Java-da istifadə nümunəsi:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3);
int count = map.get("apple");

Beləliklə, HashMap hash-ləşdirmə və kolliziya idarəetməsi vasitəsilə məlumatlara sürətli giriş təmin edir.