Nous avons déjà parlé des fonctions de hash secondaires lors que nous parlions des méthode de résolution de collisions lors de l'insertion d'une nouvelle clef. Il s'agit, essentiellement, de générer une séquence des cases à examiner.

La séquence ne sera pas quelconque; elle devra respecter certains critères:

• Elle doit être facile à calculer

• Il doit être possible de visiter chaque case au moins une fois

• Il faut minimiser le nombre de cases visitées plus d'une fois

On peut remplacer les deux dernières conditions par une seule condition, mais plus forte: générer une permutation sur 0,...,m-1, où m est toujours la taille de la table. Une permutation permet en effet de visiter toutes les cases, et qu'une seule fois.