Sobes.tech
Junior

Javaда Set интерфейсинин негизги ишке ашырылыштарын атаңыз.

sobes.tech AI

AIден жооп

Java'da Set interfeysinin əsas tətbiqləri:

  • HashSet: Elementləri saxlamaq üçün hash cədvəlindən istifadə edir. Elementlərin sırasını təmin etmir. Orta hesabla sürətli giriş O(1).
  • LinkedHashSet: HashSet-dən irs alır, lakin əlavə olunan elementlərin sırasını yadda saxlamaq üçün əlavə əlaqəli siyahı istifadə edir. Dövrü, əlavə olunma sırasına görə baş verir.
  • TreeSet: Elementləri qırmızı-siyah ağac istifadə edərək sıralı şəkildə saxlayır. Elementlərin Comparable olması və ya Comparator təmin olunması tələb olunur. add, remove, contains əməliyyatları O(log n) vaxt alır.
  • EnumSet: enum ilə işləmək üçün mo'ljallangan yuqori samarali maxsus amalga oshirish. Elementlar bir xil enum turiga tegishli bo'lishi kerak.

Mana qisqa taqqoslash jadvali:

Amalga oshirish Sıralı mı? Null ruxsat etilganmi? Saqlash asoslari Ishlash tezligi (o'rtacha holat)
HashSet Xeyr Bəli Hash cədvəl O(1)
LinkedHashSet Bəli Bəli Hash cədvəl + əlaqəli siyahı O(1)
TreeSet Bəli (təbii və ya təyin olunmuş) Xeyr Qırmızı-siyah ağac O(log n)
EnumSet Bəli (bəyannamə ardıcıllığı) Xeyr Bit vektorlar (içəridə) Çox yüksək, effektiv O(1)