Какой тип коллекции лучше?

Question

Формулировка в моем предыдущем вопросе помешала людям ответить на него. Независимо от того, что я могу сделать, что мне нужно делать. Моя последняя проблема заключается в том, какой вариант оптимален?

Я просматриваю весь Active Directory для домена и фильтруя его людьми/пользователями.

Затем мне нужно выбросить эту информацию в коллекцию.

Я знаю, что может сделать это с

List<Users> // Create a model with the information i need and populate it. 
Dictionary<string, List<Users>> // add a list of users to the string/department 
Dictionary<string, Users> // struct or class 
Lookup<string, Users> 

Я более ищу оптимальный способ, как переход к Active Directory может быть медленными им самостоятельно, я ищу, чтобы оптимизировать свой код в других областях ,

Мне нужен только один отдел, который хранится один раз, и каждый отдел может иметь много разных пользователей.

Какой оптимальный способ выбрать в этом случае?

Редактировать Дополнение:

Единственная причина, мне нужно это специальный код для конкретной страницы, которая в конечном итоге позволит мне перебрать содержимое и строить из выпадающего списка. Этот код не будет использоваться где-либо еще.

Answer 1

Список будет быстрее при записи или доступе по индексу или сканированию.

Словарь будет быстрее при доступе к элементу по его ключу (O (1) вместо O (N) или O (log N) в списке).

Если вы хотите добавить всех пользователей в раскрывающийся список, отправьте List<User>.

Если вы хотите добавить все отделы в раскрывающийся список и добавить пользователей из этого отдела в другое раскрывающееся меню, используйте Dictionary<Department, List<User>> и, возможно, выполните некоторые профилирования, чтобы узнать, имеет ли смысл иметь отдельный список отделов.

Если вы собираетесь воссоздавать коллекцию каждый раз, когда страница обращается к вам, вам нужно будет выполнить профилирование с помощью реальных данных, чтобы увидеть, какая из них работает лучше.

Edit: На основе вашего обновления, как о чем-то вроде

class Department 
{ 
    public string Name {get;set;} 
    public List<User> Users {get;set;} 
} 

List<Department> departments; 

foo() 
{ 
    foreach(department in departments) 
    { 
     // emit optgroup 
     foreach(user in department.Users) 
     { 
      // emit option 
     } 
     // emit /optgroup 
    } 
} 

или еще лучше кэшировать результирующий HTML.