是否有C＃數據結構將鍵映射到多個值？

Question

是否有C＃數據結構將鍵映射到多個值？我有一系列我想按名稱輸入的項目;然而，這個名字並不是唯一的。散列表和字典只允許唯一的鍵。查找似乎接近我想要的;但是，它不可變。

有沒有內置的數據結構，我失蹤或我需要自己建立一個？

Answer 1

你在找什麼是multimap。你可能想看看answer to this question。

您可能還想看看C5 Generic Collection library，它是免費的，並且有一個multimap的實現。

如果你喜歡滾動您自己，一個簡單的地方開始是列表的字典：

Dictionary<TKey,List<TValue>> 

但是，你不能添加到這樣一本詞典的正常方式。你必須首先檢查密鑰是否已經存在，如果是的話，獲取值（列表）並添加到它。否則，您需要創建列表並使用值填充它。

如果你願意的話，我建議你考慮使用一套擴展的方法來簡化添加/刪除操作：

public static class MultimapExt 
{ 
    public static void Add<TKey,TValue>( 
     this Dictionary<TKey,List<TValue>> dictionary, TKey key, TValue value) 
    { 
     List<TValue> valueList; 
     if(!dictionary.TryGetValue(key, out valueList) 
     { 
      valueList = new List<TValue>(); 
      dictionary.Add(key, valueList); 
     } 
     valueList.Add(value); 
    } 

    public static void Remove<TKey,TValue>(
     this Dictionary<TKey,List<TValue>> dictionary, TKey key, TValue value) 
    { 
     List<TValue> valueList; 
     if(dictionary.TryGetValue(key, out valueList)) 
     { 
      valueList.Remove(value); 
      if(valueList.Count == 0) 
       dictionary.Remove(key); 
     } 
    } 
} 

Answer 2

什麼用字典來IList<YOUR_VALUE_TYPE>？

Answer 3

LBushkin's answer是個不錯的選擇。你可以把它多一點靈活，不過，通過消除不必要的限制通過一些精心挑選的一般限制使用Dictionary<TKey, List<TValue>>（這樣你也可以使用，比如說，一個SortedDictionary<TKey, LinkedList<TValue>>）：

public static class MultimapExt 
{ 
    public static void Add<TKey, TValue, TCollection>( 
     this IDictionary<TKey, TCollection> dictionary, 
     TKey key, 
     TValue value 
    ) where TCollection : ICollection<TValue>, new() 
    { 
     TCollection collection; 
     if(!dictionary.TryGetValue(key, out collection) 
     { 
      collection = new TCollection(); 
      dictionary.Add(key, collection); 
     } 

     collection.Add(value); 
    } 

    public static bool Remove<TKey, TValue, TCollection>(
     this IDictionary<TKey, TCollection> dictionary, 
     TKey key, 
     TValue value 
    ) where TCollection : ICollection<TValue> 
    { 
     TCollection collection; 
     if(dictionary.TryGetValue(key, out collection)) 
     { 
      bool removed = collection.Remove(value); 

      if(collection.Count == 0) 
       dictionary.Remove(key); 

      return removed; 
     } 

     return false; 
    } 
}