Кадом усулҳоро барои коркарди коллизияҳо дар ҷадвалҳои хеш истифода мебаред?

Дар таблицҳои ҳеш, барои идора кардани коллизияҳо, одатан ду усули асосӣ истифода мешаванд:

1. Занҷирбандӣ (Chaining) — дар ҳолати коллизия, ҳамаи элементҳо бо ҳамон хеш дар як рӯйхати пайваст ё дигар контейнер дар як ҳуҷайраи массив нигоҳ дошта мешаванд. Дар ҷустуҷӯ ё ворид кардан, ин рӯйхат гузаронида мешавад.

2. Пас аз дари кушода (Open Addressing) — дар ҳолати коллизия, ҷустуҷӯи ҳуҷайраи ояндаи озод дар асоси як пайдарпайии муайян (суръатбахшии хаттӣ, суръатбахшии квадратики, дукарата хешинг)

Дар Go, татбиқи стандартии харита истифодаи усули занҷирбандиро бо оптимизатсияҳо мекунад. Масалан, дар ҳолати коллизия, элементҳо дар рӯйхатҳои пайваст дар дохили бакетҳо нигоҳ дошта мешаванд.

Масалан, занҷирбандӣ (оддӣ):

// Сохтор барои элемент
type entry struct {
    key string
    value int
    next *entry
}

// Ворид кардан бо занҷирбандӣ
func insert(table []*entry, key string, value int) {
    index := hash(key) % len(table)
    e := &entry{key: key, value: value, next: table[index]}
    table[index] = e
}

Аз ин рӯ, идоракунии коллизияҳо роҳи нигоҳ доштани дурустӣ ва самаранокии кории таблицаи ҳеш дар ҳолати ҳамоҳангии хешҳо мебошад.