Kuidas toimub kokkupõrgete tuvastamine Map-i rakenduses?

Go keeles map rakenduses kolisioonide avastamiseks kasutatakse chaining meetodit, mis kasutab seotud loendeid või muid struktuure hash-tabeli ämbrites.

Kui võti sisestatakse, arvutatakse hash ja määratakse ämber (massivi lahter). Kui selles ämbris on juba elemente (kolisioon), lisatakse uued elemendid seotud loendisse või teise struktuuri selle ämber.

Võtme otsimisel ämbris tehakse järjestikuseid võrdlusi võtmete vahel, kasutades võrdlusfunktsiooni (tavaliselt == põhiliikidele või Equal meetod keerukamate liikide jaoks), et leida soovitud element.

Seega ei põhjusta kolisioonid andmekao, vaid neid hallatakse, salvestades samaaegselt mitu elementi ühte ämbrisse ja läbides neid järjestikku otsingu ajal.