Qu'est-ce qu'une Hash Map ?
Fait partie de la section Logic & Flow du Journey Rust de Coddy — leçon 27 sur 66.
Imaginez que vous ayez un dictionnaire physique où vous pouvez rapidement chercher n'importe quel mot pour trouver sa définition. Une table de hachage fonctionne de manière similaire : c'est une structure de données qui stocke des informations sous forme de paires clé-valeur, vous permettant de trouver rapidement une valeur en fournissant sa clé associée.
En Rust, une table de hachage est représentée par le type HashMap<K, V>, où K est le type des clés et V est le type des valeurs. Par exemple, vous pourriez avoir une table de hachage qui stocke les noms des étudiants comme clés et leurs notes d'examen comme valeurs, ou les noms de pays comme clés et leurs capitales comme valeurs.
// Concept d'exemple : noms des étudiants → scores
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92L'avantage principal des tables de hachage est leur rapidité - elles offrent des recherches, des insertions et des suppressions très rapides. Lorsque vous avez besoin de trouver une valeur, vous n'avez pas à parcourir chaque élément comme vous le feriez avec un vecteur. Au lieu de cela, la table de hachage utilise la clé pour localiser rapidement la position exacte où la valeur est stockée.
Testez-vousCette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.
Testez-vousCette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.
Testez-vousCette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.
Aide-mémoire
Une table de hachage est une structure de données qui stocke des informations sous forme de paires clé-valeur, permettant des recherches rapides par clé.
En Rust, les tables de hachage sont représentées par le type HashMap<K, V>, où K est le type de la clé et V est le type de la valeur.
// Exemple : noms d'étudiants → scores
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92Les tables de hachage offrent des recherches, des insertions et des suppressions rapides sans avoir besoin de parcourir chaque élément.
Essayez vous-même
Cette leçon ne comprend pas de défi de code.
Testez-vousCette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.
Toutes les leçons de Logic & Flow
1Structures de contrôle avancées
L'expression 'match'Filtrage de plusieurs valeursFiltrage d'intervallesL'expression 'if let'Les boucles en tant qu'expressionsRécapitulatif - Analyseur de commandes simple4Regrouper des données avec les structures
Qu'est-ce qu'une structure ?Aperçu des structuresAccéder aux champs d'une structureStructures mutablesLes structures comme paramètres de fonctionStructures tupleRécapitulatif - Créer une structure Book2Introduction aux vecteurs
Qu'est-ce qu'un vecteur ?Créer un vecteurAjouter des éléments avec pushAccéder aux éléments d'un vecteurItérer sur un vecteurItération mutableSupprimer des élémentsRécapitulatif - Suivi de score basique5Paires clé-valeur avec les Hash Maps
Qu'est-ce qu'une Hash Map ?Créer une Hash MapInsérer des paires clé-valeurAccéder aux valeursParcourir une Hash MapMettre à jour une valeurSupprimer une paireRécapitulatif - Compteur de mots8Projet : Inventaire d'articles simple
Configuration du projetAjouter un articleVérifier le stockVendre un articleAssembler le tout3Liste de tâches en ligne de commande
Configuration du projetAjouter une tâcheAfficher toutes les tâchesSupprimer une tâcheCode final