Cum se realizează căutarea unui element în interiorul unei structuri HashSet și care este complexitatea sa temporară?

HashSet se bazează pe o tabelă hash. La căutarea unui element, mai întâi se calculează codul său hash, apoi se determină indexul coșului (bucket) în array. Apoi, se caută elementul în interiorul acestui coș, de obicei prin comparare cu equals. Complexitatea temporală a căutării în HashSet, în medie, este O(1), adică timp constant, presupunând o distribuție uniformă a hash-urilor și puține coliziuni.