Menu

[java] trier une Hashtable [Fermé]

karine - 15 juin 2005 à 10:45 - Dernière réponse : choubaka 37256 Messages postés jeudi 4 avril 2002Date d'inscriptionModérateurStatut 19 avril 2018 Dernière intervention
- 16 mai 2007 à 13:29
Bonjour tout le monde !

J'ai une hashtable qui a pour clés des mots et pour valeurs des nombres.

Comment je peux faire pour trier tout ça dans l'ordre décroissant des nombres ?

Merci beaucoup !!
Afficher la suite 

14 réponses

+4
Utile
1
C'est hallucinant ce que l'on peut lire comme conneries sur ce forum ...


La demoiselle veut trier sa Map en fonction des valeurs et non des clés.

Don même si ce qui est dit à propos de la possibilité de redéfinir un comparateur (qqsoit le type de Map), cette comparaison s'applique toujours sur les clés.
Cette réponse vous a-t-elle aidé ?  
choubaka 37256 Messages postés jeudi 4 avril 2002Date d'inscriptionModérateurStatut 19 avril 2018 Dernière intervention - 16 mai 2007 à 13:29
Don même si ce qui est dit à propos de la possibilité de redéfinir un comparateur (qqsoit le type de Map), cette comparaison s'applique toujours sur les clés.

pas forcément, tout dépend de l'implémentation du comparator..

rien en t'empêche d'extraire les valeurs, les trier par la suite, etc ...
choubaka 37256 Messages postés jeudi 4 avril 2002Date d'inscriptionModérateurStatut 19 avril 2018 Dernière intervention - 15 juin 2005 à 11:35
0
Utile
D'accord, mais maintenant que j'ai un treemap, comment je fais pour afficher les 10 premiers éléments (clé + valeur)?

J'ai pas trouvé sur internet.

Merci beaucoup choubaka pour ton aide!
0
Utile
Ah, j'ai trouvé comment afficher le treemap, mais il est pas du tout trié dans l'ordre de mes valeurs (qui sont des nombres).

Je vous mets un bout de code
Hashtable keywords; //remplie ailleurs
TreeMap tree = new TreeMap(keywords);
	
Set ensemble = tree.keySet();
    Iterator iterateur = ensemble.iterator();
  while(iterateur.hasNext()){
      		Object o = iterateur.next();
      System.out.println(o.toString() + " : " + tree.get(o));
    	}


Comment je peux faire ?

merci !!
choubaka 37256 Messages postés jeudi 4 avril 2002Date d'inscriptionModérateurStatut 19 avril 2018 Dernière intervention - 15 juin 2005 à 12:48
0
Utile
4
resalut

tes keys, ce sont des objets de type Integer ?
choubaka 37256 Messages postés jeudi 4 avril 2002Date d'inscriptionModérateurStatut 19 avril 2018 Dernière intervention - 15 juin 2005 à 12:58
si c'est le cas, il faut jouer avec un Comparator associé ou faire jouer le fait que les Integer implémentent l'interface comparable
teebo 33570 Messages postés jeudi 14 octobre 2004Date d'inscriptionModérateurStatut 24 février 2011 Dernière intervention > choubaka 37256 Messages postés jeudi 4 avril 2002Date d'inscriptionModérateurStatut 19 avril 2018 Dernière intervention - 15 juin 2005 à 13:36
Salut vous deux

Ce sont les values qui sont les integers...

Je ne sais pas en java mais je ferais une structure avec string key int value, je surchargerais Haschcode en key et les comparateurs sur la value...
Et après apparement tu as des fonctions de tri auto en java...
choubaka 37256 Messages postés jeudi 4 avril 2002Date d'inscriptionModérateurStatut 19 avril 2018 Dernière intervention > teebo 33570 Messages postés jeudi 14 octobre 2004Date d'inscriptionModérateurStatut 24 février 2011 Dernière intervention - 15 juin 2005 à 19:51
désolé Teebo, si tu suis le lien de la javadoc ci-dessus, tu remarqueras que les Clefs et les valeurs sont des Objets et non des primitives.

Pour trier des objets dans ce genre de structure, il suffit de créer un objet qui implémente l'interface Comparator, cet objet va itérer la liste des clef (qui implémentent comparable) et les trier pour par exemple renvoyer une structure au sein de laquelle les objets seront triés.
teebo 33570 Messages postés jeudi 14 octobre 2004Date d'inscriptionModérateurStatut 24 février 2011 Dernière intervention > teebo 33570 Messages postés jeudi 14 octobre 2004Date d'inscriptionModérateurStatut 24 février 2011 Dernière intervention - 16 juin 2005 à 08:56
Point Java ne connait, et primitive ça reste pour moi une fonction mathématique, plus précisément l'opération inverse sur une fonction de la dérivation :o)

Donc tu peux mettre un comparateur sur tes clés qui en fait compare les valeurs?
0
Utile
Merci tout le monde !

Finalement c'était trop compliqué pour moi, j'ai mis le contenu de ma hashtable dans un tableau à deux dimensions sur lequel j'ai appliqué un tri "bubble sort".

Mais merci quand même, ça m'a fait découvrir les treemap.
Ca pourra toujours servir :-)
HackTrack 623 Messages postés vendredi 26 juillet 2002Date d'inscription 11 novembre 2012 Dernière intervention - 21 juin 2005 à 14:07
0
Utile
Utilise simplement un TreeMap pour stocker tes objets (clé, valeur).

LE tri est implémenté par défaut dans TreeMap.
Il te suffit de récupérekeyset (map.keyset() ) puis d'itérer sur ce set. Les clés de ton map sont retournées triées automatiquement! (voir code ci-dessous).


import java.util.Iterator;
import java.util.Set;
import java.util.TreeMap;

public class TestMap extends TreeMap {

	public TestMap() {
		super();
	}
	
	public void displayMap(){
		Set keys = this.keySet();
		Iterator it = keys.iterator();
		while(it.hasNext()){
			String key = (String)it.next();
			System.out.println(key + ((Integer)this.get(key)).intValue());
		}
	}

	public static void main(String args[]) {
		TestMap map = new TestMap();
		map.put("Alice", new Integer(12));
		map.put("Phil", new Integer(12));
		map.put("Pol", new Integer(12));
		map.put("Manu", new Integer(12));
		map.put("Fred", new Integer(12));
		map.put("Georges", new Integer(12));
		map.put("Pascale", new Integer(12));
		map.put("Isa", new Integer(12));
		map.displayMap();

	}
}



;-)
HackTrack
merymoh 4 Messages postés lundi 22 mai 2006Date d'inscription 17 octobre 2006 Dernière intervention - 28 mai 2006 à 01:11
0
Utile
svp pourriez vous me dire comment est la forme d'un hashtable je veux dire comment sont stockées les informations là dedans??
0
Utile
pour trié avec les nombre il faut creé votre comparateur qui imlement la classe comparator
et tu instensuera le classe treemap avec le constructeur
TreeMap(ton comparateur)
et puis que tu remplira ta treemap tu trouvra qu'ils sont trié avec les nombres