2011-03-09 5 views
2

Je veux trouver la plus grande valeur dans un Hashtable de Integer valeurs. Existe-t-il un moyen rapide et efficace d'y parvenir?JAVA Hashtable trouver la valeur maximale

Ceci est mon code ...

Hashtable<String,Integer> h = new Hashtable<String,Integer>(); 

h.add("a",1); 
h.add("b",5); 
h.add("c",3); 
h.add("d",5); 
h.add("e",2); 
h.add("f",1); 

int max = ???; 

Je dois trouver la valeur maximale, qui, dans l'exemple ci-dessus est 5. Le Hashtable sera toujours petit, moins de 100 entrées en moyenne.

+2

parcourir la table de hachage? – iluxa

+0

Beaucoup apprécié les gars –

Répondre

0

Une autre approche:

new TreeSet(h.values()).last() 
+0

Mais il sera toujours plus lent que de parcourir les valeurs. –

1

a) ne vous écrire

h.put ("a", 1); 

b) Tu ne peux pas obtenir les valeurs comme ceci:

java.util.Collection <Integer> ci = h.values(); 
// [1, 5, 3, 5, 2, 1] 

Rechercher maintenant la valeurs.

Questions connexes