Ինչու ենք օգտագործում բառարան (Dictionary), եթե ունենք նաև ցանկ (List):

Dictionary (Լեզվարան) օգտագործվում է տվյալների արդյունավետ պահեստավորման և արագ մուտքի համար՝ օգտագործելով յուրահատուկ բանալի, մինչդեռ List (Ցանկ) նախատեսված է տարրերի դասավորված պահեստավորման համար ըստ դրանց ինդեքսի:

Հիմնական տարբերությունները՝

1. Տարրերի մուտք:

   • List: Մուտք ըստ ինդեքսի (լուծում ամբողջ թիվ): Մուտքի ժամանակը O(1) լավագույն դեպքում: Տվյալների որոնում՝ արժեքով՝ O(n):
   • Dictionary: Մուտք ըստ բանալի (յուրաքանչյուր տեսակ, որի համար սահմանված է GetHashCode() և Equals() մեթոդները): Մուտքի ժամանակը՝ միջինում՝ O(1), վատագույն դեպքում՝ O(n) (երբ շատ կոլիզիաներ են):

2. Պահեստավորման կառուցվածքը:

   • List: Տարրերի հաջորդական պահեստարան, որը թույլ է տալիս կրկնօրինակումներ:
   • Dictionary: "բանալի-արժեք" զույգերի հավաքածու: Բանալիները պետք է լինեն յուրահատուկ:

3. Նպատակը:

   • List: Համապատասխանում է դասավորված հաջորդականությունների պահեստավորմանը, որտեղ կարևոր է կարգը կամ մուտքը ըստ դիրքի: Օգտագործվում է, երբ անհրաժեշտ է անցնել բոլոր տարրերը կամ ավելացնել/ջնջել տարրերը վերջում:
   • Dictionary: Օգտագործվում է արագ որոնման, կեշերի, որոնման աղյուսակների համար, երբ անհրաժեշտ է արագ որոնում, ավելացում կամ ջնջում տարրեր՝ ըստ նրանց յուրահատուկ նույնականացման (բանալի):

Օրինակ՝ Եթե ցանկանում եք պահել օգտվողների ցանկը ըստ նրանց ID-ի, ապա Dictionary<int, User> շատ ավելի արդյունավետ կլինի որոնելու համար՝ օգտագործելով ID, քան List<User>, որը պետք է անցնել։