C#中List和SortedList的简介

下面我将详细介绍C#中List和SortedList的简介以及它们的区别。

List和SortedList简介

List

List是C#中的一个泛型集合类，它可以按照添加的顺序存储任意类型的元素，并且可以动态地扩展大小。List有许多有用的方法，如Add添加新元素、Remove删除元素等。

SortedList

SortedList是C#中的一个泛型集合类，它是按照键的顺序存储元素的，也就是说，每个元素都有一个与之关联的键。SortedList可以存储任意类型的键和值，而且会根据键的值自动将元素排序。SortedList的排序算法是基于红黑树实现的，所以它的插入和删除操作比List要慢，但是查找操作比List要快。

List和SortedList的区别

1. 存储方式

List是按照添加的顺序存储元素的，没有任何排序规则；而SortedList是按照键的顺序存储元素的，每个元素都有一个与之关联的键。

2. 排序方式

List中的元素没有任何排序规则，如果要排序需要手动编写排序算法；而SortedList会自动将元素根据键的值进行排序，不需要额外的排序算法。

3. 查找效率

List在查找时需要遍历整个列表，时间复杂度为O(n)；而SortedList可以利用二分查找算法在log(n)的时间内查找元素。

List和SortedList示例

下面分别给出List和SortedList的使用示例：

// List示例
List<int> list = new List<int>(){2, 5, 4, 1, 3};
list.Sort(); // 进行排序
foreach(int num in list)
{
    Console.WriteLine(num);
}

// SortedList示例
SortedList<int, string> sortedList = new SortedList<int, string>();
sortedList.Add(2, "apple");
sortedList.Add(5, "banana");
sortedList.Add(4, "orange");
sortedList.Add(1, "watermelon");
sortedList.Add(3, "pineapple");
foreach(KeyValuePair<int, string> pair in sortedList)
{
    Console.WriteLine(pair.Value);
}

在上面的示例中，List使用了自带的Sort方法进行排序，SortedSet则使用了Add方法插入元素，SortedSet会自动将元素按照键的值进行排序。可以看出，使用SortedList可以方便地对元素进行排序，而不需要自己手动实现排序算法。