Hash jadvalida bir hash uchun bir nechta turli qiymatlar saqlanadigan holat nima deb ataladi?

Bir hash- jadvalda bir hash uchun bir nechta turli qiymatlar saqlanadigan holat kollision deb ataladi.

Kollision, turli kalitlar hash funksiyasini hisoblaganda bir xil qiymat (hash) berishi bilan yuzaga keladi. Hash jadvali ma'lumotlarga tez kirish uchun hashdan foydalanadi, shuning uchun kollisionlarni samarali tarzda boshqarish zarur.

Kollisionlarni boshqarish usullari misollari:

• Zanjirlash (chaining) — har bir hash jadvali hujayrasida, bir xil hashga ega bo'lgan barcha elementlarning ro'yxati saqlanadi.
• Ochiq manzillash (open addressing) — kollision yuzaga kelganda, belgilangan qoidaga muvofiq keyingi bo'sh hujayra qidiriladi (to'g'ri chiziqli, kvadrat va boshqalar).

iOS va Swiftda, lug'atlardagi (Dictionary) kollisionlar ichki mexanizmlar bilan, odatda zanjirlash yordamida, boshqariladi.