Стратегияҳои истифодашуда барои коркарди бархӯрди хешҳо дар контейнери unordered_map чӣ гунаанд?

Дар контейнери unordered_map барои идора кардани бархӯрди хеш, одатан усули занҷирро истифода мебаранд. Ин маъно дорад, ки ҳамаи элементҳое, ки функсияи хеш индексро якхела бармегардонад, дар рӯйхати пайваст ё дигар сохтори маълумот дар як коса (bucket) нигоҳ дошта мешаванд.

Вақте ки бархӯрди рух медиҳад, элементи нав ба рӯйхати косаи дахлдор илова мешавад. Дар ҷустуҷӯ, элементҳо дар он коса гузаронида мешаванд, то калиди лозимро пайдо кунанд.

Стратегияҳои асосӣ инҳоянд:

• Занҷир (chaining) — нигоҳ доштани бархӯрдиҳо дар рӯйхатҳо дар ҳар коса.
• Дар баъзе татбиқҳо, метавонанд структураҳои дигар барои косаҳо истифода шаванд, масалан, дарахтони мувозинатёфта, барои суръат бахшидани ҷустуҷӯ дар ҳолати зиёд будани бархӯрдиҳо.

Ҳамин тавр, стандартии unordered_map дар C++ тақрибан чунин сохта шудааст.