Как се държи HashSet при наличие на елементи с еднакъв хеш-код на ключовете?

HashSet в Java и Kotlin се базира на хеш таблица и използва хеш кода на елементите за бърз достъп. Ако няколко елемента имат еднакъв хеш код (колизия), HashSet ги съхранява в една „кошница“ (bucket), обикновено под формата на свързан списък или дърво.

При добавяне на нов елемент с хеш код, който вече съществува, HashSet сравнява елементите чрез equals(). Ако елементът вече съществува, той не се добавя; иначе се добавя в кошницата.

Така наличието на еднакви хеш кодове не води до загуба на данни, но може да влоши производителността на операциите поради необходимостта от последователно сравняване на елементите в кошницата.