Trier une hashmap par valeur et ordre inverse Résolu/Fermé

Question

Bonjour. Je cherche à trier une hashmap selon ses valeurs. J'ai pu trouver différentes implémentations sur internet mais il y a toujours quelque chose qui cloche. Ma hashmap correspond à des mots et leur fréquence, et j'aimerais pouvoir récupérer les mots les plus fréquents, autrement dit: - trier la hashmap selon sa valeur (fréquence), en ordre décroissant - puis ensuite stocker les clés dans une ArrayList j'ai par exemple essayé ceci: public static void sortByFrequence(ListeL listeL){ Map map = listeL.getListeL(); Stream> sorted = map.entrySet().stream() .sorted(Collections.reverseOrder(Map.Entry.comparingByValue())); Map topHundred = map.entrySet().stream() .sorted(Map.Entry.comparingByValue(Comparator.reverseOrder())) .limit(100) .collect(Collectors.toMap( Map.Entry::getKey, Map.Entry::getValue, (e1, e2) -> e1, LinkedHashMap::new)); } mais j'ai l'erreur suivante: Non-static method cannot be referenced from a static context Pourtant ma méthode est bien static, donc je ne vois pas comment je pourrais résoudre ça? Merci pour votre aide

KX · Answer

Bonjour, public static void sortByFrequence(ListeL listeL){ A priori tes paramètres K et V ne servent à rien ici puisque tu auras toujours une Map de String et d'Integer dans ListeL. De plus, pour récupérer le résultat de ton tri, il te faut un type de retour, void ne convient pas. Tu parles d'une ArrayList mais ça n'apparaît nul part dans ton code. Bref, tout est à revoir. Voici un exemple : Map map = new HashMap<>(); map.put("a", 2); map.put("b", 1); map.put("c", 3); map.put("d", 1); System.out.println(map); // {a=2, b=1, c=3, d=1} Map> reverseMap = map.entrySet().stream() .collect(Collectors.groupingBy(Entry::getValue, Collectors.collectingAndThen( Collectors.toSet(), entries -> entries.stream() .map(Entry::getKey) .collect(Collectors.toSet())))); System.out.println(reverseMap); // {1=[b, d], 2=[a], 3=[c]} List list = reverseMap.entrySet().stream() .sorted(Comparator.comparing(Entry::getKey, Comparator.reverseOrder())) .flatMap(e -> e.getValue().stream()) .collect(Collectors.toList()); System.out.println(list); // [c, a, b, d]

Trier une hashmap par valeur et ordre inverse

1 réponse

Discussions similaires