MSDN 没有关于数据结构的顺序保留属性的信息。所以我一直在做这样的假设：
据此我推断，如果我有一个定义曲线的Dictionary<double, double> foo，foo.Keys.ToList() 和foo.Values.ToList() 会给我一个有序列表，列出该曲线的范围和域，而不会弄乱它？
【问题讨论】：
标签： c# data-structures
您不应期望常规Dictionary<TKey,TValue> 中的键或值以任何顺序进行维护。在SortedDictionary<TKey,TValue> 中，键和值按键的值顺序维护 - 这与插入顺序不同。
.NET 框架中唯一保留插入顺序的内置字典是System.Collections.Specialized.OrderedDictionary。不幸的是，这个类不是通用的——然而，围绕它编写一个通用的包装器并不难。请记住，在处理值类型（如int 或double）时，它会导致键/值的装箱（通用字典不会对值类型进行装箱）。
【讨论】：
我已经对 Dictionary
在一个特定的情况下，我有一个非常讨厌的错误，假设字典键的顺序与插入的顺序完全相同，我发现这个错误是键的意外重新分配，因此顺序没有保留。
为了保持顺序，您必须包装对字典的所有写访问（除了 add）并编写如下伪算法：
1- 将字典复制到常规列表（键/值对） 2-删除/替换/修改列表 3- 清除字典并将所有键/值对重新添加回字典
您愿意使用 Dictionary 构造函数预先分配足够的元素来存储您的实际列表，等于 list.count+1
这种丑陋的方法解决了这个错误，但我可以向你保证 Dictionary
【讨论】：
正如@Anton 指出的那样，Dictionary<TKey,TValue> 是一个无序集合。正确返回您的价值观是巧合，最终会失败。如果你需要一个有序的哈希表，你应该使用SortedDictionary<TKey,TValue>
【讨论】：
SortedDictionary<TK,TV> 不保留插入顺序，它根据键的自然顺序维护项目。在System.Collections.Specialized 命名空间中有一个非泛型OrderedDictionary 类确实 以额外存储为代价保留插入顺序。 （它基本上实现为一个哈希表和一个列表）。
无论如何，依靠Dictionary<TKey, TValue> 来保持排序！
虽然Dictionary<TKey, TValue> 明确指出枚举顺序未定义，但我们测试它确实保留了插入顺序（至少只要您不从中删除项目）。如果有人可以提供反驳它的测试，我们会非常感兴趣，因为我们的生产代码依赖于它。
您可能会采用相同的方法，为自己节省一些精力，为您的客户节省一些钱。
当然，Microsoft 可能会在未来的 .NET 版本中更改 Dictionary 实现，但如果发生这种情况，您的自动化测试会检测到它，届时您可以将 Dictionary 替换为另一个容器，对吧？
【讨论】：
Insert 方法来看到这一点 - 它使用密钥哈希码来确定将条目放在后备数组中的位置，然后只遍历其中的数组 Enumerator
Dictionary 以这种方式行事，而不仅仅是边缘情况。它实际上维护了两个数组。一个用于存储的实际项目（条目），一个用于索引到前者（存储桶）。无论哈希码和存储桶数组发生什么情况，新项目总是添加到条目数组中的下一个可用槽中。即使您删除一个项目，该条目数组的顺序仍然是确定的（尽管不再是临时的）。同样，我永远不会依赖这个细节。
OrderedDictionary） .所以我认为这对于处于设计软件阶段的人来说不是一个好的建议。