Ako sa v implementácii Map vykonáva detekcia kolízií?

V implementácii map v Go sa zistením kolízií sa používa metóda chaining (reťazenie) pomocou spojených zoznamov alebo iných štruktúr vo vnútri bucketov hash tabuľky.

Keď sa vkladá kľúč, vypočíta sa hash a určí sa bucket (bunka poľa). Ak v tomto bucketu už existujú prvky (kolízia), nové prvky sa pridajú do spojeného zoznamu alebo inej štruktúry vo vnútri tohto bucketu.

Pri hľadaní kľúča v bucketu sa vykonáva sekvenčné porovnávanie kľúčov pomocou funkcie porovnania (zvyčajne == pre základné typy alebo metódy Equal pre zložité typy), aby sa našiel požadovaný prvok.

Týmto spôsobom kolízie nevedú ku strate dát, ale sú riešené uložením viacerých prvkov v jednom bucketu a ich sekvenčným prehľadávaním počas hľadania.