HashSet implementatsiyasida elementlarni qidirish tezligi qanday aniqlanadi?

Java'da HashSet implementatsiyasida elementlarni qidirish tezligi ichki HashMapdan foydalanish bilan belgilanadi. HashSet elementlarni HashMapda kalit sifatida saqlaydi, qiymatlar esa fiktiv.

Qidirish tezligi:

• Ob'ektning hash funktsiyasi: u ob'ektni hash-kodga aylantiradi, bu esa bucket massivida joylashuvni belgilaydi.
• Kolliziyalar: agar bir nechta element bir xil hashga ega bo'lsa, ular bir xil bucketga tushadi va qidirish bucketdagi elementlar soniga qarab chiziqli bo'ladi.

O'rtacha, yaxshi hash funktsiya va past kolliziya darajasi bilan, HashSetda qidirish O(1) (doimiy vaqt) operatsiya hisoblanadi. Kolliziyalar ko'p bo'lsa, vaqt O(n) ga yomonlashishi mumkin.

Misol:

HashSet<String> set = new HashSet<>();
set.add("apple");
boolean exists = set.contains("apple"); // Tez hash bo'yicha qidirish