Kako se rešava situacija podudaranja hash-vrednosti prilikom dodavanja elemenata u strukturu podataka Map?

U Go, struktura podataka map implementirana je kao tabela heša. Prilikom dodavanja elementa, ključ se hešira, a vrednost se smešta u odgovarajuću kofu (bucket).

Ako dođe do kolizije heševa (collision), Go koristi lančano povezivanje (chaining) unutar kofe: više parova ključ-vrednost se čuva u istoj kofe.

Prilikom pretraživanja ili dodavanja, Go prolazi kroz elemente u kofe i poredi ključeve pomoću funkcije poređenja. Ako ključ već postoji, vrednost se ažurira; ako ne, dodaje se novi par.

Na ovaj način, obrada kolizija se dešava automatski i je transparentna za programera, obezbeđujući ispravan rad map čak i pri kolizijama heševa.