Discussion :

[Jimalexp]

Salut,

Quels est l'utilisation courante d'un HashMap dans une application ?

Est-ce qu'on peut l'utiliser comme le conteneur principal (ce qui consomme beaucoup de place mémoire) ou fais t-on des tours de passe-passe avec d'autres conteneurs comme les ArrayList ou Vector ? Ou encore, est-ce qu'on charge les informations directement à partir d'un fichier ou une BDD ?

Je pose la question parceque l'accès à une HashMap se limite à une clé, ce qui réduit son intérêt au niveau de la recherche d'informations. Personellement, il me semble que cela rends son utilité passagère dans le sens où l'on peut créer une HashMap, la charger et ensuite accélérer la recherche d'informations de manière significative (temps d'accès fixe selon certaines sources).

[tchize_]

on utilise une hashmap dès qu'on doit stocker des informations auxquelles ont doit accéder par clé, ce qui est son but premier. Exemples:

configuration du programme, sous forme de clé/valeur
stockage de paramètres soumis dans une requête web
.....

Les Map (et hashmap en particulier) sont très souvent utilisées en pratique, car des lien clé -> valeur sont très souvent nécessaires à tous les niveaux d'un programme.

[Jimalexp]

Ok. Je suppose qu'il y a un certain avantage au niveau de la vitesse d'accès aussi.

Prenons la gestion d'une bibliothèque. Pour les emprunts, on pourrais faire un HashMap qui utilise le code isbn comme key. Mais, il est probablement nécessaire d'éffectuer une recherche sur le titre aussi ainsi que l'auteur.

Que faire dans ce cas ? Est-ce qu'il est possible d'avoir un conteneur central et d'utiliser les données qu'il contient pour créer des HashMap selon les besoins ?

[tchize_]

tu peux très bien avoir plusieurs hashmap

isbn -> livre
auteur -> livre[]
titre -> livre
emprunteur -> livres[]

etc...
Les hashmap ont une taille proportionnelle au nombre d'entrées qu'elle ont, pas à la taille des entrée.

Un map qu' contient 50.000 couples clé/valeur aura la même taille (à peu près), quelle que soit les clés / valeurs utilisées

[Jimalexp]

Donc, on pourrais charger les données dans un Vector ou un ArrayList et transposer les données dans des HashMaps séparées ? Si c'est possible, comment procédes t-on ?

Je sais qu'on peut faire l'inverse de cette manière ci :

Code :

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

1
2
3
private HashMap<String, MaClasse> map;
 
Vector<MaClasse> MesObjets = (Vector<MaClasse>) map.values();

[tchize_]

un vector ou une List, c'est juste un liste d'item. Pour stocker dans une hashmap, il faut non seulement les valeurs mais aussi des clé. Et ca, java peut pas les inventer, c'est à toi de les créer. Basiquement il faut parcourir ta liste pour ajouter les entrée dans la hasmap sous forme de clé/valeur.