Jak je v implementaci Map detekována kolize?

V implementaci map v Go se používá metoda chaining (řetězení) s pomocí spojovaných seznamů nebo jiných struktur uvnitř košů hash tabulky k detekci kolizí.

Při vkládání klíče se vypočítá hash a určí se koš (buňka pole). Pokud je v tomto koši již nějaké prvky (kolize), nové prvky se přidají do spojovaného seznamu nebo jiné struktury uvnitř tohoto koše.

Při hledání klíče v koši se provádí sekvenční porovnání klíčů pomocí funkce porovnání (obvykle == pro základní typy nebo metoda Equal pro složité typy), aby se našel požadovaný prvek.

Tímto způsobem kolize nezpůsobují ztrátu dat, ale jsou řešeny ukládáním více prvků do jednoho koše a jejich sekvenčním prohledáváním při hledání.