HashSet түзүмүнүн ичинде элементти издөө кандай жүргүзүлөт жана анын убакыттык татаалдыгы кандай?

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