¿Cómo se comporta HashSet cuando hay elementos con el mismo código hash de las claves?

HashSet en Java y Kotlin se basa en una tabla hash y utiliza el código hash de los elementos para un acceso rápido. Si varios elementos tienen el mismo código hash (colisión), HashSet los almacena en una 'cesta' (bucket), generalmente en forma de lista enlazada o árbol.

Al agregar un nuevo elemento con un código hash que ya existe, HashSet compara los elementos mediante equals(). Si el elemento ya existe, no se añade; de lo contrario, se añade a la cesta.

Por lo tanto, tener códigos hash iguales no conduce a la pérdida de datos, pero puede disminuir el rendimiento de las operaciones debido a la necesidad de comparar secuencialmente los elementos en la cesta.