Collisions

Comme $\vert C\vert > \vert V\vert$, $h$ ne peut être injective. Par conséquent, il est possible que des éléments se téléscopent, c'est-à-dire que deux clés distinctes aient la même image par $h$. Deux techniques existent pour gérer les collisions :

1. Le chaînage
2. L'adressage ouvert