HashMap recherche optimisée? - Java - Programmation
Marsh Posté le 06-10-2006 à 14:21:18
brisssou a écrit : la javadoc est ta copine. |
merci
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).
Marsh Posté le 11-10-2006 à 23:07:21
... pour autant qu'equals() et hashcode() soient implementés correctement sur les clés ...
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.