IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Collection et Stream Java Discussion :

le tri dans un hashmap


Sujet :

Collection et Stream Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Inscrit en
    Avril 2007
    Messages
    360
    Détails du profil
    Informations forums :
    Inscription : Avril 2007
    Messages : 360
    Par défaut le tri dans un hashmap
    bsr, j'ai un hashmap plein de donnée alphanumerique comme ceci
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    [212:3=[1245, 0], 213:2=[1458, 0]]
    par exemple
    je veux trié mon hashmap afin de me faciliter mes traitements
    j'ai cherché la methode qui me permet de faire sa dans la javadoc j'ai pas trouvé dans la liste des proprietés de hashmap ni celle de Set.
    comment je peux resoudre donc ce probleme ????
    de tel maniere que mes donnée sont trée selon le code
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    ][212:3=[1245, 0], 213:2=[1458, 0], 320:3=[1245, 0], 720:2=[1458, 0]]
    .....
    ......
    ...
    etc

  2. #2
    Expert confirmé
    Avatar de djo.mos
    Profil pro
    Inscrit en
    Octobre 2004
    Messages
    4 666
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2004
    Messages : 4 666
    Par défaut
    Bonjour,
    Si tu veux trier selon les clés http://java.developpez.com/faq/java/...rierCollection
    Si tu veux trier les valeurs http://java.developpez.com/faq/java/...IONS_trier_map

  3. #3
    Membre éclairé
    Inscrit en
    Avril 2007
    Messages
    360
    Détails du profil
    Informations forums :
    Inscription : Avril 2007
    Messages : 360
    Par défaut
    pour les liens il n'y a pas quelques choses de pratique
    dans mon code voila ce qui j'ai fait
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
         HashMap maj=mTreeTablePanel.getMAj();
         LinkedHashMap Map =new LinkedHashMap(maj);
         TreeMap tr=new TreeMap(maj);
    mais les proprietes de tri selon la clé n'existe pas
    pouvez vous m'aider avec une tranche de code afin de faire un tri selon la cle

    si je suis pas claire n'hesitez pas de le signaler

  4. #4
    Expert confirmé
    Avatar de djo.mos
    Profil pro
    Inscrit en
    Octobre 2004
    Messages
    4 666
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2004
    Messages : 4 666
    Par défaut
    Il faut que tu extrais les clés dans une liste (via Map.keySet()), que tu tries cette liste (le premier lien vers la FAQ) et que tu utilises la liste triée pour parcourir la Map.

  5. #5
    Membre éclairé
    Inscrit en
    Avril 2007
    Messages
    360
    Détails du profil
    Informations forums :
    Inscription : Avril 2007
    Messages : 360
    Par défaut
    j'ai meme procedé autrement


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
     
    HashMap maj=mTreeTablePanel.getMAj();
     
    Set data=new HashSet();
         data=maj.entrySet();
         Iterator it=data.iterator();
         while(it.hasNext()){
             System.out.println("set"+it.next());
               // System.out.println(data);
         }
    mais rien de speciale

  6. #6
    Membre éclairé
    Inscrit en
    Avril 2007
    Messages
    360
    Détails du profil
    Informations forums :
    Inscription : Avril 2007
    Messages : 360
    Par défaut
    DJO est ce que il y ' a une methode plus vite en utilisant le linkedhashmap avec les comparator mais je ne maitrise pas les comparator je suis debutant avec les collections et les traitements des hashmap et linkedha..

  7. #7
    Membre éprouvé
    Profil pro
    Inscrit en
    Mai 2007
    Messages
    132
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Mai 2007
    Messages : 132
    Par défaut
    Si j'ai bien compris du veux trier ta hasMap en fonction de tes clefs.

    Voici ma proposition:
    1) Tu récupère les clefs de ta HashMap.
    Set<?> keys = maj.keySet();
    2) Ensuite tu tries ces clefs en suivant les liens indiqués par djo.mos
    3) Tu remplies une nouvelles listes ordonnées en fonctions des clefs qui sont maintenant ordonnées.

    Bon puisque je sent que je n'ai pas été très clair voici un exemple de code qui pourrait corriger ton problème.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     Set keys =  maj.keySet();
     sortKeys (keys); //ta methode pour trier la collection
     ArrayList orderedValues = new ArrayList(keys.size());
     for (Object key : keys){
       orderedValues.add (maj.get(key));
     }
    Voilà, à la fin de ce petit code orderedValues contient la liste des valeurs triés suivant les clefs. C'est ce que tu voulais non ???

  8. #8
    Membre éclairé
    Inscrit en
    Avril 2007
    Messages
    360
    Détails du profil
    Informations forums :
    Inscription : Avril 2007
    Messages : 360
    Par défaut
    effectivement ce que je cherche voila mon code mais le compilateur signale une erreur au niveau de la partie souligné
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
         
         HashMap maj=mTreeTablePanel.getMAj();
         // LinkedHashMap Map =new LinkedHashMap(maj);
         Set cle=maj.keySet();
         List list;
         list=new ArrayList(cle);
         Collections.sort(list);

  9. #9
    Membre éclairé
    Inscrit en
    Avril 2007
    Messages
    360
    Détails du profil
    Informations forums :
    Inscription : Avril 2007
    Messages : 360
    Par défaut
    pourkoi cette erreur sachant que set est une collection ?????
    !!!!!!!!!!!!!!!!!!!!

  10. #10
    Membre Expert
    Profil pro
    Inscrit en
    Mai 2004
    Messages
    1 252
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Mai 2004
    Messages : 1 252
    Par défaut
    Il y en a qui se cassent bien la tête !

    Au lieu d'utiliser une HashMap ou une LinkedHashMap, utilise une TreeMap.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    Map map = new TreeMap(maHashMap, new Comparator() {
      public compare (Object o1, Object o2) {
        ...
      }
    });
     
    Iterator it = map.entries().iterator();
    while (it.hasNext()) {
      Map.Entry entry = (Map.Entry)it.next();
      Object cle = entry.getKey();
      Object value = entry.getValue();
      System.out.println(cle + " : " + value);
    }
    Tu verras, ce sera trié.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [Struts] [HashMap] passage d'un bean dans une HashMap
    Par cosmos38240 dans le forum Struts 1
    Réponses: 4
    Dernier message: 29/09/2005, 16h05
  2. [TListView] Ajouter un icône de tri dans le header
    Par phplive dans le forum Composants VCL
    Réponses: 1
    Dernier message: 25/09/2005, 13h07
  3. Tri dans une DBGrid sur un champ date au format jj/mm
    Par Jeankiki dans le forum Bases de données
    Réponses: 10
    Dernier message: 31/10/2004, 12h32
  4. Ranger un tableau de String dans ma HashMap
    Par jeyce dans le forum Collection et Stream
    Réponses: 3
    Dernier message: 26/08/2004, 22h41
  5. [langage] tri dans tableau de hachage
    Par mimilou dans le forum Langage
    Réponses: 2
    Dernier message: 10/03/2004, 16h10

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo