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.

[iohack]

Tout à fait blackwood. Une hashtable sert à récupérer des valeur selon leur clef. C'est la fonction principale de ce composant et c'est uniquement ce que l'on attend de lui. La façon dont ce composant stocke ses objets en interne, on s'en moque pourvu qu'il nous donne le bon objet correspondant à une clef précise.
Si l'ordre de stockage et surtout de restitution des objets est important, alors utiliser une hashtable est une erreur.

[®om]

Sinon, pourquoi vous utilisez toujours Hashtable, Vector, etc... et non HashMap, ArrayList (je sais, ça n'est pas tout le monde, mais quand même...)

[iohack]

Loin de moi l'idée d'utiliser Vector et compagnie plutot qu'ArrayList

[matzeus]

finalement j'ai utilise une treeMap et c'est vrai que ca marche tres bien!
je vous remercie pour toutes ses info.
je vais maintenant appuyer sur le fameux bouton "resolu"