Tables de hachage

Les tables de hachage sont un type de structure de données dans laquelle l'adresse ou la valeur d'index de l'élément de données est générée à partir d'une fonction de hachage. Cela permet d'accéder plus rapidement aux données car la valeur d'index se comporte comme une clé pour la valeur des données. En d'autres termes, la table de hachage stocke des paires clé-valeur, mais la clé est générée par une fonction de hachage.

Ainsi, la fonction de recherche et d'insertion d'un élément de données devient beaucoup plus rapide car les valeurs de la clé deviennent elles-mêmes l'index du tableau qui stocke les données.

En Python, les types de données Dictionary représentent l'implémentation des tables de hachage. Les clés du dictionnaire répondent aux exigences suivantes.

• Les clés du dictionnaire sont hachables, c'est-à-dire qu'elles sont générées par une fonction de hachage qui génère un résultat unique pour chaque valeur unique fournie à la fonction de hachage.
• L'ordre des éléments de données dans un dictionnaire n'est pas fixe.

Nous voyons donc l'implémentation de la table de hachage en utilisant les types de données du dictionnaire comme ci-dessous.

Accès aux valeurs du dictionnaire

Pour accéder aux éléments du dictionnaire, vous pouvez utiliser les crochets familiers avec la clé pour obtenir sa valeur.

Exemple