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.
Publicité
Posté le 06-10-2006 à 12:24:18
brisssou
8-/
Posté le 06-10-2006 à 12:28:39
la javadoc est ta copine.
sinon, hashMap, donc Hash, donc clef de hashage, donc optimisation.
sinon, hashMap, donc Hash, donc clef de hashage, donc optimisation.
merci
brisssou
8-/
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
Giz
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).
the real moins moins
Posté le 11-10-2006 à 23:07:21
... pour autant qu'equals() et hashcode() soient implementés correctement sur les clés ...