‫جایگزینی آرایه‌ها با HashSet برای سرعت بیشتر

• نیاز به بررسی مکرر وجود عنصر: هنگامی که برنامه شما نیاز دارد بارها و بارها بررسی کند که آیا یک مقدار خاص در مجموعه‌ای از داده‌ها وجود دارد یا خیر، HashSet<T> به دلیل سرعت بالای جستجو، انتخاب بسیار مناسبی است.
• عدم پذیرش داده‌های تکراری:HashSet<T> به طور ذاتی از ذخیره عناصر تکراری جلوگیری می‌کند. اگر نیاز دارید مجموعه‌ای از داده‌های منحصربه‌فرد داشته باشید، HashSet<T> به صورت خودکار این اطمینان را فراهم می‌کند.
• اهمیت نداشتن ترتیب عناصر:HashSet<T> ترتیب درج عناصر را حفظ نمی‌کند. اگر ترتیب عناصر برای منطق برنامه شما مهم نیست، این ویژگی محدودیتی ایجاد نخواهد کرد.
• اهمیت سرعت: در برنامه‌هایی که عملکرد و سرعت بالا از اولویت‌های اصلی هستند، استفاده از HashSet<T> می‌تواند بهبود قابل توجهی در کارایی ایجاد کند.

// استفاده از آرایه
string[] fruitsArray = new string[] { "apple", "banana", "orange", /* ... یک میلیون آیتم */ "grape" };
bool foundInArray = fruitsArray.Contains("apple"); // O(n)

// استفاده از HashSet<T>
HashSet<string> fruitsSet = new HashSet<string>() { "apple", "banana", "orange", /* ... یک میلیون آیتم */ "grape" };
bool foundInSet = fruitsSet.Contains("apple"); // O(1)

string[] names = new string[] { "Raj", "Rahul", "Sneha", "Raj" };
HashSet<string> uniqueNames = new HashSet<string>(names); // تکراری‌ها حذف خواهند شد.

• حفظ ترتیب: همانطور که پیش‌تر اشاره شد، HashSet<T> ترتیب عناصر را حفظ نمی‌کند. اگر ترتیب برای شما مهم است، می‌توانید از ساختارهای داده‌ای مانند SortedSet<T> (مجموعه مرتب شده) یا List<T> (لیست) استفاده کنید.
• پیاده‌سازی GetHashCode() و Equals(): برای استفاده صحیح از HashSet<T> با انواع داده‌ای سفارشی (Custom Data Types)، ضروری است که متدهای GetHashCode() و Equals() در کلاس مربوطه به درستی پیاده‌سازی (Override) شوند. این متدها برای تعیین نحوه درهم‌سازی و مقایسه اشیاء در HashSet<T> استفاده می‌شوند.
• مصرف حافظه: به طور کلی، HashSet<T> ممکن است در مقایسه با آرایه‌ها، مقدار کمی حافظه بیشتری مصرف کند. این امر به دلیل ساختار داخلی جدول درهم‌سازی و سربار (Overhead) مربوط به مدیریت آن است. با این حال، در بسیاری از موارد، مزایای عملکردی استفاده از HashSet<T> بر این افزایش جزئی در مصرف حافظه غلبه می‌کند.

string[] blacklist = GetBlackListedEmails();
foreach(var customer in customers)
{
    if (blacklist.Contains(customer.Email))
    {
        // انجام اقدام لازم
    }
}

HashSet<string> blacklistSet = new HashSet<string>(GetBlackListedEmails());
foreach(var customer in customers)
{
    if (blacklistSet.Contains(customer.Email))
    {
        // انجام اقدام لازم
    }
}

• هرگاه نیاز به استفاده از متد Contains() داشتید، ابتدا در نظر بگیرید که آیا HashSet<T> می‌تواند جایگزین مناسبی باشد.
• اگر عملیات جستجو در برنامه شما به تعداد زیاد انجام می‌شود، به جای آرایه‌ها یا لیست‌ها، از HashSet<T> استفاده کنید.
• برای نگهداری مجموعه‌ای از داده‌های منحصربه‌فرد، HashSet<T> بهترین انتخاب است.