Чаро моҷарои луғат (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>, ки бояд гузарад.