HashSet-ə əlavə olunan obyektlərin müqayisəsi necə həyata keçirilir?

HashSet-ə obyektlər əlavə edilərkən, müqayisə iki mərhələdə baş verir:

1. Hash kodunun hesablanması: Obeyektin hashCode() metodu çağırılır və hash cədvəlində mövqe müəyyən edilir.

2. Bərabərliyin yoxlanması: Əgər həmin hash koduna malik hücrədə artıq obyektlər varsa, equals() metodu çağırılır və yeni obyektin artıq əlavə olunmuş obyektlə bərabər olub-olmadığı yoxlanılır.

Əgər iki obyektin hashCode()-u eynidirsə, lakin equals() false qaytarırsa, hər iki obyekt fərqli sayılır və toplusunda saxlanıla bilər.

Bu səbəbdən, HashSet-in düzgün işləməsi üçün, hashCode() və equals() metodlarının üzərinə yazılması vacibdir ki, bərabər obyektlər eyni hash-ə malik olsun və düzgün müqayisə olunsun.