Discussion :

[Djenh]

Bonjour
J'ai un TreeMap<String, LinkedList<String>> dont je veux trier les clés suivant la taille de leur valeur. Par exemple j'ai ceci dans mon TreeMap

bye: bonneNuit
bonjour: salut goodMorning coucou
bonsoir: hello goodEvening


Dans cet exemple, je voudrais trier ce TreeMap pour que j'ai le résultat suivant à l'affichage de son contenu

bonjour: salut goodMorning coucou
bonsoir: hello goodEvening
bye: bonneNuit

Donc la première clé "bonjour" a plus de valeurs que les autres clés, et après la clé "bonsoir" a plus de valeurs que la dernière clé "bye".

Comment pourrais je obtenir ce résulat ?

Merci

[joel.drigo]

Salut,

Une TreeMap est faite pour trier selon les clefs. Pas les valeurs.

Si ton besoin est d'obtenir une map triée selon l'ordre des longueurs de liste, tu peux simplement trier ta map lorsqu'elle est remplie.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
Map<String, List<String>> map = new HashMap<String, List<String>>();
 
map.put("bonjour", Arrays.asList("salut","goodMorning","coucou"));
map.put("bye", Arrays.asList("bonneNuit")); 	
map.put("bonsoir", Arrays.asList("hello","goodEvening"));
 
Map<String, List<String>> sortedMap = map.entrySet()
                                         .stream()
                                         .sorted((e1, e2)-> e2.getValue().size()-e1.getValue().size()) // la formule de tri est ici (décroissant par nombre de valeurs dans la la liste (value))
                                         .collect(Collectors.toMap(Entry::getKey, Entry::getValue,
                                                                   (e1, e2) -> e1, 
                                                                   LinkedHashMap::new));		// on créé une LinkedHashMap pour conserver le tri.
 
System.out.println(sortedMap);

Si le but est d'avoir une Map, où l'on ajoute continuellement des valeurs (donc il n'y a pas de moment particulier où elle serait remplie), qui soit toujours triée, soit tu la trie à chaque fois que tu ajoutes des valeurs: si elle n'est pas très grosse, et qu'on ne fait pas très souvent des ajouts, ça devrait aller, sinon ça peut être un peu plus complexe à gérer...