HashMap recherche optimisée?

HashMap recherche optimisée? - Java - Programmation

Marsh Posté le 06-10-2006 à 12:24:18    

Bonjour,
 
J'ai une simple question:
 
Quand on recherche un objet dans une HashMap en fournissant la clef, est ce que le hashmap recherche la clef en itérant son ensemble de clefs ou bien est ce que la recherche est plus intelligente et rapide?
 
Merci.

Reply

Marsh Posté le 06-10-2006 à 12:24:18   

Reply

Marsh Posté le 06-10-2006 à 12:28:39    

la javadoc est ta copine.
 
sinon, hashMap, donc Hash, donc clef de hashage, donc optimisation.


---------------
HFR - Mes sujets pour Chrome - Firefox - vérifie les nouveaux posts des topics suivis/favoris
Reply

Marsh Posté le 06-10-2006 à 14:21:18    

brisssou a écrit :

la javadoc est ta copine.
 
sinon, hashMap, donc Hash, donc clef de hashage, donc optimisation.


 
 
merci :)

Reply

Marsh Posté le 06-10-2006 à 14:58:57    

à ton service


---------------
HFR - Mes sujets pour Chrome - Firefox - vérifie les nouveaux posts des topics suivis/favoris
Reply

Marsh Posté le 06-10-2006 à 15:09:05    

Pour faire simple , le hashage permet un accès quasi instantané à une case d'un tableau indicé par un objet (et pas forcément par un index entier i). Tu lui donnes l'indice (l'objet  ou la clé) et il te fourni rapidement la valeur associée (le contenu de la case en gros).

Reply

Marsh Posté le 11-10-2006 à 23:07:21    

... pour autant qu'equals() et hashcode() soient implementés correctement sur les clés ...


---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed