Kaip elgiasi HashSet, kai yra elementų su vienodu raktų maišos kodu?

HashSet Java ir Kotlin pagrįstas hash lentelė ir naudoja elementų hash kodą greitam prieigai. Jei keli elementai turi tą patį hash kodą (kolizija), HashSet juos saugo viename 'kibire' (bucket), dažniausiai susietame sąraše arba medyje.

Pridedant naują elementą su jau esamu hash kodu, HashSet lygina elementus naudodamas equals(). Jei elementas jau yra, jis nebus pridėtas; priešingu atveju, jis bus pridėtas į kibirą.

Taigi, vienodi hash kodai nesukelia duomenų praradimo, tačiau gali pabloginti operacijų našumą dėl būtinybės sekuoti elementus kibire.