CKTIS / Java
Object.hashCode() überschreiben und den equals()-Vertrag einhalten
Objekte, die laut `equals()` gleich sind, müssen denselben Hashcode haben. Umgekehrt lässt sich aus gleichen Hashcodes nicht auf Gleichheit schließen.
Version: Java SE 21
Syntax
@Override
public int hashCode() {
return 31 * x + y;
}Um die geerbte Methode Object.hashCode() zu überschreiben, deklariere in deiner Klasse public int hashCode() ohne Parameter. Mit @Override prüft der Compiler, ob die Deklaration tatsächlich eine Methode überschreibt. Wenn du mit equals(Object) Gleichheit anhand von Werten definierst, überschreibe auch hashCode() passend dazu. Im Beispiel verwenden beide Methoden die Koordinaten x und y.
Wenn a.equals(b) den Wert true liefert, muss auch a.hashCode() == b.hashCode() den Wert true ergeben. Die Umkehrung gilt nicht: Ungleiche Objekte können denselben Hashcode haben. Das ist eine Kollision und kein Vertragsverstoß.
Bei wiederholten Aufrufen von hashCode() für dasselbe Objekt muss das Ergebnis innerhalb eines Programmlaufs gleich bleiben, solange sich die von equals() verwendeten Daten nicht ändern. Über mehrere Programmläufe hinweg garantiert der Vertrag keinen gleichen Wert. Ein Hashcode ist kein eindeutiger Bezeichner.
HashMap grenzt die Suche mit dem Hashcode ein und entscheidet mit equals(), ob zwei separate Schlüsselobjekte gleich sind. Viele Kollisionen können die Suche verlangsamen. Ändere keine Daten, die equals() beeinflussen, solange ein Objekt als Schlüssel dient: Das Verhalten der Map nach einer solchen Änderung ist nicht spezifiziert.
Beispiele
import java.util.HashMap;
import java.util.Map;
public class Main {
private static final class Point {
private final int x;
private final int y;
Point(int x, int y) {
this.x = x;
this.y = y;
}
@Override
public boolean equals(Object obj) {
return obj instanceof Point other && x == other.x && y == other.y;
}
@Override
public int hashCode() {
return 31 * x + y;
}
}
public static void main(String[] args) {
Point a = new Point(1, 0);
Point b = new Point(1, 0);
Point c = new Point(0, 31);
System.out.println(a.equals(b));
System.out.println(a.hashCode() == b.hashCode());
System.out.println(a.equals(c));
System.out.println(a.hashCode() == c.hashCode());
Map<Point, String> labels = new HashMap<>();
labels.put(a, "first");
labels.put(c, "second");
System.out.println(labels.get(b));
System.out.println(labels.get(c));
}
}Ergebnis
true true false true first second
`a` und `b` sind separate Objekte mit den Koordinaten `(1, 0)` und daher laut `equals()` gleich. `c` hat die Koordinaten `(0, 31)` und ist nicht gleich `a`, obwohl beide Hashcodes `31` sind. Die Suche mit `b` liefert `first`, den unter `a` gespeicherten Wert. Die Suche mit `c` liefert `second`.
Zugehörige Lektionen
- Java · Lektion 28 · Mittlere Stufe · Version: 2