Miért használunk szótárat (Dictionary), ha van egy listánk (List) is?

A Dictionary (Szótár) hatékonyan tárolja az adatokat, és gyors hozzáférést biztosít azokhoz egy egyedi kulcs segítségével, míg a List (Lista) az elemek rendezett tárolására szolgál index szerint.

Fő különbségek:

1. Elemekhez való hozzáférés:

   • List: Hozzáférés index alapján (egész szám eltolás). A hozzáférési idő O(1) a legjobb esetben. Elem keresése érték szerint - O(n).
   • Dictionary: Hozzáférés kulcs szerint (bármilyen típus, amelynek meghatározott GetHashCode() és Equals() metódusai vannak). Átlagos hozzáférési idő O(1), legrosszabb esetben O(n) (ha sok ütközés van).

2. Tárolási struktúra:

   • List: Elemek sorozatosan tárolt gyűjteménye. Duplikátumokat engedélyez.
   • Dictionary: "kulcs-érték" párok gyűjteménye. A kulcsoknak egyedinek kell lenniük.

3. Cél:

   • List: Rendezett szekvenciák tárolására alkalmas, ahol fontos a sorrend vagy az index szerinti hozzáférés. Akkor használjuk, ha minden elemet át kell nézni vagy elemeket hozzáadni/eltávolítani a végén.
   • Dictionary: Gyors keresés, cache-ek, lookup táblák megvalósítására alkalmas, amikor gyors keresés, hozzáadás vagy eltávolítás szükséges az egyedi azonosító (kulcs) szerint.

Példa: Ha felhasználók listáját szeretnéd ID szerint tárolni, a Dictionary<int, User> sokkal hatékonyabb lesz a felhasználó ID szerinti kereséshez, mint a List<User>, amit végig kellene nézni.