使用多个相同键轻松查找值的最佳集合类型是什么？

Question

我有如下的文本文档，其中包含单个和多个变量：

title:: Report #3
description:: This is the description.
note:: more information is available from marketing
note:: time limit for this project is 18 hours
todo:: expand the outline
todo:: work on the introduction
todo:: lookup footnotes

我需要迭代此文本文档的行并填充 <具有这些变量的strong>集合，目前我正在使用字典：

public Dictionary<string, string> VariableNamesAndValues { get; set; }

但这不适用于多个、相同上例中的“note”和“todo”等键，因为键在字典中必须是唯一。

什么是最好的集合，这样我不仅可以获得像这样的单个值：

string variableValue = "";
if (VariableNamesAndValues.TryGetValue("title", out variableValue))
    return variableValue;
else
    return "";

而且我还可以获得像这样的多个值：

//PSEUDO-CODE:
List<string> variableValues = new List<string>();
if (VariableNamesAndValues.TryGetValues("note", out variableValues))
    return variableValues;
else
    return null;

Answer 1

如果您的键和值是字符串，则使用 NameValueCollection< /a>.它支持给定键的多个值。

这不是世界上最高效的收集。特别是因为它是一个非泛型类，使用了大量虚拟方法调用，并且 GetValues 方法将为其返回值分配数组。但除非您需要最好的性能集合，否则这肯定是最方便的集合，可以满足您的要求。

Answer 2

您可以制作 key: 字符串和 value: 字符串列表的字典

Dictionary>

EDIT 1 & 2：
如果您可以使用 .NET 3.0 或更高版本，我想到了更好的解决方案。
这是一个 LINQ 示例（我在没有 Visual Studio 的情况下输入了它，所以我希望它能够编译;)）： 对

string[] lines = File.ReadAllLines("content.txt");
string[] separator = {":: "};
var splitOptions = StringSplitOptions.RemoveEmptyEntries;

var items = from line in lines
            let parts = line.Split(separator, splitOptions)
            group parts by parts[0] into partGroups
            select partGroups;

上面示例的简短说明：

• 从字符串数组中的文件中获取所有行
• 定义一些拆分选项（以保持示例可读）
• 对于lines数组中的每一行，将其拆分为“::”
• 将拆分结果分组到第一个拆分部分（例如标题、描述、注释...）
• 将分组的项目存储在 items 变量中

结果LINQ 查询是 IQueryable>>。
结果中的每个项目都有一个 Key 属性，其中包含该行的键（标题、说明、注释...）。
可以枚举包含所有值的每个项目。

Answer 3

您可以使用 Lookup ：

ILookup<string, string> lookup = lines.Select(line => line.Split(new string[] { ":: " })
                                      .ToLookup(arr => arr[0], arr => arr[1]);
IEnumerable<string> notes = lookup["note"];

请注意，此集合是只读的

Answer 4

您可以使用 PowerCollections，它是一个开源项目，具有可以解决您的问题的 MultiDictionary 数据结构。

这是如何使用它的示例。

注意：Jon Skeet 之前在回答这个问题时建议过这一点。

Answer 5

我不是 c# 专家，但我认为 Dictionary>

或某种 HashMap> 可能工作。
例如（Java伪代码）：
aKey aValue
aKey anotherValue

if(map.get(aKey) == null)
{
   map.put(aKey, new ArrayList(){{add(aValue);}});
} 
else 
{
   map.put(aKey, map.get(aKey).add(anotherValue));
}

或类似的东西。
（或者，最短路线：

map.put(aKey, map.get(aKey) != null ? map.get(aKey).add(value) : new ArrayList(){{add(value);}});

Answer 6

我过去曾使用 Dictionary> 来获取多个值。我很想知道是否有更好的东西。

以下是如何模拟仅获取一个值的方法。

public static bool TryGetValue(this Dictionary<string, HashSet<string>> map, string key, out string result)
{
    var set = default(HashSet<string>);
    if (map.TryGetValue(key, out set))
    {
        result = set.FirstOrDefault();
        return result == default(string);
    }
    result = default(string);
    return false;
}