Kaip vyksta elemento paieška HashSet struktūroje ir koks yra jos laiko sudėtingumas?

HashSet yra pagrįstas hash lentelės struktūra. Ieškant elemento, pirmiausia apskaičiuojamas jo hash kodas, tada nustatomas indekso vieta (krepšelis) masyve. Po to, elementas paprastai ieškomas šiame krepšelyje, dažniausiai lyginant su equals. Vidutinė paieškos sudėtingumas HashSet yra O(1), tai yra pastovus laikas, prielaidą, kad hash funkcijos paskirstytos tolygiai ir kolizijų yra mažai.