Java

Problème Hashmap en java

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Problème Hashmap en java

jaysiat

Bonjour,

J'essaie de crée une hashmap qui va contenir des couples de mots avec leurs nombre d'occurrence à partir d'une liste de mots.
J'ai un petit soucis sur le nombre d'occurrence qui reste toujours égale à 0. Si quelqu'un a une solution à me proposer je le remercie d'avance.

public static Map<String,Integer> occurrencesDesMots(List<String> liste){
Map<String,Integer> table = new HashMap();
Iterator it=liste.iterator();

int i;
int nboccurence;
for( i=0; i<liste.size(); i++){
nboccurence=0;
while(it.hasNext()){

Object o = (Object) it.next();
Object c = (Object) liste.get(i);
if(c.equals(o)){
nboccurence++;

}

}
table.put(liste.get(i),nboccurence);
}

return table;
}

Message cité 1 fois

Publicité

Flaie

No it's necessary

Salut à toi

tu peux faire plus simple par exemple comme ça :

Code :

public static Map<String, Integer> occurences(List<String> words) {
Map<String, Integer> table = new HashMap<String, Integer>();
for (String word: words) {
if (!table.containsKey(word))
table.put(word, 1);
else
table.put(word, table.get(word) + 1);
}
return table;
}

---------------
Always wear a camera!

jaysiat

Merci de ta réponse ca marche nickel.
J'aimerai également savoir ou se trouve la faute dans mon programme, car j'ai beau cherché mais je ne trouve pas ce qui cloche.
Je cherche également une fonction qui me permettrait de supprimer de la liste tous les mots commençant par une string passée en paramètre, mais je n'ai pas d'idée dessus. Quelqu'un aurait-il une petite idée s'il vous plâit?

Message cité 1 fois
Message édité par jaysiat le 31-01-2009 à 20:54:53

Zipo

Ours bipolaire

Quelque chose dans ce genre là devrait suffire ?

Code :

public void deletePrefixedWords(List<String> words, String prefix) {
Iterator<String> it = words.iterator();
while(it.hasNext()) {
String word = it.next();
if(word.startsWith(prefix)) {
it.remove();
}
}
}

C'est une version simplifiée, tu peux t'amuser à rajouter un test sur words != null au début de la méthode, etc ...

---------------
- mon feed-back

charly007

jaysiat a écrit :

J'aimerai également savoir ou se trouve la faute dans mon programme, car j'ai beau cherché mais je ne trouve pas ce qui cloche.

A l'issue de la 1ère itération de la boucle for (i=0), l'itérateur it est positionné sur le dernier élément de la liste.
Donc pour les itérations suivantes de la boucle for (i=1, i=2, etc), it.hasNext() va renvoyer faux.

jaysiat

jaysiat a écrit :

public static Map<String,Integer> occurrencesDesMots(List<String> liste){
Map<String,Integer> table = new HashMap();
Iterator it=liste.iterator();

int i;
int nboccurence;
for( i=0; i<liste.size(); i++){
nboccurence=0;
while(it.hasNext()){

Object o = (Object) it.next();
Object c = (Object) liste.get(i);
if(c.equals(o)){
nboccurence++;

}

}
table.put(liste.get(i),nboccurence);
}

return table;
}

Merci de votre aide, mais la je comprends pas pourquoi l'iterator se place en bout de ma liste.
Ce que je voulais faire c'est prendre dans un premier temps le premier mot de la liste avec liste.get(i) et le comparé avec les mots contenus dans ma l'ensemble de ma liste pour augmenter le compteur d'occurence, puis passer au deuxieme mot et comparer avec la suite des mots ainsi de suite.

Zipo

Ours bipolaire

dans ta boucle for qui itère sur liste tu as une boucle while qui itère aussi sur liste ... c'est pas bon, dailleurs algorithmiquement ça n'a aucun sens

une fois que tu sortiras du while, pour toutes les itérations suivantes du for, il ne se passera rien

---------------
- mon feed-back

jaysiat

merci bien pour vos réponses.

FORUM HardWare.fr

Programmation

Java

Problème Hashmap en java

Sujets relatifs
probleme structure	probléme accents dans une base POSTGRE à partir d'un prog JAVA
[Java JSP-JSF...]Masquer l'URL/nom d'un fichier à télécharger	[VBA]Méthode Select... problème
Probleme simpleXML	problème php
Exception: java.lang.RuntimeException: java.lang.NoClassDefFoundError	problème de HashMap résolu, mais besoin d'explications, bug JAVA ?
Problème java.util.HashMap$KeyIterator@157f0dc
Plus de sujets relatifs à : Problème Hashmap en java

Page générée en 0.065 secondes