Kas atsitinka, kai skirtingi įvesties duomenys duoda tą pačią maišos reikšmę maišos lentelėje?

Kai skirtingi įvesties duomenys duoda tą pačią žymės reikšmę žemėlapyje, tai vadinama susidūrimu. Šiuo atveju, žemėlapis turi tinkamai tvarkyti situaciją, kad išsaugotų visus elementus.

Go (Golang) kalboje, susidūrimai tvarkomi panašiais metodais kaip chaining (sukabinimas) arba atvira adresacija:

• Sukabinimas (chaining): vienoje žemėlapio langelyje saugomas elementų sąrašas su ta pačia žyme. Susidūrus, naujas elementas pridedamas prie šio sąrašo.

• Atvira adresacija: susidūrus, ieškoma kitos laisvos langelio pagal tam tikrą algoritmą (pavyzdžiui, linijinį arba kvadratinį ieškojimą).

Standartinėje Go map įgyvendinimo versijoje naudojamas sudėtingas mechanizmas su dinamišku elementų perkėlimu ir kelių lygių žymėjimu, siekiant sumažinti susidūrimus ir užtikrinti aukštą našumą.

Taigi, kai skirtingi duomenys turi tą pačią žymės reikšmę, jie nėra prarandami, o žemėlapis juos saugo tinkamai, užtikrindamas prieigą per raktą.