Kaip tvarkoma hash reikšmių sutapimo situacija pridedant elementus į duomenų struktūrą Map?

Go duomenų struktūra map įgyvendinta kaip žemės plokštės lentelė. Pridedant elementą, raktas yra hash-intas, o reikšmė įdedama į atitinkamą kibirą (bucket).

Jei įvyksta hash kolizija, Go naudoja grandinėlę (chaining) kibire: keli raktai-reikšmės poros saugomos tame pačiame kibire.

Ieškant ar pridedant, Go pereina per elementus kibire ir lygina raktus naudodamas palyginimo funkciją. Jei raktas jau egzistuoja, reikšmė atnaujinama; jei ne, pridedama nauja pora.

Taip, kolizijų tvarkymas vyksta automatiškai ir yra skaidrus kūrėjui, užtikrinant teisingą map veikimą net ir susiduriant su hash kolizijomis.