SortedDictionary 是按键自动维持升序的红黑树集合，非Dictionary排序工具；适用于需动态增删且始终有序的场景，插入/删除为O(log n)，不支持索引访问，键必须不可变。
SortedDictionary 不是“给普通 Dictionary 排序的工具”，它本身就是一个始终按键有序的独立集合类型。如果你已经有一个 Dictionary，再想“用 SortedDictionary 对它排序”，那其实是误用了它的设计意图。
什么时候该直接 new SortedDictionary？
当你从一开始就需要按键自动维持顺序，并且会频繁增删键值对时，就该用 SortedDictionary，而不是先建 Dictionary 再转。
常见场景包括：
- 缓存中需要按时间戳（
long）或编号（int）顺序遍历的条目 - 配置项按字母名组织，且后续可能动态添加新配置
- 需要范围查询，比如
GetRange("a", "m")（虽然原生不支持，但红黑树结构天然适合扩展）
注意：它底层是红黑树，插入/删除都是 O(log n)，比 SortedList 更适合动态更新；但内存占用略高，且不支持索引访问（不能写 sd[5]）。
SortedDictionary 默认只升序，怎么反序？
它没有内置降序构造器，也不能像 OrderByDescending 那样链式调用。强行“反序”只有两种靠谱方式：
- 用自定义比较器：传入
Comparer<tkey>.Create((x, y) => y.CompareTo(x))</tkey> - 遍历时用
sd.Reverse()—— 但这只是迭代顺序反转，底层存储仍是升序，且每次遍历都新建反向枚举器，性能有损耗
示例（降序构造）：
var sd = new SortedDictionary<int, string>(
Comparer<int>.Create((x, y) => y.CompareTo(x))
);
sd.Add(3, "Cherry");
sd.Add(1, "Apple");
sd.Add(2, "Banana");
// 遍历结果：3→2→1
别试图用 sd.Keys.ToList().Reverse() 再塞回新字典——既慢又失去 SortedDictionary 的实时有序优势。
为什么不能把现有 Dictionary 直接转成 SortedDictionary？
可以转，但不是“排序操作”，而是重建：
-
new SortedDictionary<k>(dict)</k>是合法语法，但它只是把dict所有键值对逐个Add进去，触发红黑树重平衡 - 如果原
Dictionary键本来就乱序，这个过程就是O(n log n)；如果已接近有序，也省不了多少事 - 更关键的是：你失去了对原始
Dictionary的引用，且没解决“后续插入还要保持有序”的问题
所以，真要有序，就别先用 Dictionary —— 除非你确定只读、只排一次、且数据量小。
和 SortedList 到底选哪个？
两者都按键有序，但行为差异明显：
-
SortedDictionary：插入/删除快（O(log n)），内存多，不支持索引，适合动态频繁修改 -
SortedList：内存少，支持list[0]或list.IndexOfKey(...)，但插入/删除是O(n)（内部是数组） - 如果是一次性加载大量已排序数据（比如从数据库查出按 id 排好的列表），
SortedList初始化更快
别只看名字选——SortedDictionary 的“Dictionary”只是说接口类似，它根本不提供哈希查找的 O(1) 性能。
最常被忽略的一点：所有键在 SortedDictionary 中必须不可变。如果 TKey 是自定义类，改了参与比较的字段，会导致树结构错乱，后续 ContainsKey 或 TryGetValue 可能返回错误结果。
