Хеш таблицаларында кагылыштарды иштетүү үчүн кайсы ыкмаларды колдонуп жатасың?

Хэш таблицаларда курашларни бошқариш учун одатда икки асосий усул қўлланилади:

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
}

Шунинг учун, курашларни бошқариш — бу хешлар бир хил бўлганда, хеш таблицасининг тўғрилиги ва самарадорлигини сақлаш усулидир.