Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1281 connectés 

  FORUM HardWare.fr
  Programmation
  Java

  Comparateur avecTreeSet Java

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Comparateur avecTreeSet Java

n°2236770
ahmadou_20
Posté le 01-09-2014 à 16:24:51  profilanswer
 

Bonjour,
 
J ai cree une classe Test pour laquelle j ai defini un comparatuer :
 

Code :
  1. public class Test implements Comparable<Test > {
  3.  
  4.   private Float         number;
  5.  
  6.   private Integer       weight;
  7.    
  8.   private String        category;
  9.  
  10.   public Test() {
  11.  
  12.   }
  14. public Test(float number, int weight, float ratio, String category) {
  15.  
  16.     this.number= number;
  17.     this.weight = weight;
  18.     this.category = category;
  19.    
  20.   }
  22. public String toString() {
  23.  
  24.     String result = "";
  25.    
  26.     result = result.concat(" -- Number-->> " + number)
  27.                    .concat(" -- Weight -->> " + weight)
  28.                    .concat(" -- Category -->> " + category);
  29.    
  30.     return result;
  31.   }
  33. public int compareTo(test compareTest) {
  34.  
  35.     if(this.number!= compareTest.number) {
  36.       return this.number.compareTo(compareTest.number);
  37.     }
  38.     else if(this.weight!= compareTest.weight) {
  39.       return this.weight.compareTo(compareTest.weight);
  40.     }
  41.     else if(this.category != compareTest.category) {
  42.       return this.category.compareTo(compareTest.category);
  43.     }
  44.     else {
  45.       return 0;
  46.     }
  47.   }
  48.  
  49.   public static Comparator<Test> comparator = new Comparator<Test>() {
  50.                                                            
  51.                                                             public int compare(Test test1,
  52.                                                                                Test test2) {
  53.                                                            
  54.                                                               return test1.compareTo(test2);
  55.                                                             }
  56.                                                            
  57.                                                           };
  58.  
  59. }


 
 
En gros, j aimerais stocker dans un TreeSet differents objets Test tries par ordre ascendant suivant number, weight (si number est le meme pour deux objets) ou category (si number et weight sont les memes pour deux objets).
 
Le probleme c est que etant donne ce code,  
 

Code :
  1. TreeSet<Test> tree= new TreeSet<Test>(Test.comparator);
  2.    
  3.     Test t1 = new Test(2f, 12,"1" );
  4.     Test t2 = new Test(3f, 11, "2" );
  5.     Test t3= new Test(4f, 10, "3" );
  7.     tree.add(t1);
  8.     tree.add(t2);
  9.     tree.add(t3);
  11. for(Test test : tree) {
  12.       System.out.println(test.toString());
  13.     }


 
je m attendrais a tree contenant [t1, t2, t3] alors que je n obtiens dans tree que t1.
Je comprends pas pourquoi bien que les trois objets sont tous differents et donc ne s excluent pas dans le TreeSet.
 
 
Qu en pensez vous ?
 
Merci de votre aide ?


Message édité par ahmadou_20 le 01-09-2014 à 17:33:59
mood
Publicité
Posté le 01-09-2014 à 16:24:51  profilanswer
 

n°2236772
lasnoufle
La seule et unique!
Posté le 01-09-2014 à 16:48:51  profilanswer
 

Je suis p'tetre un peu con mais pourquoi le comparateur de ton TreeSet c'est celui de CancellationOption et pas celui de Test?
Peux-tu filer la definition du comparateur de CancellationOption?
Pourquoi definir un comparateur pour Test si c'est pour ne pas s'en servir?
 
Enfin bref, en copiant/collant ton code tel quel dans Eclipse, changeant le comparateur du TreeSet pour utiliser celui de Test, et corrigeant les appels aux constructeur qui sont invalides (3 parametres passes pour 4 demandes), ca marche nickel.


---------------
C'était vraiment très intéressant.
n°2236775
ahmadou_20
Posté le 01-09-2014 à 17:28:40  profilanswer
 

Oui desole il n ya pas de Cancellation option.
 
Il y que Test.
 
J ai corrige le code ci dessus.
 
mais le probleme subsiste.
 
desole pour le malentendu !!!!

n°2236781
lasnoufle
La seule et unique!
Posté le 01-09-2014 à 18:47:28  profilanswer
 

Ben heu "le probleme subsiste", il faut que tu sois plus precis. Comme dit plus haut, ton code marche tel quel sous Eclipse:

public class Test implements Comparable<Test > {
 
  private Float         number;
 
  private Integer       weight;
   
  private String        category;
 
   
public Test(float number, int weight, String category) {
 
    this.number= number;
    this.weight = weight;
    this.category = category;
   
  }
public int compareTo(Test compareTest) {
 
    if(this.number!= compareTest.number) {
      return this.number.compareTo(compareTest.number);
    }
    else if(this.weight!= compareTest.weight) {
      return this.weight.compareTo(compareTest.weight);
    }
    else if(this.category != compareTest.category) {
      return this.category.compareTo(compareTest.category);
    }
    else {
      return 0;
    }
  }
 
  public static Comparator<Test> comparator = new Comparator<Test>() {
                                                           
                                                            public int compare(Test test1,
                                                              Test test2) {
                                                           
                                                              return test1.compareTo(test2);
                                                            }
                                                           
                                                          };
                                                         
                                                         
  public static void main(String[] args) {
     TreeSet<Test> tree= new TreeSet<Test>(Test.comparator);
       
     Test t1 = new Test(2f, 12,"1" );
     Test t2 = new Test(3f, 11, "2" );
     Test t3= new Test(4f, 10, "3" );
        tree.add(t1);
        tree.add(t2);
        tree.add(t3);
       
        System.out.println(tree.size());
  }
 
}


Le System.out.println m'affiche bien 3, et si je debugge dessus, je vois bien le TreeSet en memoire avec 3 elements tries (3f sur la racine, 2f a gauche de la racine, 4f a droite de la racine).

 

Edit: et si tu affiches le contenu de l'arbre:

public static void main(String[] args) {
     TreeSet<Test> tree= new TreeSet<Test>(Test.comparator);
       
     Test t1 = new Test(2f, 12,"1" );
     Test t2 = new Test(3f, 11, "2" );
     Test t3= new Test(4f, 10, "3" );
        tree.add(t1);
        tree.add(t2);
        tree.add(t3);
       
        for (Iterator<Test> it = tree.iterator(); it.hasNext();) {
         Test t = it.next();
         System.out.println(t.number);
        }
  }


2.0
3.0
4.0


Message édité par lasnoufle le 01-09-2014 à 18:52:16

---------------
C'était vraiment très intéressant.

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Java

  Comparateur avecTreeSet Java

 

Sujets relatifs
Un algo récursif en java ?mixer java avec javascript pour gerer les evenement sur un iframe
FileDialog Java (remote desktop) not refreshingavoir 2 processus java distincts pour 2 programmes ?
collection javacompte bancaire sous java
Créer un logiciel JAVA/FLASH + mise en ligne ?Prendre une photo à partir de la webcam en JAVA
LinkedList javaInterface graphique application JAVA
Plus de sujets relatifs à : Comparateur avecTreeSet Java

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.060 secondes

Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)