有序字典和字典

我一直在寻找一种方法来拥有我的Dictionary列举其KeyValuePair按照它们添加的顺序。现在，词典的文档 http://msdn.microsoft.com/en-us/library/xfhwa508.aspx明确指出：

出于枚举的目的，字典中的每个项目都被视为一个KeyValuePair<TKey, TValue>表示值及其键的结构。返回项目的顺序未定义。

我发现我需要的是一个OrderedDictionary，但作为一个怀疑论者，我决定自己尝试一下：

OrderedDictionary od = new OrderedDictionary();
Dictionary<String, String> d = new Dictionary<String, String>();

for (int i = 0; i < 10; i++)
{
    od.Add("key" + i, "value" + i);
    d.Add("key" + i, "value" + i);
}

System.Console.WriteLine("OrderedDictionary");
foreach (DictionaryEntry de in od) {
    System.Console.WriteLine(de.Key + ", " + de.Value);
}

System.Console.WriteLine("Dictionary");
foreach (var tmp in d) {
    System.Console.WriteLine(tmp.Key + ", " + tmp.Value);
}

Output:

OrderedDictionary
key0, value0
key1, value1
key2, value2
...

Dictionary
key0, value0
key1, value1
key2, value2
...

正如您所看到的，两者都是有序的，这引发了两个问题：

在这种情况下Dictionary给出与添加值的顺序不同的顺序？ 我的第一个foreach循环确保我找回我的KeyValuePair按照相同的顺序，还是必须使用索引？

你做错了。您不仅需要将值按顺序插入字典中，还需要删除一些元素并查看此后顺序如何变化。下一个代码演示了这一点：

OrderedDictionary od = new OrderedDictionary();
Dictionary<String, String> d = new Dictionary<String, String>();
Random r = new Random();

for (int i = 0; i < 10; i++)
{
    od.Add("key" + i, "value" + i);
    d.Add("key" + i, "value" + i);
    if (i % 3 == 0)
    {
        od.Remove("key" + r.Next(d.Count));
        d.Remove("key" + r.Next(d.Count));
    }
}

System.Console.WriteLine("OrderedDictionary");
foreach (DictionaryEntry de in od) {
    System.Console.WriteLine(de.Key + ", " +de.Value);
}

System.Console.WriteLine("Dictionary");
foreach (var tmp in d) {
    System.Console.WriteLine(tmp.Key + ", " + tmp.Value);
}

打印类似的内容（OrderedDictionary 始终是有序的）：

OrderedDictionary
key3, value3
key5, value5
key6, value6
key7, value7
key8, value8
key9, value9
Dictionary
key7, value7
key4, value4
key3, value3
key5, value5
key6, value6
key8, value8
key9, value9