.net - Dictionary 默认是否按键排序？

Question

我正在使用 Dictionary<TKey, TValue> 在我的测试中，我得到了一些奇怪的，虽然有点可以理解的行为。

无论我在调用 Dictionary.Keys 时将条目添加到字典中的顺序如何键按 IComparable<T> 指定的顺序返回 key 类型的实现。

这对我有好处，因为无论如何我都想按顺序获得它们，但是我找不到任何地方指定它们应该并且将始终以这种方式返回。因此，我不知道是始终依赖它还是对 List<T> 进行(可能是冗余的)排序。我正在 build 。

我可以依赖这种行为吗？

Answer 1

您不能依赖此行为。这只是一个巧合，可能是由于您的样本大小或 GetHashCode 实现。一旦您将足够的项目添加到表中并强制进行足够的重新散列，则不会订购 key 。

MSDN 明确表示未指定 key 的顺序(http://msdn.microsoft.com/en-us/library/yt2fy5zk.aspx)