Une hashtable est un tableau d'éléments dont les indices ne sont pas des entiers mais des chaînes de caractère quelconque (ou même tout autre chose plus complexe). On parle alors de tableau associatif (on associe une valeur (de type quelconque) à un élément (de type quelconque également mais généralement une chaîne de caractère)).
Le tableau associatif est un tableau de hashage à partir du moment où l'accès à une valeur se fait via une fonction de hashage. Cette fonction transforme toute chaîne de caractère en un nombre entier permettant d'accéder à la valeur via un tableau classique.
Le choix de la fonction de hashage permet de rendre l'accès plus rapide ou moins consommatrice de mémoire.
Radius
2006-06-14 11:47:55 UTC
Pour compléter la réponse de rom_vinot, certaine implémentation n'utilise pas de fonction de hashage pour retrouver les éléments associé à la chaîne de caractères mais des Index créer via des listes chaînées.
C'est plus gourmand en mémoire, plus lent en ajout mais plus rapide en accès.
ⓘ
Ce contenu a été initialement publié sur Y! Answers, un site Web de questions-réponses qui a fermé ses portes en 2021.