[java] trier une Hashtable

Question

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

jfc · Accepted Answer

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.

choubaka · Answer

salututilise cet objet ..http://java.sun.com/j2se/1.4.2/docs/api/java/util/TreeMap.html

karine · Answer

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!

karine · Answer

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 · Answer

resaluttes keys, ce sont des objets de type Integer ?

karine · Answer

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 :-)

Utilisateur anonyme · Answer

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 · Answer

svp pourriez vous me dire comment est la forme d'un hashtable je veux dire comment sont stockées les informations là dedans??

amine · Answer

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

[java] trier une Hashtable

9 réponses

Discussions similaires

Newsletters