Что является альтернативой словарям на C#, что позволяет дублировать ключи?

Question

У меня есть метод, который возвращает группы технических специалистов, которые работали на некоторых проектах, например:

project 1 | John 
project 1 | Tim 
project 2 | John 
project 2 | Dave 

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

Моя единственная мысль - создать Dictionary<Project, List<Technicians>>, но есть ли что-то намного проще?

Answer 1

В вашем случае эта же клавиша связана с несколькими значениями, поэтому стандартный словарь не подходит, как есть. Вы можете объявить его как Dictionary<Key, List<Values>>.

Но, кроме того, вы можете использовать:

Lookup класс, который

Представляет коллекцию ключей каждый отображенных на один или несколько значений.

Для этого вам нужна рамка 3.5 и более.

Answer 2

Что вам нужно, это отношения между Project и одного или нескольких техниках:

public class Project 
{ 
    public ICollection<Technician> Technicians { get; set; } 
} 

var project = new Project(); 
project.Technicians = new List<Technician>() 
{ 
    new Technician(), 
    new Technician() 
}; 

Ваши объекты должны отражать отношения в реальной жизни.

В качестве примечания, Вам может быть интересно узнать о Domain-driven design.

public void LoadTechnicians(Project project) 
{ 
    List<Technician> techs = new List<Technician>(); 

    // query the database and map Technician objects 

    // Set the "Technicians" property 
    project.Technicians = techs; 
} 

Answer 3

Я не думаю, что с вашим решением что-то не так. В конце концов, вы можете легко получить доступ ко всем членам команды по проекту. Но в качестве альтернативы вы можете попробовать List<KeyValuePair<Project, Technician>>. Вы поддерживаете отношение ключ-значение, но без ограничений не повторяющихся ключей. Это гораздо проще, чем у вас сейчас? Зависит от вариантов использования.

Кроме того, вы можете скрыть эту структуру за своей реализацией пользовательской коллекции.

Answer 4

an experimental NuGet package from MS that contains MultiValueDictionary.

В принципе, это как Dictionary<Project, List<Technicians>>, за исключением того, что вам не нужно повторять всю логику для управления List s при каждом доступе к ней.

Answer 5

Я скопировал свой собственный ответ от this post.

Достаточно просто «свернуть свою» версию словаря, которая позволяет вводить записи «дублировать ключ». Вот грубая простая реализация. Возможно, вы захотите рассмотреть возможность добавления поддержки в большинстве случаев (если не все) на IDictionary<T>.

public class MultiMap<TKey,TValue> 
{ 
    private readonly Dictionary<TKey,IList<TValue>> storage; 

    public MultiMap() 
    { 
     storage = new Dictionary<TKey,IList<TValue>>(); 
    } 

    public void Add(TKey key, TValue value) 
    { 
     if (!storage.ContainsKey(key)) storage.Add(key, new List<TValue>()); 
     storage[key].Add(value); 
    } 

    public IEnumerable<TKey> Keys 
    { 
     get { return storage.Keys; } 
    } 

    public bool ContainsKey(TKey key) 
    { 
     return storage.ContainsKey(key); 
    } 

    public IList<TValue> this[TKey key] 
    { 
     get 
     { 
      if (!storage.ContainsKey(key)) 
       throw new KeyNotFoundException(
        string.Format(
         "The given key {0} was not found in the collection.", key)); 
      return storage[key]; 
     } 
    } 
} 

Быстрый пример того, как использовать его:

const string key = "supported_encodings"; 
var map = new MultiMap<string,Encoding>(); 
map.Add(key, Encoding.ASCII); 
map.Add(key, Encoding.UTF8); 
map.Add(key, Encoding.Unicode); 

foreach (var existingKey in map.Keys) 
{ 
    var values = map[existingKey]; 
    Console.WriteLine(string.Join(",", values)); 
}