Comment le système se comporte-t-il si deux objets différents ont la même valeur hashCode() ?

En Java, la méthode hashCode() renvoie une valeur entière utilisée, par exemple, dans les tables de hachage (HashMap, HashSet). Si deux objets différents ont la même valeur de hashCode(), cela s'appelle une collision.

Le système se comporte correctement, car hashCode() n'est qu'une indication pour une recherche rapide. Après avoir trouvé la case avec le hashCode nécessaire, la comparaison des objets se fait avec la méthode equals(). Si equals() retourne false, les objets sont considérés comme différents, malgré le même hashCode().

Ainsi, les collisions de hashCode() ne compromettent pas la correction du fonctionnement des collections, mais peuvent réduire la performance en raison de la nécessité de comparaisons supplémentaires.