[Collections] Redéfinir la méthode compare de l'interface Comparator.

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:

---

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.

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

Code:

---

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) { ... } }

---

Hello,

Cas ou tu n'utilises pas tiger... :wink:

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

Dans un premier temps tu pourrais faire la chose suivante :

Code:

---

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:

---

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:

---

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!

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

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.

Hello,

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

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.

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.

Hello,

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

Bon courage pour les tests :wink:

Si tu as des questions n'hesites pas!

Citation:

---

Envoyé par berg

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. :D

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 ^^.