Pour résoudre les collisions par chaînage, on place dans chaque
emplacement de la table non pas les éléments eux-mêmes, mais un
pointeur vers une liste chaînée contenant ces éléments. Si un
emplacement est déjà ocupé par un ensemble d'éléments au moment de
l'insertion de
, alors on place
à la fin de la liste chaînée
formée par les éléments de
.