Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

Object.hashCode — il contratto del codice hash

Object.hashCode restituisce un int usato dalle tabelle hash. Gli oggetti uguali secondo equals devono avere codici uguali; non vale necessariamente il contrario.

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

Sintassi

public int hashCode()

Object.hashCode() è un metodo di istanza pubblico che restituisce un int ed è usato dalle tabelle hash, come HashMap. L’implementazione predefinita cerca di distinguere gli oggetti, ma non ne garantisce l’unicità.

Se a.equals(b), deve essere vero anche a.hashCode() == b.hashCode(). Le collisioni sono ammesse: codici uguali non dimostrano che gli oggetti siano uguali. Il risultato deve rimanere stabile durante una singola esecuzione finché i dati usati da equals non cambiano; può variare tra esecuzioni.

In genere, quando si ridefinisce equals occorre ridefinire anche hashCode per rispettare questo contratto. L’esempio definisce entrambi i metodi usando il campo immutabile id: istanze distinte di Key(7) sono uguali e restituiscono il codice 7.

Esempi

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());
    }
}

Risultato

false
true
7
true

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti