Zašto koristimo rečnik (Dictionary) ako imamo i listu (List)?

Rečnik (Dictionary) se koristi za efikasno skladištenje podataka i brzo pristupanje podacima putem jedinstvenog ključa, dok je lista (List) namenjena za redosledno skladištenje elemenata po indeksu.

Glavne razlike:

1. Pristup elementima:

   • List: Pristup po indeksu (celobrojni pomak). Vreme pristupa O(1) u najboljem slučaju. Pretraživanje elementa po vrednosti - O(n).
   • Dictionary: Pristup po ključu (bilo koji tip za koji je definisana metoda GetHashCode() i Equals()). Vreme pristupa O(1) u proseku, O(n) u najgorem slučaju (kada ima mnogo kolizija).

2. Struktura skladištenja:

   • List: Kolekcija elemenata koji se čuvaju sekvencijalno. Dozvoljava duplikate.
   • Dictionary: Kolekcija parova "ključ-vrednost". Ključevi moraju biti jedinstveni.

3. Svrha:

   • List: Pogodan za skladištenje uređenih sekvenci, gde je važan redosled ili pristup po poziciji. Koristi se kada je potrebno proći kroz sve elemente ili dodavati/brisati elemente na kraj.
   • Dictionary: Pogodan za implementaciju asocijativnih nizova, keševa, lookup tabela, kada je potrebna brza pretraga, dodavanje ili brisanje elemenata po njihovom jedinstvenom identifikatoru (ključu).

Primer: Ako želite da skladištite listu korisnika po njihovom ID-ju, rečnik Dictionary<int, User> bi bio mnogo efikasniji za pretraživanje korisnika po ID-ju nego lista List<User>, koju je potrebno pretražiti.