C#集合之SORTEDLIST
1、SortedList定义
System.Collections.SortedList类表示键/值对的集合，这些键值对按键排序并可按照键和索引访问。SortedList 在内部维护两个数组以存储列表中的元素；即，一个数组用于键，另一个数组用于相关联的值。每个元素都是一个可作为?DictionaryEntry?对象进行访问的键/值对。键不能为null，但值可以。
2.优点
1、SortedList 允许通过相关联键或通过索引对值进行访问，可提供更大的灵活性。
2、可根据需要自动增大容量。
3. SortedList的构造器
构造器函数
注释
SortedList ()
初始化 SortedList 类的新实例，该实例为空、具有默认初始容量并根据?IComparable?接口（此接口由添加到 SortedList 中的每个键实现）进行排序。
SortedList (IDictionary)
初始化 SortedList 类的新实例，该实例包含从指定字典复制的元素、具有与所复制的元素数相同的初始容量并根据由每个键实现的 IComparable 接口排序。
SortedList (Int32)
初始化 SortedList 类的新实例，该实例为空、具有指定的初始容量并根据 IComparable 接口（此接口由添加到 SortedList 中的每个键实现）进行排序。
4、SortedList的属性
属性名
注释
Count
获取 SortedList 中包含的元素数。
IsFixedSize
获取一个值，该值指示 SortedList是否具有固定大小。
IsReadOnly
获取一个值，该值指示 SortedList是否为只读。
Keys
获取包含 SortedList中的键集合
Values
获取包含 SortedList中的值的 集合
Capacity
获取或设置?SortedList?的容量。
5. SortedList的方法
方法名
注释
Void?Add(object key,object value)
将带有指定键和值的元素添加到?SortedList。
Void?Clear()
从 SortedList 中移除所有元素。
Bool?Contains(object key)
确定 SortedList 是否包含特定键。
Bool?ContainsKey(object key)
确定 SortedList 是否包含特定键。
Bool?ContainsValue(object value)
确定 SortedList 是否包含特定值。
Void?Remove(object key)
从 SortedList 中移除带有指定键的元素。
Void?CopyTo（Array ar,int index）
将 SortedList 元素复制到一维?Array?实例中的指定索引位置。
Clone()
创建 SortedList的浅表副本。
Object?GetKey(int index)
获取 SortedList 的指定索引处的键。
Object?GetByIndex(int index)
获取 SortedList 的指定索引处的值。
IDictionaryEnumerator?GetEnumerator()
返回循环访问 SortedList 的IDictionaryEnumerator。
IList?GetKeyList()
获取 SortedList 中的键。
IList?GetValueList()
获取 SortedList 中的值。
Int?IndexOfKey(object key)
返回 SortedList 中指定键的从零开始的索引。
Int?IndexOfValue(object value)
返回指定的值在 SortedList 中第一个匹配项的从零开始的索引。
Void?RemoveAt(int index)
移除 SortedList 的指定索引处的元素。
Void?SetByIndex(int index,object value)
替换 SortedList 中指定索引处的值。
Void?TrimToSize()
将容量设置为 SortedList 中元素的实际数目。
?
6、SortedList的使用示例
? public class TestSortedList
??
7.备注
1、SortedList 的容量是 SortedList 可以保存的元素数。SortedList 的默认初始容量为 0。随着元素添加到 SortedList 中，在需要时可以通过重新分配自动增加容量。可通过调用TrimToSize方法 或通过显式设置?Capacity?属性减少容量。
2、SortedList 中不允许重复键。
3、SortedList的索引顺序基于排序顺序。当添加元素时，元素将按正确的排序顺序插入 SortedList，同时索引会相应地进行调整。当移除元素时，索引也会相应地进行调整。因此，当在 SortedList 中添加或移除元素时，特定键/值对的索引可能会更改。
4.当不向集合中添加新元素，则调用TrimToSize方法可用于最小化集合的内存开销。
5、通过设置 SortedList 中不存在的键值（例如，myCollection["myNonexistentKey"] = myValue），还可以使用 Item 属性添加新元素。但是，如果指定的键已经存在于 SortedList 中，则设置 Item 属性将改写旧值。相比之下，Add?方法不修改现有元素。
键不能为 空引用（在 Visual Basic 中为 Nothing），但值可以。若要区分由于未找到指定键而返回的 空引用（在 Visual Basic 中为 Nothing） 和由于指定键的值为 空引用（在 Visual Basic 中为 Nothing） 而返回的 空引用（在 Visual Basic 中为 Nothing），请使用?Contains?方法或?ContainsKey?方法确定列表中是否存在该键。