Ako sa vykonáva porovnanie objektov pridaných do HashSet?

Pri pridávaní objektov do HashSet sa porovnanie vykonáva v dvoch krokoch:

1. Výpočet hash kódu: Na určenie pozície v hash tabuľke sa volá metóda hashCode() objektu.

2. Kontrola rovnosti: Ak v bunke s týmto hash kódom už sú objekty, volá sa metóda equals() na overenie, či je nový objekt rovný niektorému z už pridaných.

Ak hashCode() dvoch objektov zodpovedá, ale equals() vracia false, považujú sa za odlišné a môžu byť uložené v množine.

Pre správnu funkciu HashSet je dôležité prepísať metódy hashCode() a equals(), aby mali rovnaké objekty rovnaký hash kód a boli správne porovnávané.