为何遍历SortedList的foreach比Dictionary内存开销大4万倍？

原因分析 #

SortedList<TKey, TValue>的foreach遍历内存开销远高于Dictionary，核心源于两者内部存储结构和枚举器实现的差异：

• 存储结构差异：
  Dictionary使用单个Entry数组存储键值对，每个Entry本身就是包含键和值的结构体；而SortedList用两个独立数组分别存储键（_keys）和值（_values），没有现成的键值对结构体。
• 枚举器行为差异：
  Dictionary的枚举器访问Current时，直接从内部Entry中提取键值对返回，无需额外创建实例；而SortedList的枚举器每次访问Current，都要新建一个KeyValuePair<TKey, TValue>实例，将当前索引的键和值从两个数组中取出组合。
• 高循环次数放大开销：
  你的测试中外层循环执行100万次，每次内层遍历15个元素，总计1500万次迭代。每次迭代创建的KeyValuePair<int, int>（8字节）累计总内存占用约120MB，而Dictionary遍历无额外实例创建，两者开销差距被放大到数万倍。

优化方案 #

针对SortedList的遍历内存问题，有两种可行优化方式：

1. 直接遍历内部数组：
   利用SortedList的Keys和Values属性（直接映射内部数组），手动组合键值对，避免创建额外KeyValuePair：

   var keys = SortedListData.Keys;
   var values = SortedListData.Values;
   for (int i = 0; i < SortedListData.Count; i++)
   {
       int key = keys[i];
       int value = values[i];
       // 业务逻辑处理
   }
   

2. 替换为SortedDictionary<TKey, TValue>：
   如果业务场景允许，SortedDictionary基于红黑树实现，枚举器遍历的内存开销接近Dictionary。注意SortedDictionary的随机访问性能略低于SortedList，需根据实际需求权衡。

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