Une table de hachage est une structure de donnée 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 étant donné sa clé.