Discussion :

[fabrisss]

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 :

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

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

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

Code :

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

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 :

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

1
2
 
termGroupFreqs.containsKey(termGroup3);

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

Code :

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

1
2
 
termGroupFreqs.put(termGroup5, 1);

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

Code :

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

1
2
 
termGroupFreqs.containsKey(termGroup3);

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

Fabrice

[Robin56]

Tu as donc ça :

Code :

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

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 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() ?

[fabrisss]

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

Code :

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

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 :

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

1
2
3
4
5
6
 
    @Override
    public boolean equals(Object o) {
        TermGroup tg = (TermGroup) o;
        return this.hashCode() == tg.hashCode();
    }

[Rei Ichido]

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

Code :

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

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.

[adiGuba]

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++