Kaip vykdoma susidūrimų aptikimas Map įgyvendinime?

Go kalboje map įgyvendinime kolizijų aptikimui naudojama chaining (sujungimo) metodas, naudojant susietas sąrašus ar kitas struktūras hash lentelės kibiruose.

Kai įterpiamas raktas, skaičiuojamas hash ir nustatomas kibiras (masyvo langelis). Jei šiame kibire jau yra elementų (kolizija), nauji elementai pridedami prie susieto sąrašo ar kitos struktūros šiame kibire.

Ieškant rakto kibire, atliekamas sekvencinis raktų palyginimas naudojant palyginimo funkciją (paprastai == pagrindiniams tipams arba Equal metodą sudėtingiems tipams), kad būtų rastas norimas elementas.

Taip, kolizijos nesukelia duomenų praradimo, o jos valdomos saugant kelis elementus tame pačiame kibire ir juos sekant per paiešką.