Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Java

Redéfinir Object.hashCode() et respecter le contrat de equals()

Deux objets égaux selon `equals()` doivent avoir le même code de hachage. La réciproque est fausse : un même code ne prouve pas l’égalité.

Version : Java SE 21

Syntaxe

@Override
public int hashCode() {
    return 31 * x + y;
}

Pour redéfinir la méthode héritée Object.hashCode(), déclarez public int hashCode() sans paramètre dans votre classe. Avec @Override, le compilateur vérifie que la déclaration redéfinit bien une méthode. Si vous définissez l’égalité par valeur avec equals(Object), redéfinissez aussi hashCode() en accord avec cette définition. Dans l’exemple, les deux méthodes utilisent les coordonnées x et y.

Si a.equals(b) renvoie true, alors a.hashCode() == b.hashCode() doit aussi valoir true. La réciproque est fausse : des objets non égaux peuvent avoir le même code de hachage. C’est une collision, pas une violation du contrat.

Au cours d’une même exécution, des appels répétés à hashCode() sur le même objet doivent donner le même résultat tant que les données utilisées par equals() ne changent pas. Le contrat ne garantit pas le même résultat d’une exécution à l’autre. Un code de hachage n’est pas un identifiant unique.

HashMap utilise le code de hachage pour restreindre la recherche, puis equals() pour déterminer si deux objets clés distincts sont égaux. De nombreuses collisions peuvent ralentir les recherches. Ne modifiez pas les données qui influencent equals() tant qu’un objet sert de clé : le comportement de la table après une telle modification n’est pas spécifié.

Exemples

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

Résultat

true
true
false
true
first
second

`a` et `b` sont deux objets distincts de coordonnées `(1, 0)` ; ils sont donc égaux selon `equals()`. `c` a pour coordonnées `(0, 31)` et n’est pas égal à `a`, même si leurs codes valent tous deux `31`. La recherche avec `b` renvoie `first`, la valeur stockée sous `a`, et celle avec `c` renvoie `second`.

Leçons associées

  • Java · Leçon 28 · Intermédiaire · Version : 2

Sources