Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
3065 connectés 

  FORUM HardWare.fr
  Programmation
  Java

  HashMap recherche optimisée?

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

HashMap recherche optimisée?

n°1453323
milootoolo​o
Posté le 06-10-2006 à 12:24:18  profilanswer
 

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.

mood
Publicité
Posté le 06-10-2006 à 12:24:18  profilanswer
 

n°1453326
brisssou
8-/
Posté le 06-10-2006 à 12:28:39  profilanswer
 

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
n°1453389
milootoolo​o
Posté le 06-10-2006 à 14:21:18  profilanswer
 

brisssou a écrit :

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


 
 
merci :)

n°1453423
brisssou
8-/
Posté le 06-10-2006 à 14:58:57  profilanswer
 

à ton service


---------------
HFR - Mes sujets pour Chrome - Firefox - vérifie les nouveaux posts des topics suivis/favoris
n°1453432
Giz
Posté le 06-10-2006 à 15:09:05  profilanswer
 

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

n°1455798
the real m​oins moins
Posté le 11-10-2006 à 23:07:21  profilanswer
 

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


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

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Java

  HashMap recherche optimisée?

 

Sujets relatifs
recherche sur disque durComment inserer un petit moteur de recherche ?
Moteur de recherche Imposer une methode Equals pour une recherche dans une List
Faire une seule recherche de 2 types de chaine de caractèrerecherche de données dans excel sans ouvrir les fichiers
Outil pour convertir les caractères spéciaux[DirectX] Recherche programmeurs experimentés
Plus de sujets relatifs à : HashMap recherche optimisée?


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR