Оё имкон дорад, ки ҳеш барои калидҳои гуногун мувофиқат кунад?

Бале, барои калидҳои гуногун хеш метавонад мувофиқат кунад — инро коллизия меноманд. Коллизия рух медиҳад, зеро функсияи хеш як маҷмӯи калидҳои эҳтимолиро ба маҷмӯи маҳдуди арзишҳои хеш бармегардонад.

Масалан, агар функсияи хеш як рақами 32-битро баргардонад, пас тақрибан 4 миллиард арзишҳои эҳтимолӣ мавҷуданд, аммо калидҳо метавонанд хеле бештар бошанд.

Коллизияҳо падидаи оддӣ мебошанд, ва алгоритмҳои хеш ва структураҳои додаҳо (масалан, таблицаҳои хеш) усулҳои онҳоро пешбинӣ мекунанд:

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

Муҳим аст, ки функсияи хеши хуб интихоб кунед, ки шумораи коллизияҳоро кам кунад, то ки иҷрои баланд таъмин шавад.