HashSet hash jadvali asosida qurilgan. Elementni qidirishda avvalo uning hash-kodi hisoblanadi, so'ngra array ichida bucket (quti) indeksini aniqlashadi. Keyin, odatda equals bilan solishtirish orqali, bu qutidagi element qidiriladi. HashSet ichida qidiruvning o'rtacha vaqt murakkabligi O(1), ya'ni doimiy vaqt, agar hashlar teng taqsimlangan va koliziyalar kam bo'lsa.

Oldingi Keyingi