CKTIS / Java
Ridefinire Object.hashCode() e rispettare il contratto con equals()
Gli oggetti uguali secondo `equals()` devono avere lo stesso codice hash. Non vale il contrario: codici hash uguali non dimostrano l’uguaglianza.
Versione: Java SE 21
Sintassi
@Override
public int hashCode() {
return 31 * x + y;
}Per ridefinire il metodo ereditato Object.hashCode(), dichiara public int hashCode() senza parametri nella tua classe. Con @Override il compilatore verifica che la dichiarazione ridefinisca davvero un metodo. Se definisci l’uguaglianza per valore con equals(Object), ridefinisci anche hashCode() in modo coerente. Nell’esempio entrambi i metodi usano le coordinate x e y.
Se a.equals(b) restituisce true, anche a.hashCode() == b.hashCode() deve dare true. Non vale il contrario: oggetti non uguali possono avere lo stesso codice hash. È una collisione, non una violazione del contratto.
Durante una singola esecuzione, chiamate ripetute a hashCode() sullo stesso oggetto devono dare lo stesso risultato finché i dati usati da equals() non cambiano. Il contratto non garantisce lo stesso risultato tra esecuzioni diverse. Un codice hash non è un identificatore univoco.
HashMap usa il codice hash per restringere la ricerca e equals() per stabilire se due oggetti distinti usati come chiavi sono uguali. Molte collisioni possono rallentare le ricerche. Non modificare i dati che influiscono su equals() mentre l’oggetto è una chiave: il comportamento della mappa dopo una modifica di questo tipo non è specificato.
Esempi
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));
}
}Risultato
true true false true first second
`a` e `b` sono oggetti distinti con coordinate `(1, 0)`, quindi sono uguali secondo `equals()`. `c` ha coordinate `(0, 31)` e non è uguale ad `a`, anche se entrambi i codici hash valgono `31`. La ricerca con `b` restituisce `first`, il valore associato ad `a`, mentre la ricerca con `c` restituisce `second`.
Lezioni correlate
- Java · Lezione 28 · Intermedio · Versione: 2