Aké stratégie sa používajú na riešenie kolízií hashov v kontajneri unordered_map?

V kontejneru unordered_map za obravnavo trkov pri hashanju se običajno uporablja metoda verig (chaining). To pomeni, da so vsi elementi, katerih hash funkcija vrne isti indeks, shranjeni v povezani seznam ali drugo podatkovno strukturo v isti košari (bucket).

Ko pride do trka, se nov element doda v seznam ustrezne košare. Pri iskanju se pregledujejo elementi v tej košari, da se najde želeni ključ.

Glavne strategije so:

• Verige (chaining) — shranjevanje trkov v seznamih v vsaki košari.
• V nekaterih implementacijah se lahko uporabljajo druge strukture za košare, na primer uravnotežena drevesa, za pospešitev iskanja pri velikem številu trkov.

Tako je približno implementiran standardni unordered_map v C++.