Xəritə tətbiqində toqquşmaların aşkarlanması necə həyata keçirilir?

Go'da map tətbiqində toqquşmaları aşkar etmək üçün zəncir (chaining) üsulu, əlaqəli siyahılar və ya digər strukturlar vasitəsilə hash cədvəlinin bucket-lərində istifadə olunur.

Açar əlavə edilərkən, hash hesablanır və bucket (massiv hücresi) müəyyən edilir. Əgər bu bucket-də artıq elementlər varsa (toqquşma), yeni elementlər əlaqəli siyahıya və ya digər struktura əlavə olunur.

Açar axtarışında, açarlar ardıcıl olaraq müqayisə edilir, adətən == və ya mürəkkəb tiplər üçün Equal metodu istifadə edilərək, istənilən element tapılır.

Beləliklə, toqquşmalar məlumatların itirilməsinə səbəb olmur, əksinə, eyni bucket-də bir neçə element saxlanılır və axtarış zamanı ardıcıl olaraq yoxlanılır.