(1) La disposition des registres de la mémoire.

(2) Le tableau d'information qui est accessible au moyen d'une clé de recherche raccourcie (la valeur de hachage). L'utilisation d'un hash table minimise les temps de recherche moyen.

(3) Une structure de données qui divise tous les éléments en catégories de taille égale (de préférence), ou des seaux, afin de permettre un accès rapide aux éléments. Le hachage fonction détermine quel seau un élément appartient à.