WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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

Quellen