آموزش C# و .Net

‏SortedList<TKey, TValue> و SortedDictionary<TKey, TValue> هر دو برای نگهداری داده‌های مرتب شده بر اساس کلید استفاده می‌شوند، اما تفاوت‌های اساسی در نحوه پیاده‌سازی و عملکرد دارند.

‏SortedList<TKey, TValue> در واقع ترکیبی از دو آرایه است: یکی برای کلیدها و دیگری برای مقادیر. این ساختار برای جستجو و بازیابی سریع است، زیرا کلیدها و مقادیر در دو آرایه جداگانه ذخیره می‌شوند و می‌توان از جستجوی دودویی (binary search) برای یافتن عناصر استفاده کرد. این امر باعث می‌شود که عملیات Add و Remove نسبتاً کند باشند، زیرا نیاز به جابجایی عناصر در آرایه‌ها دارند.

‏در مقابل، SortedDictionary<TKey, TValue> از یک ساختار داده درختی (معمولاً درخت قرمز-سیاه) استفاده می‌کند. این ساختار برای افزودن و حذف عناصر بهینه است، زیرا نیازی به جابجایی تعداد زیادی عنصر نیست. با این حال، ممکن است در بازیابی عناصر کمی کندتر از SortedList عمل کند.

‏به طور خلاصه:

‏ `SortedList`: برای سناریوهایی که تعداد عملیات بازیابی (مانند `TryGetValue` یا دسترسی با ایندکس) بیشتر از عملیات افزودن و حذف است، مناسب‌تر است. همچنین اگر نیاز به دسترسی به عناصر بر اساس ایندکس عددی دارید، `SortedList` این قابلیت را ارائه می‌دهد.
‏ SortedDictionary: برای سناریوهایی که تعداد عملیات افزودن و حذف داده‌ها زیاد است و نیاز به حفظ مرتب بودن داده‌ها دارید، انتخاب بهتری است.

‏هر دو مجموعه تضمین می‌کنند که عناصر بر اساس کلید مرتب شده‌اند.

using System;
using System.Collections.Generic;

public class Example
{
    public static void Main(string[] args)
    {
‏        // مثال با SortedList
        SortedList<int, string> sortedList = new SortedList<int, string>();
        sortedList.Add(3, "Three");
        sortedList.Add(1, "One");
        sortedList.Add(2, "Two");

        Console.WriteLine("SortedList:");
        foreach (var kvp in sortedList)
        {
            Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}");
        }

‏        // مثال با SortedDictionary
        SortedDictionary<int, string> sortedDictionary = new SortedDictionary<int, string>();
        sortedDictionary.Add(3, "Three");
        sortedDictionary.Add(1, "One");
        sortedDictionary.Add(2, "Two");

        Console.WriteLine("\nSortedDictionary:");
        foreach (var kvp in sortedDictionary)
        {
            Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}");
        }
    }
}

‏هر دو مجموعه داده‌ها را به ترتیب کلید مرتب می‌کنند. SortedList از دو آرایه برای ذخیره داده‌ها استفاده می‌کند که بازیابی را سریع می‌کند اما افزودن و حذف را کندتر، در حالی که SortedDictionary از ساختار درختی استفاده می‌کند که افزودن و حذف را بهینه می‌کند. 🌳✨

https://t.me/csharp7