როგორ მიმდინარეობს ელემენტის ძებნა HashSet სტრუქტურაში და რა არის მისი დროის სირთულე?

HashSet, hash таблицасына негизделген. Бир элементти издөөдө, алгач анын hash-коду эсептелет, андан соң массивдеги бакеттин (кошул) индекси аныкталат. Андан соң, бул бакеттеги элемент көбүнчө equals менен салыштыруу аркылуу издөө жүргүзүлөт. HashSetтеги издөө убакыттык татаалдыгы орто эсеп менен O(1), башкача айтканда, туруктуу убакыт, эгерде hash-тардын таралышы бирдей болсо жана кагылышуулар аз болсо.