C#有序字典

C#SortedDictionary<Tkey,Tvalue>

一、基本概念

有序列表和字典前面已经讲解过。有序字典集合了两个的特征。它的本质是字典，但是具有自动排序的功能。

有序字典也是具有一个键对应一个值，键不可以重复，值可以重复。
从上述的结果看，有序字典和有序列表有什么区别呢？

1、SortedList<Tkey,Tvalue>类使用的内存比SortedDictionary<Tkey,Tvalue>类少。

2、SortedDictionary<Tkey,Tvalue>类的元素插入和删除速度比较快。

3、在用已排好序的数据填充集合时，若不需要修改容量，SortedList<Tkey,Tvalue>类就比较快。

二、有序字典的使用

有序字典的使用，有序字典的使用和字典的使用基本类似，这里不再详解。详细参考前面的字典。

只不过有序字典添加元素后会自动排序。