Ako sa rieši situácia zhody hash hodnôt pri pridávaní prvkov do dátovej štruktúry Map?

V Go je dátová štruktúra map implementovaná ako hash tabuľka. Pri pridávaní prvku sa klúč hashuje a hodnota sa umiestni do príslušného koša (bucket).

Ak dôjde ku kolízii hashov (collision), Go používa reťazenie (chaining) vo vnútri koša: niekoľko párov kľúč-hodnota je uložených v tom istom koši.

Pri vyhľadávaní alebo pridávaní Go prechádza prvky v koši a porovnáva kľúče pomocou funkcie porovnania. Ak kľúč už existuje, hodnota sa aktualizuje; ak nie, pridá sa nový pár.

Týmto spôsobom je spracovanie kolízií automatické a pre vývojára transparentné, zabezpečujúc správnu funkčnosť map aj pri kolíziách hashov.