Discussion :

[berg]

Bonjour,

Dans un des mes programme, j utilise une TreeMap pour sotcké un objet de type Toto.
Or j ai besoin de recuperer a des instant donné le plus petit objet Toto, donc j ai redefinie la methode compare de l interface Comparator.
Mais ca ne marche pas .
l erreur qui me donne est :

Exception in thread "Thread-2" java.lang.ClassCastException:
main.Test
at java.util.TreeMap.compare(Unknown Source)
at java.util.TreeMap.put(Unknown Source)
...

Voici comment j ai fait :

J ai une classe MyTreeMap

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public class MyTreeMap extends TreeMap implementes Comparator {
 
   public MyTreeMap() {
      super();
   }
 
   public int compare(Object obj1, Object obj2) {
      Toto toto1 = (Toto) obj1;
      Toto toto2 = (Toto) obj2;
 
      // Ici je compare pour savoir si toto1 < toto2 ou toto1 > toto2 ou toto1 = toto2
      ....
   }
}

L exception est lance quand j utilise mon objet MyTreeMap pour ajouter un element Toto.

Quelqu un pourrais me dire ce qu il faudrait faire pour remedier a ce probleme.

Thx.

[remika]

si tu utilises Tiger, ça c'est plus propre :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
import java.util.*;
 
public class MyTreeMap extends TreeMap implements Comparator<Estampille> {
 
   public MyTreeMap()
   {
      super();
   }
 
   public int compare(Estampille obj1, Estampille obj2)
   {
      ...
   }
}

[fabszn]

Hello,

Cas ou tu n'utilises pas tiger...

Je n'ai pas trouvé l'interface Compare..

Dans un premier temps tu pourrais faire la chose suivante :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
public class MyTreeMap extends TreeMap implementes Compare {
 
   public MyTreeMap() {
      super();
   }
 
   public int compare(Object obj1, Object obj2) {
      System.out.println(obj1.getClass());
      System.out.println(obj2.getClass());
 
      Estampille toto1 = (Estampille) obj1;
      Estampille toto2 = (Estampille) obj2;
 
      // Ici je compare pour savoir si toto1 < toto2 ou toto1 > toto2 ou toto1 = toto2
      ....
   }
}

Cela devrait te permettra de connaitre le type des objets passés à la methode compare(). Mais je pense que l'utilisation de l'interface n'est pas bonne dans ton exemple

aussi je te conseillerai d'adopter une autre stratégie :

Tu devrais ecrire une classe qui implemente l'interface Comparator.
cette classe implementerai la comparaison qui determine l'objet toto le plus petit.

une fois que tu à fais cela .. il faut tu utilises la Classe java.util.Collections.
Sur cette classe tu as une methode min(Collection col, Comparator); qui te renvoie l'objet le plus min.

La collection doit contenir l'ensemble de tes objets toto à comparer.

Par exemple :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
public class TotoComparator implementes Comparator {
 
 
   public int compare(Object obj1, Object obj2) {
      Estampille toto1 = (Estampille) obj1;
      Estampille toto2 = (Estampille) obj2;
 
      // Ici je compare pour savoir si toto1 < toto2 ou toto1 > toto2 ou toto1 = toto2
      ....
   }
}

La ou tu veux faire ta comparaison :

Code :

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

1
2
3
4
5
6
7
 
 
.....
 
totos <--- collection contenant tout tes instances d'objets Toto à comparer
 
Toto totoMin = Collections.min(totos, new TotoComparator());

J'espere que cela t'aidera, si tu as des questions ,n'hesites pas!

[berg]

c est vrai ^^ j ai pas trop l habitude d utiliser ca et c est un tort.
Mais ca ne marche toujours pas ....

ok fabszn j vais essayer ca tout de suite.

MAJ : autant pour moi c est l interface Compartor.
Je vais le modifier de ce pas.

[fabszn]

Hello,

Ca ne marche pas toujours?
Est ce que tu aurais un cas d'utilisation mettant en evidence un disfonctionnement (par curiosité )

Aussi pour completer mon precedent poste tu peux implementer ton comparator dans une classe interne, etant donné que generalement un comparator correspond à un type d'objet particulier.

[berg]

j avoue je patoge un peu ^^.
Mais je crois avoir trouve, il suffit juste que ma Classe Toto implements Comparable et c tout. Apres ca j peut utiliser un TreeMap normalement.

Ca a l air de marcher. En tout cas plus d exception. J vais faire des tests now.

[fabszn]

Hello,

Oui c'est une autre maniere de faire...

Bon courage pour les tests

Si tu as des questions n'hesites pas!

[Hephaistos007]

donc j ai redefinie la methode compare de l interface Comparator.

[mode="cours"] je t'embête juste avec la terminologie : on implémente les méthodes d'une interface, les redéfinir ca n'a pas de sens [/mode]

Bref, il faut que ton objet implémente l'interface Comparable (http://java.sun.com/j2se/1.3/docs/api/java/lang/Comparable.html) et non pas comparator. Tu dois donc doter ton objet de la méthode compareTo(Object o) qui renvoi un entier :

0 si tes 2 objets sont de même ordre
<0 si l'objet courant est d'ordre inférieur
>0 si l'objet courant est d'ordre supérieur

Après, tous les tris fonctionnent.

[berg]

ouias j ai fait un abus de langage ^^, merci de le souligner autant ne pas prendre de mauvaise habitutes.

Sinon j ai fait des tests ca marche !!!

Hephaistos007 a d ailleurs confirme ^^.

Merci a tous.

J ai une autre question au sujet de clé dans les Map mais c est a voir dans un autre post ^^.