为何C#中Dictionary遍历结果始终与插入顺序一致？

首先要明确：在.NET Core 3.0及之后的版本（包括.NET 5/6/7/8等）中，Dictionary<TKey, TValue>的默认实现会保留元素的插入顺序，但这是一个实现细节，而非官方承诺的行为。

你的代码能得到一致的顺序，主要有这几个原因：

• 你使用的是较新的.NET版本：从.NET Core 3.0开始，微软修改了Dictionary的内部实现，新增了一个单独的数组来记录元素的插入顺序，遍历的时候会优先读取这个顺序数组，所以即使哈希表的桶结构因为扩容、哈希冲突发生变化，遍历顺序依然和插入顺序一致。
• 你的代码中没有触发会打乱顺序的极端场景：比如大量的哈希冲突（Random.Next()生成的int键哈希冲突概率极低），或者在添加元素后执行Remove操作（移除元素可能会影响内部顺序数组的逻辑，但你的代码只添加不删除）。

但必须注意：

• 这个顺序一致性不被官方文档保证，微软有权在未来版本中修改这个实现，所以绝对不能在生产代码中依赖这个行为。
• 如果需要可靠的有序键值对集合，应该使用专门的类型：
  • .NET 6及以上可以用OrderedDictionary<TKey, TValue>（泛型有序字典）
  • 旧版本可以用非泛型的OrderedDictionary
  • 如果需要按键排序的有序集合，用SortedDictionary<TKey, TValue>

补充：在.NET Framework中，Dictionary<TKey, TValue>是完全不保证遍历顺序的，哈希表的扩容、哈希冲突都会导致遍历顺序和插入顺序不一致。

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