Discussion :

[matzeus]

bonjour,
J'aimerai que qqun m'eclaire sur la maniere dont une hashtable stock ses donnees.
Voila ce qu'il ce passe:
je declare une hashtable H
je lui fais H.put((String)S,nomObjet)
et S a comme valeurs successives:
r0
r1
r2
r3
r4
r1-1
r1-2
r1-3
r1-7
r2-3
r1-7-3
r2-3-2

cependant lorsque que j'appelle un iterator sur cette hashtable afin de recup mes objets,ca lit dans l'ordre suivant ( alors que je lui ai rien demande...lol):
r1-7-3
r1-3
r4
r1-2
r2-3-2
r1-1
r3
r2
r1
r2-3
r1-7
r1-4

est ce que qqun sait si c'est l'ordre de stockage qui est modifie, si c'est l'iterator qui fait tout ca au hasard ou bien si tout ca est régie par une regle qu'apparemment je ne connais pas !
merci d'avance
Mat l'intrigué

[iohack]

Il me semble bien qu'une hash table ne garanti l'ordre de ces élément. Je viens de vérifier la javadoc, ce n'est pas précisé ( contrairement a HashSet ). Toutefois ce comportement me semble logique pour l'utilisation normale d'une hashtable.

[agougeon]

Je pense qu'avec une HashTable tu recupère tes objects avec la methode get("key").
Si tu veux qu'il te les rendent dans un ordre precis il faut un autre objet de list.

[iohack]

Si tu veux conserver l'ordre, il serait peut-être plus judicieux d'utiliser une "LinkedHashMap".

[®om]

Un TreeMap plutôt

[matzeus]

merci pour toutes vos reponses,
je vais essayer tout ca...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Toutefois ce comportement me semble logique pour l'utilisation normale d'une hashtable.

dis moi iohack ce qui te fait penser que l'ordre a la recuperation des donnees est normal?

[BlackWood]

dis moi iohack ce qui te fait penser que l'ordre a la recuperation des donnees est normal?

Je ne pense pas qu'il ait voulu dire que l'ordre était normal, mais que le désordre était normal... Comme une HashTable n'est pas triée, elle rentre ses données "à l'arrache", sans se préoccuper de lui donner un index.