Ako sa správa HashSet pri prítomnosti prvkov so zhodným hash kódom kľúčov?

HashSet v Jave a Kotlinu je založen na hashovej tabuľke a používa hash kód prvkov na rýchly prístup. Ak má viac prvkov rovnaký hash kód (kolízia), HashSet ich uchováva v jednej 'vedre' (bucket), zvyčajne vo forme prepojenej zoznamu alebo stromu.

Pri pridávaní nového prvku s hash kódom, ktorý už existuje, HashSet porovnáva prvky metódou equals(). Ak prvok už existuje, nepridá sa; inak sa pridá do vedra.

Takže prítomnosť rovnakých hash kódov nevedie ku strate dát, ale môže zhoršiť výkon operácií kvôli potrebe sekvenčného porovnávania prvkov v vedre.