Miért kell felülírni a hashCode és equals metódusokat, amikor ugyanazokat az objektumokat adjuk hozzá egy HashSet-hez?

A HashSet Java-ban egy hash-táblát használ az elemek tárolására. Annak érdekében, hogy helyesen határozza meg, két objektum ugyanaz-e, és elkerülje a duplikátumokat, a HashSet a hashCode() és equals() metódusokra támaszkodik.

• A hashCode() metódus kiszámítja az objektum hash-kódját, amely meghatározza, hogy melyik "kosárba" (bucket) kerül az adott hash-táblában.
• Az equals() metódus két objektumot összehasonlít egyenlőség szempontjából.

Ha nem írja felül ezeket a metódusokat a saját osztályában, az az Object osztály implementációját fogja használni, amely az objektumokat referencia szerint hasonlítja össze (azaz, két különböző objektum ugyanazokkal az adatokkal különbözőnek számít).

Ezért szükséges felülírni a hashCode() és equals() metódusokat úgy, hogy figyelembe vegyék az objektum fontos mezőit.

Példa:

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    MyClass myClass = (MyClass) o;
    return field1.equals(myClass.field1) && field2.equals(myClass.field2);
}

@Override
public int hashCode() {
    return Objects.hash(field1, field2);
}

Enélkül a HashSet több olyan objektumot is tárolhat, amelyek ugyanazokkal az adatokkal rendelkeznek, ami sérti a halmaz logikáját.