Кадрҳои маълумоти Map дар структура чӣ оқибатҳо меоранд, агар яке аз бакетҳои он ба ҳадди максималӣ расад ва фаромӯшӣ рӯй диҳад?

Дар структураи маълумоти Map дар Go, ки бар асоси ҷадвали хеш бо bucket-ҳо амалӣ шудааст, вақте ки яке аз bucket-ҳо пур мешавад, он васеъ ва таксимоти навро мегузаронад. Вақте ки шумораи элементҳо дар bucket ба ҳадди муайян мерасад:

• Сардори шумораи bucket-ҳо (одатан ду баробар).
• Rehashing ва таксимоти ҳамаи элементҳо ба bucket-ҳои нав.

Ин имкон медиҳад, ки самаранокии амалиётҳои ҷустуҷӯ, илова ва тоза нигоҳ дошта шавад ва аз пастшавии иҷроиш бо сабаби шумораи зиёди коллизияҳо дар як bucket пешгирӣ кунад.

Аз ин рӯ, пур шудани bucket ба таксимоти нав ва афзоиши иқтидори таблиғи хеш оварда мерасонад, ки иҷроиши устувори Map-ро таъмин мекунад.