Jak se provádí porovnání objektů přidaných do HashSet?

Při přidávání objektů do HashSet dochází ke srovnání ve dvou krocích:

1. Výpočet hash kódu: Pro určení pozice v hash tabulce se volá metoda hashCode() objektu.

2. Kontrola rovnosti: Pokud v buňce s tímto hash kódem již jsou objekty, volá se metoda equals() pro ověření, zda je nový objekt roven některému z již přidaných.

Pokud hashCode() dvou objektů souhlasí, ale equals() vrací false, jsou oba objekty považovány za odlišné a mohou být uloženy v množině.

Proto je důležité přepsat metody hashCode() a equals(), aby měly stejné objekty stejný hash kód a byly správně porovnávány.