Niyə sözlük (Dictionary) istifadə edirik, əgər bizim də siyahımız (List) var?

Dictionary (Lüğət) məlumatların səmərəli saxlanması və unikal açar vasitəsilə onlara sürətli giriş üçün istifadə olunur, List (Siyahı) isə elementləri indeksə görə ardıcıl şəkildə saxlamaq üçün nəzərdə tutulmuşdur.

Əsas fərqlər:

1. Elementlərə giriş:

   • List: İndeks (tam ədəd ötürmə) ilə giriş. Ən yaxşı halda giriş vaxtı O(1). Dəyərə görə axtarış - O(n).
   • Dictionary: Açar (hər hansı bir növ, GetHashCode() və Equals() metodları müəyyən olunmuş olmalıdır) ilə giriş. Orta giriş vaxtı O(1), ən pis halda O(n) (çox kolliziyalar olarsa).

2. Saxlama strukturu:

   • List: Ardıcıllıqla saxlanılan elementlər kolleksiyası. Təkrarlara icazə verir.
   • Dictionary: "açar-dəyər" cütlükləri kolleksiyası. Açarlar unikal olmalıdır.

3. İstifadə məqsədi:

   • List: Sıralanmış ardıcıllıqları saxlamaq üçün uyğundur, burada sıra və ya indekslə giriş vacibdir. Bütün elementləri keçmək və ya elementləri sona əlavə etmək/çıxarmaq üçün istifadə olunur.
   • Dictionary: Tez axtarış, keşiklər, lookup cədvəlləri kimi tətbiqlər üçün uyğundur, burada unikal identifikasiya (açar) ilə elementləri tez tapmaq, əlavə etmək və ya silmək tələb olunur.

Nümunə: Əgər istifadəçilərin siyahısını ID ilə saxlamaq istəyirsinizsə, Dictionary<int, User> çox daha səmərəli olacaq, ID ilə istifadəçini tapmaq üçün, List<User> isə onu keçməlidir.