1.简介
SortedDictionary
它与 SortedList
这两个类的区别在于内存的使用以及插入和移除元素的速度：
1）SortedList 使用的内存比 SortedDictionary 少。
2）SortedDictionary 可对未排序的数据执行更快的插入和移除操作：它的时间复杂度为 O(log n)，而SortedList 为 O(n)。
3）如果使用排序数据一次性填充列表，则 SortedList 比 SortedDictionary 快。
2.特性介绍
1) key(键) 是唯一的，不可重复，同时 key 区分大小写；
2) 只能通过 key(键) 查询对应 的 value(值) ，因为元素的存储与顺序无关，同时不能在指定位置插入元素，增减元素都会根据规则自动排序
3）key(键) 不能为 null ，但 value(值) 可以。
4）容量是字典最大包含的元素数，会根据元素增减而动态调整容量。
SortedDictionary
1）下表列出了 SortedDictionary
| 属性 | 描述 |
|---|---|
| IComparer Comparer { get; } | 获取元素的排序类型 |
| int Count { get; } | 获取键/值对的数目 |
| TValue item[TKey key] { get; set; } | 获取或设置指定键的值 |
| KeyCollection Keys { get; } | 获取键的集合 |
| ValueCollection Values { get; } | 获取值的集合 |
2）下表列出了 SortedDictionary
| 方法 | 描述 |
|---|---|
| void Add (TKey key, TValue value); | 添加指定键值对元素 |
| void Clear (); | 移除所有元素 |
| bool ContainsKey (TKey key); | 判断是否包含指定键 |
| bool ContainsValue (TValue value); | 判断是否包含指定值 |
| bool Remove (TKey key); | 移除包含指定键的元素并返回布尔值表示执行情况 |
| bool TryGetValue (TKey key, out TValue value); | 判断是否包含指定键，如果有，返回它的值 |
| void CopyTo (KeyValuePair[] array, int index); | 复制所有元素到 KeyValuePair 数组的指定索引处 |
代码演示
注意：为了方便阅读，以下将代码拆分为多段进行演示，实际运行可以把代码直接拼接起来
using System;
using System.Collections;
using System.Collections.Generic;
namespace SortedDictionaryTest
{
class Program
{
static void Main(string[] args)
{
SortedDictionaryTest();
Console.ReadKey();
}
//为了方便后续验证结果，先封装两个简单方法
///
/// 分隔线
///
static void 分割线()
{
Console.WriteLine("n ------------------------------------------- n");
}
///
/// 遍历 SortedDictionary 中的所有元素
///
static void FSDictionary(SortedDictionary sdictionary)
{
Console.WriteLine(" 元素：");
foreach (var item in sdictionary)
{
Console.WriteLine(" Key = {0}, Value = {1}", item.Key, item.Value);
}
分割线();
}
static void SortedDictionaryTest()
{
//new 时必须为泛型，可以指定比较器（如果你知道怎么使用比较器的话），不可指定容量
SortedDictionary sd = new SortedDictionary();
sd.Add(9, "九");
sd.Add(8, "八");
sd.Add(7, "七");
sd.Add(6, "六");
sd.Add(1, "一");
sd.Add(5, "五");
sd.Add(3, "三");
sd.Add(2, "二");
Console.WriteLine("n 遍历排序字典: ");
FSDictionary(sd);
Console.WriteLine("n 获取元素的排序类型: n {0}", sd.Comparer);
//Count 指的是字典的实际元素个数而不是指容量
Console.WriteLine("n 获取键/值对的数目: n {0}", sd.Count);
//item 可以为 key 赋值，如果已经赋值过，则修改它的值，如果 key 不存在则会报错
Console.WriteLine("n 获取或设置指定键的值: n item[6]:{0}", sd[6]);
Console.WriteLine("n 获取键的集合: Keys ");
foreach (var item in sd.Keys) Console.Write(" " + item);
分割线();
Console.WriteLine("n 获取值的集合: Values ");
foreach (var item in sd.Values) Console.Write(" " + item);
分割线();
}
}
}
运行结果：
Console.WriteLine("n 1.添加指定键值对元素: 10, 十n");
//无法添加带有相同 Key 的元素，运行时会报错
//sd.Add(2, "二");
sd.Add(10, "十");
FSDictionary(sd);
Console.WriteLine("n 2.判断是否包含指定键: 8：{0}n", sd.ContainsKey(8));
分割线();
Console.WriteLine("n 3.判断是否包含指定值: 八：{0}n", sd.ContainsValue("八"));
分割线();
运行结果：
Console.WriteLine("n 4.移除元素并返回布尔值: 10：{0}n", sd.Remove(10));
FSDictionary(sd);
Console.WriteLine("n 5.判断是否包含指定键，如果有，返回它的值: n");
//如果没有该键，则返回该类型的默认值，不会报错
string values;
Console.WriteLine(" {0},{1}",sd.TryGetValue(10,out values),values);
Console.WriteLine("n 6.复制所有元素到 KeyValuePair 的指定索引处: n");
复制时，需要注意容器数组长度，长度不足会越界报错,且数据类型必须一致
KeyValuePair[] keyValue = new KeyValuePair[sd.Count*2];
sd.CopyTo(keyValue,2);
foreach (var item in keyValue)
{
Console.WriteLine(" Key = {0}, Value = {1}", item.Key, item.Value);
}
运行结果：
