C# में HashSet

C# में HashSet<T>: यूनिक एलिमेंट्स का अनऑर्डर्ड सेट

HashSet<T> (System.Collections.Generic) एक उच्च-प्रदर्शन सेट कलेक्शन है जो डुप्लिकेट एलिमेंट्स को स्वचालित रूप से हटा देता है। यह गणितीय सेट ऑपरेशन्स (यूनियन, इंटरसेक्शन, डिफरेंस) प्रदान करता है और O(1) औसत लुकअप/इन्सर्शन देता है।

उदाहरण: डुप्लिकेट स्ट्रिंग्स हटाना

using System;
using System.Collections.Generic;

class Program {
    static void Main() {
        string[] arr1 = { "bus", "truck", "bus", "car", "truck" };
        Console.WriteLine("Original: " + string.Join(", ", arr1));

        // HashSet से डुप्लिकेट हटाएं
        var set = new HashSet<string>(arr1);
        string[] arr2 = set.ToArray(); // या set.ToList()

        Console.WriteLine("Unique:   " + string.Join(", ", arr2));
    }
}

आउटपुट

Original: bus, truck, bus, car, truck
Unique:   bus, truck, car

मुख्य मेथड्स और प्रॉपर्टीज

सेट ऑपरेशन्स उदाहरण

var setA = new HashSet<int> { 1, 2, 3, 4 };
var setB = new HashSet<int> { 3, 4, 5, 6 };

setA.UnionWith(setB);        // {1,2,3,4,5,6}
setA.IntersectWith(setB);    // {3,4}
setA.ExceptWith(setB);       // {1,2} (setA में से setB के एलिमेंट्स हटाए)

HashSet vs List vs Dictionary

• List<T>: ऑर्डर्ड, डुप्लिकेट्स अनुमत, इंडेक्स एक्सेस O(1), खोज O(n)।
• HashSet<T>: अनऑर्डर्ड, यूनिक, खोज/इन्सर्ट O(1), कोई इंडेक्स एक्सेस नहीं।
• Dictionary<TKey,TValue>: की-वैल्यू पेयर्स, की यूनिक, वैल्यू डुप्लिकेट हो सकती है।