Tableau Dynamique 2D String & Integer

Version imprimable

10/01/2014, 22h41
Shadorc

Tableau Dynamique 2D String & Integer

Bonjour !
Je voudrais faire un programme qui sépare les mots de plusieurs phrases et qui compte le nombre de fois que chaque mot est apparu pour ensuite en faire un classement.
Par exemple :
"manger" 16 fois
"faire" 12 fois
"pomme" 8 fois
J'arrive déjà à le faire à l'aide de deux ArrayLists, une pour les mots et une pour le nombre de fois que chaque mot est apparu. Le problème est que pour faire un classement ensuite, jutilise beaucoup d'indexOf, de get, ect... Et c'est assez "fouillis".
Je me demande donc si il y a un autre moyen plus simple et plus pratique de faire ça.
J'ai vue les HashMap mais ce n'est pas vraiment ce que je cherche ou alors je n'ai pas compris comment les utiliser.

Merci de votre aide.
10/01/2014, 23h00
plawyx

Map<String, int> mots = new HashMap<>();

les mots trouvés forment les clés (de type String)
Leur occurrence forme la valeur (de type int).

A chaque fois que tu trouves un mot:
Si il est dans la map (mots.containsKey('le mot')), tu incrémentes sont occurrence
Sinon, mots.put('nouveau mot', 1);
11/01/2014, 02h13
thelvin

L'idée est là, mais Map<String, int> ça ne compile pas.

C'est

Code:

Map<String, Integer>

Les types de base ne peuvent pas servir de générique.
11/01/2014, 09h25
Shadorc

Merci, j'ai réussi, c'est vrai que c'est beaucoup plus simple comme ça.
Le problème c'est que je ne trouve pas comment récupérer les 3 mots ayant les 3 plus grandes keys de la HashMap et les trier par ordre décroissant, comment je peux faire ?

Salut,

1. Tu te crées une classe représentant tes données :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
public class WordInfo {
    private final String word;
    private int count;
 
    public WordInfo(String word) {
        this.word = word;
        this.count = 0;
    }
 
    public String getWord() {
         return this.word;
    }
 
    public int getCount() {
        return this.count;
    }
 
    public void increment() {
        this.count++;
    }
}

2. Tu utilises une Map<String,WordInfo> pour remplir ta Map (cela sera plus simple) :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
Map<String,WordInfo> map = ...
String word = ...
 
// pour ajouter un mot :
WordInfo nfo = map.get(word);
if (nfo==null) {
    // S'il n'est pas présent on l'ajoute (vide) :
    nfo = new WordInfo(word);
    map.put(word, nfo);
}
// Et on incremente le nombre d'apparence :
nfo.increment();

3. Une fois que tu as fini de récolter les valeurs, tu mes le contenu dans une List que tu pourras trier comme bon te semble :

Code:

1
2
3
4
5
6
7
8
List<WordInfo> list = new ArrayList<>(map.values());
 
Collections.sort(list, new Comparator<WordInfo>() {
    @Override
    public void compare(WordInfo w1, WordInfo w2) {
        return Integer.compare(w1.getCount(), w2.getCount());
    }
});

a++

11/01/2014, 10h12
JoeChip

Cherche "java trier map" (par exemple)... (par ailleurs ce n'est pas un tableau 2D)

C'est bon, j'ai trouvé merci à tous.
Une dernière petite question. J'arrive donc à avoir ma liste de mots triés, je voudrais maintenant récupérer les 3 premiers mots de cette liste. Le seul moyen que j'ai trouvé, qui marche mais que je trouve assez "moche" est celui là :
Code:

1 2 3 4 5 6 7 8 String[] classement = new String[3]; int i = 0; for (Entry <String, Integer> entry : wordsSorted.entrySet()) { classement[i] = "\"" + entry.getKey() + "\" : " + entry.getValue() + " fois."; i++; if(i > 2) break; }
Auriez-vous un autre moyen ? J'ai l'impression de me compliquer la vie pour rien, c'est pour ça que je demande.

11/01/2014, 15h01
thelvin

Je vois un appel à entrySet() et je ne vois pas de List. Ça ne ressemble pas à la solution proposée par adiGuba, et un "meilleur moyen" passe par elle.
11/01/2014, 15h21
Shadorc

C'est bon, parfait. Désolé pour la dernière question c'est vrai que je n'avais pas fait la méthode que adiGuba proposé.