Problème inexplicable avec une TreeMap (containsKey)

Bonjour, je ne parviens pas à expliquer la situation suivante :

J'ai une TreeMap dont la clé est un objet de mon domaine (TermGroup) qui implémente les méthodes hashCode, equals et compareTo. Voici sa déclaration :

Code:

---

1 2	Map<TermGroup, Integer> termGroupFreqs = new TreeMap<TermGroup, Integer>();

---

J'ajoute plusieurs éléments dans la Map comme ceci :

Code:

---

1 2 3 4 5

termGroupFreqs.put(termGroup1, 1); termGroupFreqs.put(termGroup2, 1); termGroupFreqs.put(termGroup3, 1); termGroupFreqs.put(termGroup4, 1);

---

Ceci me renvoie la valeur true, logique !

Code:

---

1 2	termGroupFreqs.containsKey(termGroup3);

---

Lorsque j'ajoute un cinquième élément (quelqu'il soit):

Code:

---

1 2	termGroupFreqs.put(termGroup5, 1);

---

Le même code que précédemment me renvoie la valeur false !!!

Code:

---

1 2	termGroupFreqs.containsKey(termGroup3);

---

Je n'y comprends plus rien, aidez-moi avant que je ne devienne fou ;-) Merci

Fabrice

Tu as donc ça :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

termGroupFreqs.put(termGroup1, 1); termGroupFreqs.put(termGroup2, 1); termGroupFreqs.put(termGroup3, 1); termGroupFreqs.put(termGroup4, 1);   if (termGroupFreqs.containsKey(termGroup3)) System.out.println("trouvé avant 5ème insertion"); // s'affiche   termGroupFreqs.put(termGroup5, 1);   if (termGroupFreqs.containsKey(termGroup3)) System.out.println("trouvé après 5ème insertion"); // ne s'affiche pas

---

Euh, présenté comme ça, je crois que tu peux devenir fou :P J'ai regardé la Javadoc, je ne vois pas pourquoi ça me fonctionnerait pas. Bon par contre j'ai pas testé sur mon environnement.

Edit : il faudrait être bien sur de ta méthode equals(). Peut-on avoir le code exact que tu as pour les méthodes hashCode() et equals() ?

Pour le hashCode, j'ai utilisé la classe HashCodeUtil décrite ici : http://www.javapractices.com/topic/TopicAction.do?Id=28

Code:

---

1 2 3 4 5 6 7

@Override public int hashCode() { int result = HashCodeUtil.SEED; result = HashCodeUtil.hash(result, termGroup); return result; }

---

La méthode equals utilise ce hashCode :

Code:

---

1 2 3 4 5 6

@Override public boolean equals(Object o) { TermGroup tg = (TermGroup) o; return this.hashCode() == tg.hashCode(); }

---

Citation:

---

Envoyé par fabrisss

Le même code que précédemment me renvoie la valeur false !!!

Code:

---

1 2	termGroupFreqs.containsKey(termGroup3);

---

---

Le problème peut venir :

1. De ce que tu as modifié entre temps termGroup3, ce qui fait qu'il n'est plus du tout à sa place dans l'arbre.

2. Ton compareTo n'est pas bien implémenté (typiquement, il n'est pas symétrique).

Edit : dans une TreeMap, seule compareTo est utilisée, le hashCode ne l'est pas du tout.

Salut,


Déjà ta méthode equals() est incorrect, puisqu'une comparaison du hashCode ne garantie rien.

Ensuite comme cela a été dit, il faudrait voir le code complet de ta classe ainsi que la méthode compareTo().


Enfin, n'hésites pas à poster un code minima qui reproduit le bug (le genre de code qu'on puisse copier/coller rapidement pour tester).


a++