Explique ce qu'est une situation de collision lors de l'utilisation d'une fonction de hachage et comment elle influence le fonctionnement de la table de hachage.

Une collision lors de l'utilisation d'une fonction de hachage se produit lorsque différentes clés donnent la même valeur de hachage. Dans une table de hachage, cela signifie que plusieurs éléments tentent d'occuper la même case.

Impact des collisions :

• La performance des opérations d'insertion, de recherche et de suppression se dégrade, car plusieurs éléments doivent être traités dans une même case.
• Pour résoudre les collisions, on utilise des méthodes comme les chaînes (listes chaînées) ou l'adressage ouvert.

Exemple : si la fonction de hachage pour les clés "apple" et "pleap" retourne le même indice, les deux éléments seront stockés dans le même compartiment, et lors de la recherche, il faudra parcourir tous les éléments de ce compartiment, ce qui réduit l'efficacité.