Hash funktsiyasidan foydalanishda to'qnashuv holati nima ekanligini va u hash jadvalining ishlashiga qanday ta'sir qilishini tushuntiring.

Hash funksiyasidan foydalanishda, turli kalitlar bir xil hash qiymatini berganda, kolizya yuzaga keladi. Hash jadvalida bu, bir nechta elementlar bir xil hujayraga joylashishga harakat qilayotganini anglatadi.

Kolizyaning ta'siri:

• Qo'shish, qidirish va o'chirish operatsiyalarining samaradorligi pasayadi, chunki bir hujayrada bir nechta elementlarni ishlash kerak bo'ladi.
• Koliziyalarni hal qilish uchun, masalan, zanjirlar (bog'langan ro'yxatlar) yoki ochiq manzillash usullari qo'llaniladi.

Misol: agar hash funksiyasi "apple" va "pleap" kalitlari uchun bir xil indeksni qaytaradigan bo'lsa, ikkala element ham bir xil qutida saqlanadi va qidirishda, bu qutidagi barcha elementlarni tekshirish kerak bo'ladi, bu esa samaradorlikni kamaytiradi.