C# Hashtable启用“优先32位”与不启用时元素顺序不同的原因咨询

这个现象的核心原因是32位与64位CLR环境下，字符串哈希值的计算逻辑以及Hashtable的哈希桶分配方式存在差异，咱们一步步拆解：

• Hashtable的本质特性：Hashtable本身就是一个无序集合，元素的存储顺序完全由键的哈希值、哈希表的桶数量，以及哈希冲突的解决方式决定，并非按照插入顺序排列。这也是官方一直强调如果需要有序集合就用List、SortedDictionary或OrderedDictionary的原因。

• 32位/64位CLR的哈希计算差异：.NET中string.GetHashCode()方法的实现会根据运行环境的位数（32位/64位）产生不同的结果。举个例子，同一个字符串在32位CLR下的哈希值和64位CLR下的哈希值是不一样的——这是因为CLR针对不同位数的处理器做了性能优化，哈希算法的内部逻辑有区别。

• “优先32位”的影响：当你开启这个选项时，即使是在64位操作系统上，你的AnyCPU程序也会运行在32位CLR环境中；而关闭该选项时，程序会运行在64位CLR环境中。由于两种环境下字符串的哈希值不同，Hashtable在计算元素应该放入哪个哈希桶时，得到的结果自然也不同，最终就导致了遍历元素时的顺序差异。

• 额外补充：不仅是字符串，其他类型的GetHashCode()实现如果在32位/64位下有差异，也会导致同样的问题。Hashtable的这种行为是设计使然，并非bug——它的目标是高效的查找，而非维护插入顺序。

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