Hash функцияны колдонууда кагаздашуу жагдайы эмне экенин жана ал хеш таблицасынын ишине кандай таасир этээрин түшүндүрүңүз.

Hash функцияны колдонууда, ар кандай ачкычтар бирдей hash маанисин бергенде, кросс болот. Hash таблицасында бул, бир нече элемент бир эле клетканы ээлөөгө аракет кылып жатканы дегенди билдирет.

Кросстун таасири:

• Киргизүү, издөө жана өчүрүү операцияларынын натыйжалуулугу төмөндөйт, анткени бир клеткада бир нече элементти иштетүү керек.
• Кроссту чечүү үчүн, мисалы, чынжырлар (байланышкан тизмектер) же ачык дарегерүү ыкмалары колдонулат.

Мисал: эгер hash функциясы "apple" жана "pleap" ачкычтары үчүн бирдей индекс кайтарса, эки элемент да ошол бир бакта сакталат, жана издөөдө, ошол бактын бардык элементтерин карап чыгуу керек, бул натыйжалуулукка терс таасир тийгизет.