🔑 La méthode hashCode() en Java

1. Définition

• hashCode() est une méthode héritée de la classe Object.
• Elle renvoie un entier (int) appelé code de hachage de l'objet.
• Ce code est utilisé par les structures de données basées sur le hachage :
  • HashMap (dictionnaire clé → valeur)
  • HashSet (ensemble)
  • Hashtable

👉 Règle générale : deux objets égaux (selon equals) doivent avoir le même hashCode().

---

2. Contrat entre equals() et hashCode()

En Java, il y a une règle fondamentale :

1. Si a.equals(b) est vrai → alors a.hashCode() == b.hashCode() doit aussi être vrai.
2. Si a.equals(b) est faux → rien n'oblige les hashcodes à être différents. (mais c'est mieux pour les performances).

👉 Exemple d'erreur classique : redéfinir equals() sans redéfinir hashCode().

---

3. Exemple simple (problème)

class Personne {
    String nom;

    Personne(String nom) { this.nom = nom; }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Personne)) return false;
        Personne p = (Personne) o;
        return nom.equals(p.nom);
    }
}

public class Test {
    public static void main(String[] args) {
        Personne p1 = new Personne("Alice");
        Personne p2 = new Personne("Alice");

        System.out.println(p1.equals(p2));  // true

        java.util.HashSet<Personne> set = new java.util.HashSet<>();
        set.add(p1);
        set.add(p2);
        System.out.println(set.size()); // ❌ 2 au lieu de 1
    }
}

---

4. Solution : redéfinir hashCode()

import java.util.Objects;

class Personne {
    String nom;

    Personne(String nom) { this.nom = nom; }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Personne)) return false;
        Personne p = (Personne) o;
        return Objects.equals(nom, p.nom);
    }

    @Override
    public int hashCode() {
        return Objects.hash(nom);
    }
}

---

5. Méthodes pour générer un bon hashCode()

a) Utiliser Objects.hash(...)

@Override
public int hashCode() {
    return Objects.hash(nom, prenom, age);
}

b) Utiliser String.hashCode() (quand un seul champ suffit)

@Override
public int hashCode() {
    return nom.hashCode();
}

c) Génération automatique

La plupart des IDE (IntelliJ, Eclipse, NetBeans) peuvent générer equals() et hashCode() automatiquement.

---

6. Importance

• Sans hashCode(), vos objets se comportent mal dans HashMap ou HashSet.
• Vous risquez d'avoir des doublons ou des recherches impossibles.

---

8. Résumé

• equals() → définit l'égalité logique entre objets.
• hashCode() → donne un entier cohérent avec equals.
• Les structures comme HashSet et HashMap utilisent les deux.

👉 Toujours redéfinir hashCode() quand vous redéfinissez equals().

---