[HashSet] élément non unique

Hello !

J'ai un problème avec la classe hashset : j'ai redéfini la methode equals pour une classe que j'utilise, et pourtant si j'insère deux objets différents ayant les mêmes attributs, le deuxième n'est pas rejeté c'est-à-dire que le hashSet ne voit pas qu'il est déjà contenu. Cet exemple :

Code:

---

1 2 3 4 5 6

Set hashSet = new HashSet(); VirtualFile f1 = new VirtualFile("C:\\test.txt", false); VirtualFile f2 = new VirtualFile("C:\\test.txt", false); System.out.println("f1 égal f2 ? " + f1.equals(f2)); hashSet.add(f1); System.out.println("f2 dans le hashSet ? " + hashSet.contains(f2));

---

donne la sortie suivante :

Code:

---

1 2	f1 égal f2 ? true f2 dans le hashSet ? false

---

Comment cela se fait-il ? Le hashSet ne se base-t-il pas sur la méthode equals de l'objet ? Si jamais, j'ai essayé avec un TreeSet, et là pas de problème :roll:...

Affiche ta methode equals de ta classe VirtualFile stp?

Pour l'instant, ton prog dis que f2 n'est pas dans le HashSet (et c'est ce que tu veux, non?).

Bon, on dirait que t'as oublié dans ton exemple d'ajouter f2 dans ton HashSet, mais si c'est pas le cas, ça marche bien comme tu le souhaites, ou alors j'ai pas compris ton problème...

Code:

---

1 2 3 4 5 6

public boolean equals(Object element) { if (element instanceof VirtualFile) return ((VirtualFile) element).getPath().equals(this.getPath()); else return false; }

---

Où la méthode getPath() renvoie un String.

Citation:

---

Envoyé par seiryujay

Pour l'instant, ton prog dis que f2 n'est pas dans le HashSet (et c'est ce que tu veux, non?).

Bon, on dirait que t'as oublié dans ton exemple d'ajouter f2 dans ton HashSet, mais si c'est pas le cas, ça marche bien comme tu le souhaites, ou alors j'ai pas compris ton problème...

---

Lol... C'est vrai que je m'embrouille un peu. Mais je n'ai rien oublié : comme f1 et f2 sont les mêmes (du point de vue de la méthode equals en tous cas), après que f1 ait été inséré le test est sensé renvoyé vrai pour f2 aussi ;)...

Je sais, c'était encore moins clair :roll:....

Le probléme vient du fait que tu n'as pas surchargé la méthode hashCode() de ta classe VirtualFile qui permet de faire une comparaison rapide d'indexage avant que l'algo aille plus loin et teste les méthodes equals() qui ont réussi le teste d'indexage ...

Voici un exemple en prenant pour hypothése que getPath() retourne un String :

Code:

---

1 2 3 4 5 6 7 8

public class VirtualFile {   public int hashCode() { return getPath().hashCode(); }   }

---

bonjour,

Dans le cas de l'utilisation d'un HashSet. Ne faudrait-il pas écrire la méthode int hashCode() ?

bon courage.

Parfait ! J'ignorais cet détail de fonctionnement ! C'est bon à savoir ! En tous cas merci à tous pour vos réponses d'une rapidité épatante ;) !

A+