HashSet qanday harakat qiladi, kalitlarning bir xil hash-kodi bo'lgan elementlar bo'lsa?

Java va Kotlin'da HashSet, hash jadvali asosida bo'lib, elementlarning hash kodidan tezkor kirish uchun foydalanadi. Agar bir nechta elementlar bir xil hash kodiga ega bo'lsa (kollision), HashSet ularni odatda bog'langan ro'yxat yoki daraxt shaklida bo'lak (bucket) ichida saqlaydi.

Yangi element qo'shilganda, agar uning hash kodi allaqachon mavjud bo'lsa, HashSet equals() usuli bilan elementlarni solishtiradi. Agar element allaqachon mavjud bo'lsa, uni qo'shmaydi; aks holda, uni bo'lakka qo'shadi.

Shunday qilib, bir xil hash kodlariga ega bo'lish ma'lumotlarning yo'qolishiga olib kelmaydi, ammo bo'lakdagi elementlarni ketma-ket solishtirish zarurati tufayli operatsiyalarning samaradorligini pasaytirishi mumkin.