Définition
Une table de hachage est une structure de données qui associe des clés à des valeurs et retrouve n'importe quelle valeur presque instantanément, quelle que soit la quantité de données. Une fonction de hachage transforme la clé (un nom, un identifiant) en une position de rangement, comme un casier numéroté. C'est la structure derrière les dictionnaires de Python, les objets JavaScript, les caches et les index de nombreuses bases de données.
Dans la pratique
Les tables de hachage sont la réponse à la plupart des problèmes de recherche rapide ; savoir quand les utiliser plutôt qu'une liste est un fondamental que tout développeur doit maîtriser. Elles sont au cœur des systèmes de cache (Redis) et expliquent pourquoi certains traitements passent de plusieurs heures à quelques secondes après optimisation.
Termes liés
Définition rédigée par L'équipe Top Profil. Glossaire mis à jour le . Tous les termes du glossaire.