Java

Trier selon valeur HashMap

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Trier selon valeur HashMap

Loizo

Bonjour,

je compte les occurances de chaque lettres dans un fichiers, je stocke cela dans une hashmap. La clé tant la lettre et la valeur son nombres d'occurences. J'aimerai ensuite trier ma hashmap selon un ordre croissant des valeurs. Je sais que l'on ne peut trier une hashmap j'essaye donc de passer par une Treemap mais a priori on ne peut trier que pour les clé...

Comment puis je faire ?
Faut il utiliser un autre type de map ?

Code :

private HashMap<String,Integer> tableFrequence;
private TreeMap<String,Integer> frequenceTrie;
FreequenceTrie = new TreeMap<String,Integer>(tableFrequence);

Merci :jap:

Publicité

jagstang

Pa Capona ಠ_ಠ

tu peux éventuellement essayer Collections.sort en implémentant un comparateur pour HashMap

Ledid

En effet, tu ne peux à priori trier que les clés (en utilisant un Comparator) donc il va falloir que tu "bidouilles" ta TreeMap...

souk

Tourist

au lieu d'une Map, tu pourrais pas avoir une List d'objets d'une autre classe que tu definis dont chaque instance correspond a un compte d'occurence, genre un char et un int, et apres tu tries simplement ta liste avec un Comparator qui va bien ?

Message cité 1 fois

Loizo

souk a écrit :

Si mais je voulais utiliser une map parce que c'est rapide. Je ne sais pas si ca change vraiment quelque chose avec un fichier texte de 100ko mais bon...
Mais bon vu la galere que c'est je vais changer... C'est fou qu'il n'y ai pas une container avec la possibilité de mettre une clké/Valeur et de la trier selon la valeur !

Merci tlm :jap:

Loizo

J'ai fais ce que souk a dit, en fait je garde ma hashmap pour gagner du temps quand je compte et ensuite je recopie les infos dans un ArrayList de caractere qui ont comme attribut la val du caractere et son nombre d'occurence.
Mais pour trier c'est chaud...

Code :

private List<Caractere> frequenceTrie;
frequenceTrie = new ArrayList<Caractere>();
//Je remplis mon tableau
Arrays.sort(frequenceTrie);
//Erreur : The method sort(long[]) in the type Arrays is not applicable for the arguments (List<Caractere> )

Ma méthode compareTo dans ma classe Caractere (qui implemente Comparable)

Code :

public int compareTo(Object o){
if(!(o instanceof Caractere))
throw new ClassCastException();
Caractere c = (Caractere)o;
if(this.nbOccurence < c.getNbOccurence())
return -1;
else if(this.nbOccurence == c.getNbOccurence())
return 0;
else return 1;
}

Une idée de cette erreur ?
Arrays.sort(frequenceTrie);
//Erreur : The method sort(long[]) in the type Arrays is not applicable for the arguments (List<Caractere> )

C'est pareil si je fais :
Collection.sort(frequenceTrie);
//Erreur : The method sort(List<Caractere> ) is undefined for the type Collection

Edit :
J'ai trouvé en faisant ca :
Arrays.sort(frequenceTrie.toArray());
Mais ca ne trie rien du tout
Vais le faire a la main le tri je sens !

Message édité par Loizo le 22-05-2006 à 14:03:12

Ledid

si ça peut t'aider...

http://forum.java.sun.com/thread.j [...] ID=2680359

Bidem

Citation :

C'est pareil si je fais :
Collection.sort(frequenceTrie);

Essaye Collections.sort(frequenceTrie);

Message cité 1 fois
Message édité par Bidem le 22-05-2006 à 16:59:30

Loizo

Bidem a écrit :

Citation :

C'est pareil si je fais :
Collection.sort(frequenceTrie);

Essaye Collections.sort(frequenceTrie);

Ca marche génial !
Tain un s a la con

J'ai juste ca :
Type safety: Unchecked invocation sort(List<Caractere> ) of the generic method sort(List<T> ) of type Collections

Merci :jap:

Bidem

trouvé en cherchant un peu dans google

tu dois avoir ça :

Code :

public class Caractere implements Comparable {
...
}

et il faut mettre ça :

Code :

public class Caractere implements Comparable<Caractere> {
...
// la méthode compareTo sera à modifier aussi
}

Message cité 1 fois

Publicité

Loizo

Bidem a écrit :

trouvé en cherchant un peu dans google

tu dois avoir ça :

Code :

public class Caractere implements Comparable {
...
}

et il faut mettre ça :

Code :

public class Caractere implements Comparable<Caractere> {
...
// la méthode compareTo sera à modifier aussi
}

Nickel ca enleve mon warning, thx :jap:

Ledid

Je crois que j'ai trouvé ton bonheur par le plus grand des hasards : http://www.kickjava.com/753.htm : Sort a TreeMap by its values not its keys

Message cité 1 fois

Loizo

Ledid a écrit :

Je crois que j'ai trouvé ton bonheur par le plus grand des hasards : http://www.kickjava.com/753.htm : Sort a TreeMap by its values not its keys

Je vais regarder ca, merci :jap:

FORUM HardWare.fr

Programmation

Java

Trier selon valeur HashMap

Sujets relatifs
Problème de récupération valeur d'un select en javascript avec firefox	trier un tableau
probleme input text valeur par defaut	[RESOLU]Convertir un float ou int en une valeur Q15 et réciproquement
[vb6] variable perd sa valeur d'une forme à l'autre	Mettre un filtre sur une scollbar selon la valeur de la cellule
Donner une valeur à un champs	Recuparation valeur d'un timer
Fonction et $variable=valeur de sortie	Verifier l'existence d'une valeur
Plus de sujets relatifs à : Trier selon valeur HashMap

Page générée en 0.048 secondes