Чӣ мешавад, вақте ки маълумоти воридотии гуногун арзиши ҳамхешро дар ҷадвали ҳамхешӣ медиҳанд?

Ҳангоми маълумоти воридоти гуногун натиҷаи ҳамхеши якхела дар ҷадвали ҳамхешӣ медиҳанд, инро коллизия меноманд. Дар ин ҳолат, ҷадвали ҳамхешӣ бояд ҳолатро дуруст идора кунад, то ҳамаи элементҳоро нигоҳ дорад.

Дар Go (Golang), коллизияҳоро бо усулҳое, ки монанд ба chain (зангирӣ) ё адреси кушода мебошанд, ҳал мекунанд:

• Зангирӣ (chaining): дар як ҳуҷайраи ҷадвали ҳамхешӣ рӯйхати элементҳо бо ҳамон ҳамхешӣ нигоҳ дошта мешавад. Дар ҳолати коллизия, элементи нав ба ин рӯйхат илова мешавад.

• Адреси кушода: дар ҳолати коллизия, ҷустуҷӯи ҳуҷайраи ояндаи озод мувофиқи алгоритми муайян (масалан, сонджории хаттӣ ё квадратики) анҷом дода мешавад.

Дар татбиқи стандартии map дар Go, механизми мураккаб бо тақсимоти динамикии элементҳо ва чанд сатҳи ҳамхешӣ барои кам кардани коллизияҳо ва таъмин кардани иҷрои баланд истифода мешавад.

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