Une table de hachage associe des clés à des valeurs en transformant chaque clé en un indice grâce à une fonction de hachage. Les accès, insertions et suppressions sont en O(1) en moyenne. Quand deux clés donnent le même indice, c'est une collision, gérée par chaînage ou adressage ouvert.
Exemple
hash('abc') % taille_du_tableau donne la case où ranger la clé 'abc'.