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:

---

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 ;)

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:

   ---

   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:

   ---

   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:

   ---

   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())));

   ---

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 ;)

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