Kā tiek veikta objektu salīdzināšana, kas pievienoti HashSet?

Pievienojot objektus HashSet, salīdzinājums notiek divos posmos:

1. Hash koda aprēķins: Lai noteiktu atrašanās vietu hash tabulā, tiek izsaukta objekta hashCode() metode.

2. Vienlīdzības pārbaude: Ja šajā šūnā ar šo hash kodu jau ir objekti, tiek izsaukta equals() metode, lai pārbaudītu, vai jaunais objekts ir vienāds ar kādu no jau pievienotajiem.

Ja hashCode() diviem objektiem sakrīt, bet equals() atgriež false, abi objekti tiek uzskatīti par dažādiem un var tikt saglabāti kopā.

Tādēļ ir svarīgi pārdefinēt hashCode() un equals() metodes tā, lai vienādi objekti būtu ar vienādu hash kodu un pareizi tiktu salīdzināti.