Table de hachage HashMap<Key, Value>

1. Présentation

Une table de hachage est une collection qui fonctionne selon un système clé/valeur. Il y a un certain lien avec la collection « dictionnaire » qu’on peut utiliser en langage C# par exemple. C’est véritablement la performance de la recherche de valeur selon une clé donnée (le critère de recherche) qui est la principale raison de l’utilisation d’une table de hachage.

2. Utilisation de HashMap<Key, Value>

On commence par créer un projet dédié à notre petit exemple d’utilisation de la HashMap :

cargo new HashMap --bin 
>     Created binary (application) `HashMap` package 

Afin de pouvoir utiliser cette collection, on doit déjà la déclarer dans notre programme :

use std::collections::HashMap; 

Notre exemple consiste à créer un petit abécédaire des pays. À chaque lettre de l’alphabet, on associe un pays du monde. La clé est donc ici la lettre de l’alphabet, et la valeur, le nom du pays.

On crée ensuite une instance de HashMap dans laquelle on ajoute quelques paires « clé-valeur » à l’aide de la méthode insert. Pour retirer une paire, on utilise la méthode remove. Bien sûr, on peut utiliser un itérateur sur ce type de collection.

Voici le code global de l’exemple :

use std::collections::HashMap; ...
Pour consulter la suite, découvrez le livre suivant :
couv_EIRUST.png
60-signet.svg
En version papier
20-ecran_lettre.svg
En version numérique
41-logo_abonnement.svg
En illimité avec l'abonnement ENI
130-boutique.svg
Sur la boutique officielle ENI
Précédent
La collection BinaryHeap<T>
Suivant
Approche ensembliste avec HashSet<T>