Comment se comporte HashSet lorsqu'il y a des éléments avec le même code de hachage des clés?

HashSet en Java et Kotlin est basé sur une table de hachage et utilise le code de hachage des éléments pour un accès rapide. Si plusieurs éléments ont le même code de hachage (collision), HashSet les stocke dans une «caisse» (bucket), généralement sous forme de liste chaînée ou d’arbre.

Lors de l’ajout d’un nouvel élément avec un code de hachage identique à un existant, HashSet compare les éléments à l’aide de equals(). Si l’élément existe déjà, il n’est pas ajouté ; sinon, il est ajouté à la caisse.

Ainsi, la présence de codes de hachage identiques ne conduit pas à la perte de données, mais peut dégrader la performance des opérations en raison de la nécessité de comparer séquentiellement les éléments dans la caisse.