笔记：C#_数据结构_集合_排序列表：SortedList

售船商

排序列表：SortedList	★★★★
	排序列表在数组的基础上扩展了哈希表。
优势：允许通过相关联键或通过索引对值进行访问，可提供更大的灵活性。自动扩容。	短板：

返回：船坞

公告牌：排序列表（SortedList）

代表了一系列按照键来排序的键/值对，这些键值对可以通过键和索引来访问
它包含一个可使用键或索引访问各项的列表。
键不能为空引用，但值可以。
如果用索引访问各项，则它相当于一个动态数组（ArrayList），
如果用键访问各项，则它相当于一个哈希表（Hashtable）。
集合中的各项总是按键值排序。
因此，要使用SortedList，请务必先入手ArrayList和Hashtable。

操作指南

定义

System.Collections.SortedList类

表示键/值对的集合，这些键值对按键排序并可按照键和索引访问。

说明

SortedList 在内部维护两个数组以存储列表中的元素；
即，一个数组用于键，另一个数组用于相关联的值。每个元素都是一个可作为 DictionaryEntry 对象进行访问的键/值对。键不能为null，但值可以。

所属命名空间：

System.Collections.Generic

属性

属性	说明
Capacity	获取或设置SortedList的容量
Count	获取SortedList中的元素个数
IsFixedSize	获取一个值,表示SortedList是否具有固定大小
IsreadOnly	获取一个值,表示SortedList是否只读
Item	获取或设置与SoetedList中指定的键相关的值
Keys	获取SortedList中的键
Values	获取SortedList中的值

方法

命令	说明
void Add( object key, object value )	向SortedList添加一个带有指定的键和值的元素。
void Clear()	从SortedList中移除所有的元素。
bool ContainsKey( object key )	判断SortedList是否包含指定的键。
bool ContainsValue( object value )	判断SortedList是否包含指定的值。
object GetByIndex( int index )	获取SortedList的指定索引处的值。
object GetKey( int index )	获取SortedList的指定索引处的键。
IList GetKeyList()	获取SortedList中的键。
IList GetValueList()	获取SortedList中的值。
int IndexOfKey( object key )	返回SortedList中的指定键的索引，索引从零开始。
int IndexOfValue( object value )	返回SortedList中的指定值第一次出现的索引，索引从零开始。
void Remove( object key )	从SortedList中移除带有指定的键的元素。
void RemoveAt( int index )	移除SortedList的指定索引处的元素。
void TrimToSize()	设置容量为SortedList中元素的实际个数。

to Top

方法详解：动态更新

返回：船坞

---

泰坦的肩膀

旋涡：C#集合之SortedList