Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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

Fonti