Une table de hachage est une structure de données qui permet de rechercher un élément par une clé dans un ensemble. Elle doit donc mémoriser des paires de type (clé, valeur) et permettre un accès rapide à une valeur à partir de sa clé.