Explique comment les méthodes equals et hashCode sont liées en Java et pourquoi leur implémentation correcte est importante pour le fonctionnement des collections.

En Java, les méthodes equals et hashCode sont étroitement liées et utilisées pour comparer des objets et les stocker dans des collections telles que HashMap, HashSet.

Règles :

• Si deux objets sont égaux selon la méthode equals (c'est-à-dire, a.equals(b) == true), ils doivent avoir le même hashCode.
• Si le hashCode des objets est différent, alors equals doit retourner false pour eux.

Pourquoi c'est important : Les collections basées sur le hachage utilisent d'abord hashCode pour rechercher rapidement la bucket, puis equals pour comparer précisément les objets dans la bucket. Si ces méthodes ne sont pas correctement implémentées, les objets peuvent ne pas être trouvés dans la collection, même s'ils sont logiquement égaux.

Exemple d'implémentation correcte :

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    MyClass myClass = (MyClass) o;
    return field1.equals(myClass.field1) && field2 == myClass.field2;
}

@Override
public int hashCode() {
    return Objects.hash(field1, field2);
}

Ainsi, une implémentation correcte de equals et hashCode assure le bon fonctionnement des collections et évite les erreurs lors de la recherche, de l'ajout et de la suppression d'éléments.