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.