是否有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; 
    } 
}