Чӣ тавр муайян кардани кутӣ барои унсури иловашуда ба харита?

Дар Go барои муайян кардани кофа (қутӣ) дар харита истифода мешавад хеш кардани калид. Вақте ки шумо як унсурро ба харита илова мекунед, калид аз гузариш ба функсияи хеш мегузарад, ки онро ба арзиши рақамӣ табдил медиҳад. Сипас, ин арзиш барои интихоби кофа истифода мешавад, ки дар он ҷуфт калид-арзиш нигоҳ дошта мешавад.

Процес тақрибан чунин менамояд:

1. Хеши калид ҳисоб карда мешавад.
2. Б based аз хеш, индекс ё кофа муайян карда мешавад (одатан бо истифода аз модул аз шумораи кофҳо).
3. Унсур дар кофии мувофиқ ҷойгир карда мешавад.

Ин имкон медиҳад, ки унсурҳоро бо калид ба таври муассир ёфтан мумкин аст, бо вақти дастрасии амортизатсияшуда, ки Near O(1).