[Collections] Trier le contenu d'une Hashtable

Bonjour,

je me demandais pourquoi lorsque l'on alimente une Hashtable les enregistrements ne sont pas stocké les un à la suite des autres ?

y a t'il un moyen simple de trier le contenue d'une hashtable suivant la clé ?


Merci

:faq: TreeMap. C'est bien ce que tu cherches, non ?

Hello.
Un moyen simple d'avoir une Map triée: http://java.sun.com/docs/books/tutorial/collections/interfaces/sorted-map.html

A+

Citation:

---

Envoyé par xavlours

:faq: TreeMap. C'est bien ce que tu cherches, non ?

---

Oui tu passes ta hashtable en treemap et tu fais en sorte que tes clés implémentent l'interface comparable....

PS:Pourquoi utilises tu le HashTable??, tu as des possibilités d'accès concurrent à ta Map???

bonjour,

bien je ne connais pas la HashMap(); c'est comme une hashtable ?

Tout à fait.

Sauf que la HashMap n'est pas synchronisée.

c'est à dire ?

Citation:

---

Envoyé par beegood

c'est à dire ?

---

C'est pour la gestion des accès concurrent à une ressource (une section critique en fait)....

http://mdalbin.developpez.com/tutori...maphores/#L4.2

Et HashMap permet egalement d'inserer des objets de valeur null

Et eccessoirement il existe plusieurs types de HashMap qui répondent à différents besoins telle que la LinkedHashMap qui conserve l'ordre d'insertion...

Citation:

---

Envoyé par Glob

Tout à fait.

Sauf que la HashMap n'est pas synchronisée.

---

Un

Code:

---

1 2	HashMap map = Collections.synchronizedMap(new HashMap());

---

devrait la synchroniser. Idem pour la TreeMap, nan?

Citation:

---

Envoyé par LocoLoco

Citation:

---

Envoyé par Glob

Tout à fait.

Sauf que la HashMap n'est pas synchronisée.

---

Un

Code:

---

1 2	HashMap map = Collections.synchronizedMap(new HashMap());

---

devrait la synchroniser. Idem pour la TreeMap, nan?

---

Ben bien sur mais

Code:

---

1 2	Map hmap = new HashMap();

---

est une map qui n'est pas synchronisée par defaut alors que:

Code:

---

1 2	Map htable = new HashTable();

---

est une map qui est synchronisée par defaut
Cappici ? :wink:

Ouaip mais dans Hashtable, tu ne peux pas insérer de valeur NULL. Avec une "bête" Map, tu peux (ça peut servir parfois :P ).

Es tu sur d'avoir besoin d'une hashtable ? L'utilisation des hashtable n'est performante que pour un nombre d'enregistrment supérieure à plusieurs centaines. En dessous d'un certain seuil (environ 250 si mes souvenirs sont bon) un simple array est plus performant pour la recherche et le tri.
C'est juste un peu plus dur a coder

Bonjour,

c'est bon. J'utilise une hashMap et j'obtient quelques chose de trié.

Merci