Map <String, Integer> trié par ordre alphabétique et sans redondance

Bonsoir tout le monde,
pour un mot saisie au clavier , je développe une méthode qui prend en paramêtres une liste de sous chaine de ce mot pour enfin retourner une map<String, Integer> qui sera rempli par l'ensemble de sous chaine (trié par ardre alphabétique) ainsi que le nombre de fréquence de chacun de ces sous chaine sans redondance

le code ci-dessous :J'ai essayé avec collections.fréquency pour obtenir le nombre de fréquence unique . Merci de m'aider à remplir le map d'une façon qu'il soit trié

Code:

---

1 2 3 4 5 6 7 8 9 10

private Map<String, Integer> myMapTrié = new HashMap<String, Integer>(); public Map<String, Integer> occurence(ArrayList<String> list) { Set<String> unique = new HashSet<String>(list); for (String key : unique) { myMapTrié.put(key, Collections.frequency(list, key));   } System.out.println(myMapTrié); return myMapTrié; }

---

Un exemple du résultat obtenu:
Pièce jointe 213237
Mais le resultat souhaité :

bon =2
nbo=1
onb=1
on_=1
_bo=1

Merci

Salut,



Une HashMap n'a pas de notion d'ordre.
Les couples clef/valeurs y sont placé de manière à optimiser l'accès.


Si tu veux conserver l'ordre d'insertion, il faut utiliser une LinkedHashMap.
Si tu veux que les données soient triées selon la clef, il faut utiliser un TreeMap.

Par contre si tu veux trier selon la valeur cela risque d'être un peu plus compliqué...



a++

Merci ,

En fait même avec LinkedHashMap

Code:

---

1 2 3 4 5 6 7 8 9 10 11

private Map<String, Integer> myMapTrié = new LinkedHashMap<String, Integer>();   public Map<String, Integer> occurence(ArrayList<String> list) { Set<String> unique = new HashSet<String>(list); for (String key : unique) { myMapTrié.put(key, Collections.frequency(list, key));   } System.out.println(myMapTrié); return myMapTrié; }

---

ça ne me donne pas un tri correct (qui conserve l'ordre d'insertion) :roll:
Pièce jointe 213245

Merci

Je n'avais pas vu que tu utilisais un HashSet... qui n'a pas de notion d'ordre non plus (donc cela modifie l'ordre l'insertion).


Au passage je n'avais pas fait gaffe non plus au fait que la Map que tu retournes était un attribut private ?
Il y a une raison à cela ? Attention aux effets de bord...



Bref perso à la place je ferais plutôt ceci :

Code:

---

1 2 3 4 5 6 7 8 9

public Map<String, Integer> occurence(List<String> list) { Map<String, Integer> map = new LinkedHashMap<String, Integer>(); for (String key : list) { if (map.containsKey(key)==false) { map.put(key, Collections.frequency(list, key)); } } return map; }

---

a++

Merci :)
C'est exactement ce que je cherche :resolu: