c# 高级编程 10章224页 【集合】【有序字典SortedDictionary<TKey, TValue>】

SortedDictionary<TKey, TValue>

• 是一个，二叉搜索树
• 按键来排序
• TKey需要实现IComparable<TKey>
  • 如果做不到，也可以给SortedDictionary<TKey, TValue>的构造函数传递一个IComparer<TKey>

比较SortedList<TKey, TValue>和SortedDictionary<TKey, TValue>

两者功能类似，不同之处：

SortedDictionary<TKey, TValue>：

• 实现为一个字典
• 相比之下，插入和删除元素更快

SortedList<TKey, TValue>:

• 实现为一个基于数组的列表
• 相比之下，用更少的内存