DotNet | دات نت

جادوی Dictionary در سی‌شارپ: چرا اینقدر سریع‌اند؟

1. نوع Dictionary چیست؟
دیکشنری در سی‌شارپ ساختاری است که داده‌ها را به‌صورت جفت‌کلید-مقدار ذخیره می‌کند. برای دسترسی سریع به داده‌ها، تنها نیاز به کلید داریم که باید منحصربه‌فرد باشد.

2. راز سرعت: جدول هش
دیکشنری از جدول هش (Hash Table) برای جستجوهای سریع استفاده می‌کند. در این روش، تابع هش برای تبدیل کلید به کد هش استفاده می‌شود که مستقیماً به آدرس ذخیره‌سازی در حافظه اشاره می‌کند.

3. فرآیند هش کردن (Hashing)
کلیدها با استفاده از تابع هش به عددی ثابت (کد هش) تبدیل می‌شوند که به دیکشنری کمک می‌کند داده‌ها را سریع پیدا کند. این فرآیند زمان جستجو را به O(1) کاهش می‌دهد.

4. برخورد هش (Hash Collision)
اگر دو کلید کد هش یکسان تولید کنند، به آن برخورد هش می‌گویند. برای مدیریت این مشکل، دیکشنری از زنجیره‌سازی (Chaining) استفاده می‌کند تا لیستی از جفت‌های برخوردی ایجاد کند.

5. مقایسه با آرایه و لیست
دیکشنری برای دسترسی سریع به داده‌ها بر اساس کلید استفاده می‌شود. در حالی که آرایه‌ها و لیست‌ها بیشتر برای دسترسی بر اساس اندیس مناسب هستند.

6. مثال ساده

var employees = new Dictionary<int, string>();
employees.Add(101, "علی");
employees[102] = "محمد";
if (employees.TryGetValue(103, out var name))  
    Console.WriteLine(name);  
else  
    Console.WriteLine("کارمند یافت نشد");  

7. اهمیت GetHashCode()
برای استفاده از Dictionary با انواع سفارشی، باید متد GetHashCode() و Equals() را به درستی پیاده‌سازی کنید تا عملکرد بهینه باشد.

جمع‌بندی
نوع Dictionary برای ذخیره و دسترسی سریع به داده‌ها بر اساس کلید منحصربه‌فرد مناسب است و با استفاده از جدول هش عملکرد بسیار بالایی دارد. برای جستجوهای سریع و کارآمد، Dictionary بهترین گزینه است.

#سی_شارپ #دات‌نت #Dictionary #برنامه‌نویسی

🎺برای یادگیری بیشتر و دریافت مطالب مفید در زمینه .NET و برنامه‌نویسی، به کانال ما بپیوندید!

📚💻 @dotnetcode 🖥👨‍💻

Please open Telegram to view this post

VIEW IN TELEGRAM

👍9🔥1

www.tgoop.com/dotnetcode/3026

865 viewsedited  Apr 20 at 16:44

جادوی Dictionary در سی‌شارپ: چرا اینقدر سریع‌اند؟

1. نوع Dictionary چیست؟
دیکشنری در سی‌شارپ ساختاری است که داده‌ها را به‌صورت جفت‌کلید-مقدار ذخیره می‌کند. برای دسترسی سریع به داده‌ها، تنها نیاز به کلید داریم که باید منحصربه‌فرد باشد.

2. راز سرعت: جدول هش
دیکشنری از جدول هش (Hash Table) برای جستجوهای سریع استفاده می‌کند. در این روش، تابع هش برای تبدیل کلید به کد هش استفاده می‌شود که مستقیماً به آدرس ذخیره‌سازی در حافظه اشاره می‌کند.

3. فرآیند هش کردن (Hashing)
کلیدها با استفاده از تابع هش به عددی ثابت (کد هش) تبدیل می‌شوند که به دیکشنری کمک می‌کند داده‌ها را سریع پیدا کند. این فرآیند زمان جستجو را به O(1) کاهش می‌دهد.

4. برخورد هش (Hash Collision)
اگر دو کلید کد هش یکسان تولید کنند، به آن برخورد هش می‌گویند. برای مدیریت این مشکل، دیکشنری از زنجیره‌سازی (Chaining) استفاده می‌کند تا لیستی از جفت‌های برخوردی ایجاد کند.

5. مقایسه با آرایه و لیست
دیکشنری برای دسترسی سریع به داده‌ها بر اساس کلید استفاده می‌شود. در حالی که آرایه‌ها و لیست‌ها بیشتر برای دسترسی بر اساس اندیس مناسب هستند.

6. مثال ساده

var employees = new Dictionary<int, string>();
employees.Add(101, "علی");
employees[102] = "محمد";
if (employees.TryGetValue(103, out var name))  
    Console.WriteLine(name);  
else  
    Console.WriteLine("کارمند یافت نشد");