HashSet, açarların eyni hash koduna malik elementlər olduqda necə davranır?

Java və Kotlin-də HashSet, bir hash cədvəlinə əsaslanır və sürətli giriş üçün elementlərin hash kodundan istifadə edir. Əgər bir neçə element eyni hash koduna malikdirsə (kolliziya), HashSet onları ümumiyyətlə bağlı siyahı və ya ağac şəklində olan bir 'kova' (bucket) içində saxlayır.

Yeni element əlavə edilərkən, onun hash kodu artıq mövcuddursa, HashSet equals() metodundan istifadə edərək elementləri müqayisə edir. Əgər element artıq mövcuddursa, əlavə edilmir; əks halda, kova daxilinə əlavə olunur.

Beləliklə, eyni hash kodlarına malik olmaq məlumatların itirilməsinə səbəb olmur, lakin kova içində elementlərin ardıcıl müqayisəsi lazım olduğu üçün əməliyyatların performansını pisləşdirə bilər.