具有相同键的多个条目的字典

Question

我需要一个类似字典的对象，它可以使用相同的键存储多个条目。这是一个标准集合，还是我需要推出自己的集合？

为了澄清，我希望能够做这样的事情：

var dict = new Dictionary<int, String>();
dict.Add(1, "first");
dict.Add(1, "second");

foreach(string x in dict[1])
{
    Console.WriteLine(x);
}

输出：

first
second

Answer 1

在 .NET 3.5 中，您可以使用 查找 而不是字典。

var items = new List<KeyValuePair<int, String>>();
items.Add(new KeyValuePair<int, String>(1, "first"));
items.Add(new KeyValuePair<int, String>(1, "second"));
var lookup = items.ToLookup(kvp => kvp.Key, kvp => kvp.Value);

foreach (string x in lookup[1])
{
    Console.WriteLine(x);
}

Lookup 类是不可变的。如果您想要可变版本，可以使用 MiscUtilEditableLookup >。

Answer 2

我建议这样做：

var dict = new Dictionary<int, HashSet<string>>();
dict.Add(1, new HashSet<string>() { "first", "second" });

Answer 3

Dictionary 不支持此类行为，并且基类库中没有提供此类行为的集合。最简单的方法是构造一个像这样的复合数据结构：

var data = new Dictionary<int, List<string>>();

作为第二个参数，您应该使用一个集合，它提供您正在寻找的品质，即稳定的顺序⇒List，快速访问<代码>HashSet等

Answer 4

您肯定想使用 NameValueCollection：

using System.Collections.Specialized;

NameValueCollection nvc = new NameValueCollection();
nvc.Add("pets", "Dog");
nvc.Add("pets", "Rabbit");
Console.WriteLine(nvc["pets"]);
//returns Dog,Rabbit

Answer 5

您正在寻找的实际上并不是传统意义上的字典（请参阅 关联数组 ）。

据我所知，框架中没有提供此功能的类（System.Linq.Lookup 不公开构造函数），但您可以自己创建一个实现 ILookup

Answer 6

您也许可以在主键上使用字典，其中每个元素都是辅助键上的列表或其他集合。要将项目添加到数据结构中，请查看主键是否存在。如果没有，请使用您的值创建一个新的单项列表并将其存储在字典中。如果主键确实存在，请将您的值添加到字典中的列表中。