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ərinComparableolması və yaComparatortəmin olunması tələb olunur.add,remove,containsəməliyyatları O(log n) vaxt alır.EnumSet:enumilə işləmək üçün mo'ljallangan yuqori samarali maxsus amalga oshirish. Elementlar bir xilenumturiga 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) |