Cum se comportă HashSet atunci când există elemente cu același cod hash al cheilor?

HashSet în Java și Kotlin se bazează pe o tabelă hash și utilizează codul hash al elementelor pentru acces rapid. Dacă mai multe elemente au același cod hash (coliziune), HashSet le stochează într-un 'coș' (bucket), de obicei sub forma unei liste legate sau a unui copac.

La adăugarea unui nou element cu un cod hash care există deja, HashSet compară elementele folosind equals(). Dacă elementul există deja, nu este adăugat; altfel, este adăugat în coș.

Astfel, prezența codurilor hash identice nu duce la pierderea datelor, dar poate afecta performanța operațiilor din cauza necesității comparării secvențiale a elementelor din coș.