Discussion :

[shaun_the_sheep]

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

[xavlours]

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

[Glob]

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

A+

[SEMPERE Benjamin]

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

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

[shaun_the_sheep]

bonjour,

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

[Glob]

Tout à fait.

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

[shaun_the_sheep]

c'est à dire ?

[SEMPERE Benjamin]

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

[bouye]

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

[sinok]

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

[LocoLoco]

Tout à fait.

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

Un

Code :

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

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

devrait la synchroniser. Idem pour la TreeMap, nan?

[SEMPERE Benjamin]

Tout à fait.

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

Un

Code :

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

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

devrait la synchroniser. Idem pour la TreeMap, nan?

Ben bien sur mais

Code :

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

1
2
 
Map hmap = new HashMap();

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

Code :

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

1
2
 
Map htable = new HashTable();

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

[LocoLoco]

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

[alheim]

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

[shaun_the_sheep]

Bonjour,

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

Merci