জাভাতে TreeSet এবং HashSet-এর পার্থক্য

HashSet এবং TreeSet উভয়ই কালেকশন ফ্রেমওয়ার্কের অংশ। HashSet, Set ইন্টারফেসের ইমপ্লিমেন্টেশন, TreeSet, SortedSet ইমপ্লিমেন্ট করে। TreeSet TreeMap দ্বারা ব্যাকড, HashSet HashMap দ্বারা ব্যাকড।

TreeSet এবং HashSet-এর তুলনা

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) এড/রিমুভ/কন্টেইনস, অর্ডার দরকার নেই
• TreeSet: O(log n) এড/রিমুভ/কন্টেইনস, সর্টেড অর্ডার দরকার হলে
• LinkedHashSet: ইনসারশন অর্ডার মেনে চলে, HashSet-এর মতো পারফরম্যান্স