जावा में TreeSet और HashSet के बीच अंतर

HashSet और TreeSet दोनों कलेक्शन फ्रेमवर्क से संबंधित हैं। HashSet Set इंटरफेस का इम्प्लीमेंटेशन है जबकि TreeSet SortedSet को इम्प्लीमेंट करता है। TreeSet TreeMap द्वारा समर्थित है जबकि HashSet HashMap द्वारा समर्थित है।

TreeSet का उदाहरण

class TreeSetExample {
    public static void main(String[] args) {
        TreeSet<String> treeset = new TreeSet<>();
        treeset.add("Good");
        treeset.add("For");
        treeset.add("Health");
        // डुप्लिकेट एलिमेंट जोड़ें
        treeset.add("Good");
        
        System.out.println("TreeSet: ");
        for (String temp : treeset) {
            System.out.println(temp);
        }
    }
}

आउटपुट

TreeSet:
For
Good
Health

HashSet का उदाहरण

class HashSetExample {
    public static void main(String[] args) {
        HashSet<String> hashSet = new HashSet<>();
        hashSet.add("Good");
        hashSet.add("For");
        hashSet.add("Health");
        // डुप्लिकेट एलिमेंट जोड़ें
        hashSet.add("Good");
        
        System.out.println("HashSet: ");
        for (String temp : hashSet) {
            System.out.println(temp);
        }
    }
}

आउटपुट

HashSet:
Health
For
Good

परफॉरमेंस तुलना

• HashSet: O(1) एवरेज केस लिए add, remove, contains
• TreeSet: O(log n) लिए add, remove, contains (ट्री स्ट्रक्चर के कारण)

कब किसका उपयोग करें?

• HashSet: जब ऑर्डर मायने नहीं रखता, फास्ट लुकअप चाहिए, नल एलिमेंट्स हों
• TreeSet: जब सॉर्टेड ऑर्डर चाहिए, रेंज क्वेरीज करनी हों (subSet, headSet, tailSet)