Kuidas käitub HashSet, kui on elemente sama hash-koodiga võtmetele?

HashSet Java ja Kotlin põhineb hash-tabelil ja kasutab elementide hash-koodi kiireks juurdepääsuks. Kui mitu elementi omavad sama hash-koodi (kokkupõrge), salvestab HashSet need ühte 'ämbrisse' (bucket), tavaliselt seotud nimekirja või puu kujul.

Uue elemendi lisamisel, millel on juba olemasolev hash-kood, võrdleb HashSet elemente equals() meetodi abil. Kui element juba eksisteerib, ei lisata seda; vastasel juhul lisatakse see ämbrisse.

Seega, sama hash-koodide olemasolu ei põhjusta andmete kaotsiminekut, kuid võib operatsioonide jõudlust halvendada, kuna on vaja elemente järjestikku võrrelda ämbris.