unordered_map konteynerində hash toqquşmalarını idarə etmək üçün hansı strategiyalar istifadə olunur?

Hash to'plamaları ilə işləmək üçün unordered_map konteynerində adətən zəncirleme üsulu istifadə olunur. Bu, hash funksiyası eyni indeksi qaytaran bütün elementlərin əlaqəli siyahı və ya digər məlumat strukturasında eyni kovada (bucket) saxlanılması deməkdir.

Ziddiyyət baş verdikdə, yeni element müvafiq kovaya əlavə olunur. Axtarış zamanı, bu kovadakı elementlər yoxlanılır və lazım olan açar tapılır.

Əsas strategiyalar bunlardır:

• Zəncirleme (chaining) — hər bir kovada siyahılarda zəncirlər ilə ziddiyyətlərin saxlanması.
• Bəzi tətbiqlərdə, çox sayda ziddiyyət olarsa, axtarışı sürətləndirmək üçün balanslı ağaclar kimi digər strukturlar istifadə oluna bilər.

Beləliklə, C++-də standart unordered_map təxminən belə qurulmuşdur.