Hoe gedraagt HashSet zich wanneer er elementen zijn met dezelfde hash-code van de sleutels?

HashSet in Java en Kotlin is gebaseerd op een hash-tabel en gebruikt de hash-code van de elementen voor snelle toegang. Als meerdere elementen dezelfde hash-code hebben (botsing), slaat HashSet ze op in een 'emmer' (bucket), meestal in de vorm van een gekoppelde lijst of boom.

Bij het toevoegen van een nieuw element met een hash-code die al bestaat, vergelijkt HashSet de elementen met equals(). Als het element al bestaat, wordt het niet toegevoegd; anders wordt het toegevoegd aan de emmer.

Het feit dat hash-codes gelijk zijn, leidt niet tot gegevensverlies, maar kan de prestaties van de bewerkingen verminderen vanwege de noodzaak om de elementen in de emmer sequentieel te vergelijken.