Nega turli obyektlarning hashCode() qiymatlari bir xil bo'lishi mumkin?

Chunki hash-kodining (int) ning mumkin bo'lgan qiymat diapazoni obyektlarning mazmuni uchun mumkin bo'lgan qiymat diapazonidan ancha kichikdir. Aslida, har qanday hash-funktsiyaning bu xususiyati kirish ma'lumotlarini belgilangan yoki kichikroq diapazonga siqishdir. Hash kodlarining to'qnashuvi (turli obyektlar bir xil hash kodiga ega bo'lsa) oldini olinmaydi.

Hash asosidagi kolleksiyalar (masalan, HashMap, HashSet) to'g'ri ishlashi uchun quyidagi qoidalar bajarilishi shart:

1. Agar Objects.equals(a, b), unda a.hashCode() == b.hashCode().
2. Agar !Objects.equals(a, b), unda a.hashCode() b.hashCode() bilan teng yoki teng emas bo'lishi mumkin.

Kolleksiyalar hashCode() dan foydalanadi, elementni joylashtirish yoki qidirish uchun potentsial "kova"ni tez aniqlash uchun, va keyin bu kovada equals() yordamida aniq tekshiruv o'tkazadi.