C#中Dictionary<string, int>是否保留插入顺序？是否可靠？

测试结果的原因：巧合的实现细节 #

你的测试结果中遍历顺序和插入顺序一致，是因为当前.NET版本的Dictionary实现，在没有哈希冲突、没有删除元素的场景下，会默认按插入顺序返回键/值，但这是实现细节，不是官方承诺的API特性：

• 从.NET Core 3.0开始，Dictionary的内部实现做了优化，在无删除、无哈希冲突的情况下，遍历顺序会和插入顺序重合；
• 你的测试中生成的随机字符串哈希分布均匀，没有触发哈希表的槽位重排，也没有执行删除操作，所以刚好出现顺序一致的结果。

绝对不能依赖这个“特性” #

官方文档明确指出：Dictionary<TKey, TValue>的遍历顺序不保证稳定，更不保证等于插入顺序。以下场景会打破这个“巧合”：

• 当插入的键发生哈希冲突时，哈希表会调整槽位，遍历顺序会被打乱；
• 当执行Remove操作删除元素后，后续插入的元素可能会填充被删除的槽位，导致遍历顺序偏离插入顺序；
• 未来.NET版本的Dictionary实现可能发生变化，直接取消这个非契约的行为。

测试代码的潜在问题 #

你的测试只覆盖了“无删除、低哈希冲突”的场景，没有验证哈希冲突或删除元素后的情况，所以无法反映Dictionary的真实契约行为。

需要可靠插入顺序的替代方案 #

如果业务逻辑必须依赖“插入顺序”，应该使用专门设计的集合：

• .NET 6+：使用System.Collections.Generic.OrderedDictionary<TKey, TValue>，它既保留插入顺序，又拥有哈希表的O(1)查找性能；
• .NET Framework/.NET Core 3.0-5：使用System.Collections.Specialized.OrderedDictionary（非泛型，需要处理装箱拆箱），或者自行封装泛型版本；
• 若不需要高频查找，也可以用List<KeyValuePair<TKey, TValue>>，但查找性能为O(n)。

内容的提问来源于stack exchange，提问作者21k