Discussion :

[cheyma]

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 :

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

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:

Mais le resultat souhaité :

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

Merci

[adiGuba]

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++

[cheyma]

Merci ,

En fait même avec LinkedHashMap

Code :

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

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)


Merci

[adiGuba]

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 :

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

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++

[cheyma]

Merci
C'est exactement ce que je cherche