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

Барои кам кардани эҳтимолияти муноқишаҳо дар ҷадвалҳои хеш, усулҳои зерин истифода мешаванд:

• Танзими функсияи хуби хеш — функсия бояд калидҳоро баробар тақсим кунад.
• Истифодаи усулҳои ҳал кардани муноқишаҳо:
  • Насб кардани дари кушод (ҷустуҷӯи хатӣ, ҷустуҷӯи квадратичӣ, хеши дукарата) — ҷустуҷӯи ҳуҷраи озод баъдӣ.
  • Занҷирбандӣ — нигоҳ доштани ҳамаи унсурҳо бо ҳамон хеш дар рӯйхати пайваст ё дигар контейнер.
• Ғайр кардани андозаи ҷадвал — вақте ки ба сатҳи боришӣ мерасад, реҳешинг бо андозаи калонтар анҷом дода мешавад.

Масалан, дар C++ барои занҷирбандӣ:

std::unordered_map<int, std::string> map;
map[1] = "one";
map[2] = "two";
// Дар дохили он барои муноқишаҳо занҷирбандӣ истифода мешавад