WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

Object.hashCode — der Hashcode-Vertrag

Object.hashCode gibt einen int zurück, der in Hash-Tabellen verwendet wird. Objekte, die laut equals gleich sind, müssen denselben Hashcode haben; die Umkehrung gilt nicht.

Version: Java SE 21; repository runtime, production runtime not attested

Syntax

public int hashCode()

Object.hashCode() ist eine öffentliche Instanzmethode, die einen int zurückgibt und von Hash-Tabellen wie HashMap verwendet wird. Die Standardimplementierung versucht, Objekte zu unterscheiden, garantiert aber keine Eindeutigkeit.

Wenn a.equals(b) gilt, muss auch a.hashCode() == b.hashCode() gelten. Kollisionen sind zulässig: Gleiche Hashcodes beweisen keine Gleichheit. Das Ergebnis muss während einer Ausführung stabil bleiben, solange die von equals verwendeten Daten unverändert bleiben; zwischen Ausführungen kann es abweichen.

Wer equals überschreibt, muss im Allgemeinen auch hashCode überschreiben, um diesen Vertrag einzuhalten. Das Beispiel definiert beide Methoden anhand des unveränderlichen Felds id: Verschiedene Key(7)-Instanzen sind gleich und geben den Code 7 zurück.

Beispiele

public class Main {
    static final class Key {
        private final int id;

        Key(int id) {
            this.id = id;
        }

        @Override
        public boolean equals(Object other) {
            return other instanceof Key && id == ((Key) other).id;
        }

        @Override
        public int hashCode() {
            return id;
        }
    }

    public static void main(String[] args) {
        Key a = new Key(7);
        Key b = new Key(7);
        System.out.println(a == b);
        System.out.println(a.equals(b));
        System.out.println(a.hashCode());
        System.out.println(a.hashCode() == b.hashCode());
    }
}

Ergebnis

false
true
7
true

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen