Kāpēc Java ir nepieciešams pārrakstīt metodi hashCode(), lietojot objektus hash tabulās?

Java valodā hashCode() metode tiek izmantots, lai aprēķinātu objekta hash kodu, kas nosaka, kurā grozā (bucket) tiks ievietots objekts hash tabulā. Ja jūs pārrakstāt equals() metodi, tad obligāti jāpārraksta arī hashCode(), lai nodrošinātu saskaņotību:

• Ja divi objekti ir vienādi pēc equals(), tad to hashCode() ir jābūt vienādiem.
• Ja hashCode() nav pārrakstīts, tad vienādi pēc equals() objekti var būt ar dažādiem hash kodiem, kas novedīs pie nepareizas hash tabulu (piemēram, HashMap, HashSet) darbības.

Bez pareizas hashCode() pārrakstīšanas objekti var netikt atrasti kolekcijās, pat ja tie ir loģiski vienādi, kas pārkāpj kolekciju līgumu un izraisa kļūdas.

Piemērs:

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

@Override
public int hashCode() {
    return field.hashCode();
}