列表排序并返回索引_【c#资料】排序列表（SortedList）

排序列表（SortedList）

1.简介

SortedList 类代表了一系列按照键来排序的键/值对，这些键值对可以通过键和索引来访问。

排序列表是数组和哈希表的组合。

它包含一个可使用键或索引访问各项的列表。

如果您使用索引访问各项，则它是一个动态数组（ArrayList），如果您使用键访问各项，则它是一个哈希表（Hashtable）。

注意：集合中的各项总是默认按照键（key）来排序。

2.特性介绍

1） SortedList 的容量是 SortedList 可以保存的元素数。SortedList 的默认初始容量为 0。随着元素添加到 SortedList 中，在需要时可以通过重新分配自动增加容量。可通过调用 TrimToSize() 方法 或通过显式设置 Capacity 属性减少容量。

2）SortedList 中不允许重复键。

3）SortedList 的索引顺序基于排序顺序。当添加元素时，元素将按正确的排序顺序插入 SortedList，同时索引会相应地进行调整。当移除元素时，索引也会相应地进行调整。因此，当在 SortedList 中添加或移除元素时，特定键/值对的索引可能会更改。

4）当不向集合中添加新元素，则调用 TrimToSize() 方法可用于最小化集合的内存开销。

5）通过设置 SortedList 中不存在的键值（例如，myCollection[“myNonexistentKey”]