Kā uzvedas HashSet, ja ir elementu ar vienādu atslēgu hash-kodu?

HashSet Java un Kotlin ir balstīts uz hash tabulas un izmanto elementu hash kodu ātrai piekļuvei. Ja vairāki elementi ir ar vienādu hash kodu (kolīzija), HashSet tos glabā vienā 'kārbi' (bucket), parasti saistītā sarakstā vai kokā.

Pievienojot jaunu elementu ar jau esošu hash kodu, HashSet salīdzina elementus ar equals(). Ja elements jau pastāv, tas netiek pievienots; pretējā gadījumā tas tiek pievienots kārbā.

Tādējādi, vienādi hash kodi nerada datu zudumu, bet var pasliktināt operāciju veiktspēju, jo ir nepieciešama secīga elementu salīdzināšana kārbā.