Explique ce que signifie une collision de clés dans la structure de données HashMap et comment elle y fait face.

La collision de clés (collision de hachage) dans HashMap se produit lorsque deux clés différentes donnent la même valeur d'index lors du calcul de la fonction de hachage.

Comment HashMap gère cela :

• En Java, HashMap utilise des chaînes (listes chaînées ou arbres équilibrés) pour stocker plusieurs éléments qui tombent dans le même compartiment.
• Lors de l'ajout d'un nouvel élément avec une clé dont le hachage correspond à un existant, le nouvel élément est ajouté à la chaîne de ce compartiment.
• Lors de la recherche d'une clé, HashMap parcourt les éléments de la chaîne, en comparant les clés avec equals() pour trouver la bonne.

Depuis Java 8, si la chaîne devient trop longue, elle est transformée en un arbre équilibré (TreeNode), ce qui améliore la performance de recherche de O(n) à O(log n).