C# 中的 SortedList 类是什么？
1. SortedList 概述
SortedList 是C#中使用泛型实现的一种有序键值对集合，其中包含的键值对按键升序排序。 SortedList 在存储大量有序数据方面非常有用，因为它可以自动排序插入的元素，并且还可以执行线性时间搜索和非常好的随机访问。它具有 Dictionary 类型操作的大多数相同的方法和属性。
1.1 SortedList 主要特点
SortedList 主要特点如下：
SortedList 由键值对组成并按键升序排序。
SortedList 具有 Dictionary 所有基本功能，如添加、删除和修改键值对元素。
SortedList 可以使用 foreach 循环或者 for 循环作为索引遍历元素。
SortedList 的优势在于线性时间搜索、简单插入和非常好的随机访问性能。
1.2 SortedList 优缺点分析
我们需要根据实际业务需求来选用适当的容器，下面是 SortedList 类型的优缺点分析：
Sorted 搜索 - SoortedList 是已排序的数据结构，因此可以在 Log(N) 时间内完成搜索操作。如果您需要搜索或过滤数据，那么 SortedList 会比 Hashtable 更适合。
插入和删除 - SortedList 在添加和删除元素时会执行排序操作，因此它的性能要比 Hashtable 更慢。如果您需要往集合中频繁添加或删除元素，请使用 Hashtable。
访问元素 - SortedList 允许按键的顺序进行访问。如果您需要按照键的顺序遍历元素，那么 SortedList 会比 Dictionary 更优。
2. SortedList 应用实例
2.1 如何创建 SortedList 实例
要创建 SortedList，您需要声明一个 SortedList 变量并使用 new 运算符为其分配空间。 SortedList 的类型参数指定键的类型（即使用什么来比较），值的类型确定值必须是什么类型。
SortedList<int,string> example = new SortedList<int,string>();
example.Add(1,"One");
example.Add(4,"Four");
example.Add(2,"Two");
example.Add(3,"Three");
上面的代码创建了一个 SortedList 对象，并添加了四个键值对，键为整数，值为字符串。
2.2 SortedList 插入元素
使用 Add 方法插入元素，但 SortedList 类型元素的添加会结合排序，因此会比较慢。
SortedList<int,string> example = new SortedList<int,string>();
example.Add(1,"One");
example.Add(4,"Four");
example.Add(2,"Two");
example.Add(3,"Three");
在上面的代码中，Add()方法将键值对“1”和“One”插入 SortedList 对象中。
2.3 SortedList 删除元素
可以使用 Remove 方法删除 SortedList 任意位置的元素。
SortedList<int,string> example = new SortedList<int,string>();
example.Add(1,"One");
example.Add(2,"Two");
example.Add(3,"Three");
example.Remove(2);
在上面的代码中， Remove() 方法将键值对 “2” 和 “Two” 从 SortedList 对象中移除。
2.4 SortedList 访问元素
使用 foreach 循环或者指定索引访问 SortedList 的元素，如下所示：
SortedList example = new SortedList();
example.Add(1, "One");
example.Add(3, "Three");
example.Add(2, "Two");
example.Add(4, "Four");
foreach (KeyValuePair<int, string> kvp in example)
{
Console.WriteLine(kvp.Key + " - " + kvp.Value);
}
Console.WriteLine(example[3]);
以上代码将使用 foreach 循环遍历 SortedList 并将元素值与相应的键一起显示。在实例化 SortedList 后，我们使用 Add 方法添加四个键值对。 接下来，我们使用 foreach 循环显示所有键值对。最后，我们通过索引键访问键值对中的元素。
3. 总结
SortedList 是 C# 中一种非常有用的有序集合，熟练使用 SortedList 可以大大提高我们的开发效率。当然，我们在使用 SortedList 时也要注意其缺陷，如需要频繁增、删元素时会因排序导致性能下降。在实际使用中，应根据实际业务场景选择合适的数据结构。