Jak odbywa się porównanie obiektów dodanych do HashSet?

Dodając obiekty do HashSet, porównanie odbywa się w dwóch etapach:

1. Obliczanie kodu hash: Aby określić pozycję w tablicy haszującej, wywoływana jest metoda hashCode() obiektu.

2. Sprawdzanie równości: Jeśli w komórce z tym kodem hash już znajdują się obiekty, wywoływana jest metoda equals(), aby sprawdzić, czy nowy obiekt jest równy któremuś z już dodanych.

Jeśli hashCode() dwóch obiektów jest taki sam, ale equals() zwraca false, oba obiekty są uważane za różne i mogą być przechowywane w zbiorze.

Dlatego ważne jest nadpisanie metod hashCode() i equals(), tak aby równe obiekty miały ten sam kod hash i były poprawnie porównywane.