Comment appelle-t-on une situation où plusieurs valeurs différentes sont stockées pour un seul hash dans une table de hachage?

Une situation où plusieurs valeurs différentes sont stockées pour un seul hash dans la table de hachage s'appelle une collision.

Une collision se produit lorsque différentes clés donnent le même résultat (hash) lors du calcul de la fonction de hachage. Étant donné que la table de hachage utilise le hash pour un accès rapide aux données, il est nécessaire de gérer efficacement les collisions.

Exemples de méthodes de gestion des collisions :

• Chaînage (chaining) — chaque cellule de la table de hachage contient une liste de tous les éléments avec le même hash.
• Adressage ouvert (open addressing) — en cas de collision, la recherche de la prochaine cellule libre selon une règle déterminée (sondage linéaire, quadratique, etc.).

Dans iOS et Swift, les collisions dans les dictionnaires (Dictionary) sont gérées par des mécanismes internes, généralement par chaînage.