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

avec Java Discussion :

trier la structure HashSet


Sujet :

avec Java

  1. #1
    Membre très actif
    Femme Profil pro
    Étudiant
    Inscrit en
    Novembre 2012
    Messages
    181
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : Novembre 2012
    Messages : 181
    Par défaut trier la structure HashSet
    Bonjour ,

    Pourriez vous m'aider pour trier une liste contenant le nombre de fréquence de caractère des mots.
    prenons l'exemple des deux mots : "Bonjour" et "ok"

    voila ma fonction :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    static void occurence(ArrayList<String> list) {
            Set<String> unique = new HashSet<String>(list);
            for (String key : unique) {
                System.out.println(key + ": " + Collections.frequency(list, key));
     
            }
    ça donne:
    u: 1
    b: 1
    r: 1
    n: 1
    o: 3
    j: 1
    k: 1

    Alors que je veux que l'exécution donne le nombre de fréquence trié

    o: 3
    u: 1
    b: 1
    r: 1
    n: 1
    j: 1
    k: 1

    Merci

  2. #2
    Modérateur
    Avatar de joel.drigo
    Homme Profil pro
    Ingénieur R&D - Développeur Java
    Inscrit en
    Septembre 2009
    Messages
    12 430
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 55
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur R&D - Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2009
    Messages : 12 430
    Billets dans le blog
    2
    Par défaut
    Salut,

    1. Tu stockes les couples key/frequency (une classe que tu fais pour, avec 2 attributs) dans une liste, et tu tries la liste avant de l'afficher.
    2. Méthode un peu bourrin parce qu'elle calcule plusieurs fois la fréquence de chaque lettre
      Code : Sélectionner tout - Visualiser dans une fenêtre à part
      1
      2
      3
      unique.stream()
            .sorted((c1,c2)-> Collections.frequency(list, c2)-Collections.frequency(list,c1))
            .forEach(key-> System.out.println(key + ": " + Collections.frequency(list, key)));
    3. ça devient un peu complexe mais on ne fera le calcul qu'une fois en utilisant les groupes :
      Code : Sélectionner tout - Visualiser dans une fenêtre à part
      1
      2
      3
      4
      5
      6
      unique.stream()
            .collect(Collectors.groupingBy(key-> Collections.frequency(list, key)))
            .entrySet()
            .stream()
            .sorted(Comparator.comparing((Map.Entry<Integer, List<String>> entry) -> entry.getKey()).reversed())
            .forEach(entry-> entry.getValue().stream().forEach(val-> System.out.println(val+":"+entry.getKey())));
    4. On peut légèrement simplifier la 3 en s'appuyant sur une TreeMap, donc en plusieurs temps :
      Code : Sélectionner tout - Visualiser dans une fenêtre à part
      1
      2
      3
      4
      5
      6
      TreeMap<Integer, List<String>> map = new TreeMap<>(Comparator.reverseOrder());
      map.putAll(unique.stream()
         .collect(Collectors.groupingBy(key-> Collections.frequency(list, key))));
      map.entrySet()
         .stream()
         .forEach(entry-> entry.getValue().stream().forEach(val-> System.out.println(val+":"+entry.getKey())));
    L'expression "ça marche pas" ne veut rien dire. Indiquez l'erreur, et/ou les comportements attendus et obtenus, et donnez un Exemple Complet Minimal qui permet de reproduire le problème.
    La plupart des réponses à vos questions sont déjà dans les FAQs ou les Tutoriels, ou peut-être dans une autre discussion : utilisez la recherche interne.
    Des questions sur Java : consultez le Forum Java. Des questions sur l'EDI Eclipse ou la plateforme Eclipse RCP : consultez le Forum Eclipse.
    Une question correctement posée et rédigée et vous aurez plus de chances de réponses adaptées et rapides.
    N'oubliez pas de mettre vos extraits de code entre balises CODE (Voir Mode d'emploi de l'éditeur de messages).
    Nouveau sur le forum ? Consultez Les Règles du Club.

  3. #3
    Membre très actif
    Femme Profil pro
    Étudiant
    Inscrit en
    Novembre 2012
    Messages
    181
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : Novembre 2012
    Messages : 181
    Par défaut
    Bonjour joel.drigo,

    Merci pour votre réponse. Mais vue je suis débutante en java, c'est ma première fois que j'utilise la structure collections, je vois que votre code est un peu compliqué. J'arrive pas à l’intégrer au niveau de mon programme

    Pourriez vous m'expliquer ou je l'implémente exactement? Par exemple le code 4, il faut le mettre au niveau de la fonction occurence ?
    Cette fonction déjà a comme paramètre un ArrayList<String> list

    Merci

  4. #4
    Modérateur
    Avatar de joel.drigo
    Homme Profil pro
    Ingénieur R&D - Développeur Java
    Inscrit en
    Septembre 2009
    Messages
    12 430
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 55
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur R&D - Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2009
    Messages : 12 430
    Billets dans le blog
    2
    Par défaut
    Toutes les manières utilisent le HashSet unique de ta méthode occurence() (si tu regardes bien chaque code example, on voit la variable unique). Les 2, 3 et 4 ne peuvent fonctionner qu'à partir de Java 8. Le code que j'ai indiqué pour chaque solution remplace ta boucle for (for (String key : unique) { System.out.println(key + ": " + Collections.frequency(list, key));}).

    La première manière devrait être accessible à un débutant :
    1. Implémenter une classe (par exemple de nom KeyFrequency) qui a 2 attributs, un pour key, un pour frequency, avec le constructeur pour passer les 2, et les accesseurs associés (getKey() et getFrequency())
    2. On conserve la boucle for que tu as dans ta méthode, mais au lieu d'afficher directement, on stocke dans une List<KeyFrequency> (une ArrayList par exemple), à l'aide de la méthode add(new KeyFrequency( key , Collections.frequency(list, key) )
    3. Pour trier la liste ensuite, on va utiliser Collections.sort(List, Comparator). La liste à passer est bien sûr celle dans laquelle on a ajouté les KeyFrequency. Il faut ensuite implémenter un comparateur, soit implémenter l'interface Comparator
      • en Java 8, cette implémentation peut être évitée en utilisant la méthode Comparator.comparing(KeyFrequency::getFrequency)
      • sinon, il faut implémenter la méthode compare() de l'interface Comparator.
    4. Ensuite, tu n'as plus qu'à parcourir la liste et à afficher
    L'expression "ça marche pas" ne veut rien dire. Indiquez l'erreur, et/ou les comportements attendus et obtenus, et donnez un Exemple Complet Minimal qui permet de reproduire le problème.
    La plupart des réponses à vos questions sont déjà dans les FAQs ou les Tutoriels, ou peut-être dans une autre discussion : utilisez la recherche interne.
    Des questions sur Java : consultez le Forum Java. Des questions sur l'EDI Eclipse ou la plateforme Eclipse RCP : consultez le Forum Eclipse.
    Une question correctement posée et rédigée et vous aurez plus de chances de réponses adaptées et rapides.
    N'oubliez pas de mettre vos extraits de code entre balises CODE (Voir Mode d'emploi de l'éditeur de messages).
    Nouveau sur le forum ? Consultez Les Règles du Club.

Discussions similaires

  1. Réponses: 8
    Dernier message: 29/03/2014, 23h27
  2. trier une structure XML sur plusieurs critères XSLT
    Par LaBastoss dans le forum XSL/XSLT/XPATH
    Réponses: 2
    Dernier message: 23/08/2011, 17h08
  3. Trier une structure qui se répète XSLT
    Par LaBastoss dans le forum XSL/XSLT/XPATH
    Réponses: 2
    Dernier message: 23/08/2011, 15h38
  4. Trier un tableau de structures
    Par Yux dans le forum C
    Réponses: 7
    Dernier message: 05/11/2005, 17h28
  5. trier un arbre de structures
    Par mmueve dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 12/01/2005, 17h37

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