Discussion :

[GJ-Albert]

Bonjour,

J'ai un léger problème avec un HashSet. Voici un bout de code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
Set<Couple> set = new HashSet<Couple>();
Couple c = new Couple(v1, v2);
Couple c2 = new Couple(v1, v2);
set.add(c);
System.out.println(set.contains(c2)); // false ??
System.out.println(c2.equals(c)); // true

C'est un peu bizarre, non ? Certes c et c2 ne représentent pas le même objet mais la doc précise que c'est le critère c2.equals(c) qui est utilisé pour les méthodes contains, remove, etc...

Bref, je suis un peu dans le flou là. A noter que si je remplace les Set par des List, ça fonctionne normalement.

Merci de votre aide.

[tchize_]

vraissemblablement, votre classe Couple ne respecte pas les spécifications dans son implémentation de la méthode equals et hashcode. Tout est précisé dans la javadoc. En l'occurence ici, c1.hashcode()!=c2.hashcode()

[GJ-Albert]

En effet, ça fonctionne si je redéfinis la méthode hashCode() mais j'ai quand même du mal à comprendre le pourquoi du comment.

Dans la doc de l'interface Set, je lis :

Returns true if this set contains the specified element. More formally, returns true if and only if this set contains an element e such that (o==null ? e==null : o.equals(e)).

Hors, cette condition est bien vérifiée dans le bout de code que j'ai posté dans le premier message. Je cherche peut-être au mauvais endroit.

[GJ-Albert]

Ok, en faisant des test, je crois comprendre que contains() commence par vérifier que les hashCode sont égaux avant d'utiliser la méthode equals() mais ça ne correspond pas à ce que je lis dans la doc.

[tchize_]

ca correspond tout a fait. hashset se base sur equals, et la doc de equals dit que si vous redéfinissez equals, vous devez redéfinir hashcode aussi. Bref, la doc est explicite sur tous les points.

En l'occurence, comme son nom l'indique, hashet distribue les donnée sur une hashtable en fonction de leur hash. Donc si vous ne redefinissez pas le hash correctement....

[GJ-Albert]

Avant tout, merci d'avoir pris le temps de me répondre.

Justement, la doc précise que la méthode contains() se base sur equals() mais ne fait en aucun cas référence à la "subtilité" au sujet du hashCode().

Cela dit, on va pas non plus polémiquer non plus pendant 107 ans sur la clarté de la doc. J'ai compris d'où venait le problème, je vais mettre ce thread comme étant résolu.

Et merci encore.