SortedList类

SortedList 类 [C#]
　　命名空间: System.Collections
　　表示键/值对的集合，这些键和值按键排序并可按照键和索引访问。
　　SortedList 是 Hashtable 和 Array 的混合。当使用 Item 索引器属性按照元素的键访问元素时，其行为类似于 Hashtable。当使用 GetByIndex 或 SetByIndex 按照元素的索引访问元素时，其行为类似于 Array。
　　SortedList 在内部维护两个数组以将数组存储到列表中；即，一个数组用于键，另一个数组用于相关联的值。每个元素都是一个可作为 DictionaryEntry 对象进行访问的键/值对。键不能为空引用（Visual Basic 中为 Nothing），但值可以。
SortedList 的容量是列表可拥有的元素数。随着向 SortedList 中添加元素，容量通过重新分配按需自动增加。可通过调用 TrimToSize 或通过显式设置 Capacity 属性减少容量。
　　SortedList 的元素将按照特定的 IComparer 实现（在创建 SortedList 时指定）或按照键本身提供的 IComparable 实现并依据键来进行排序。不论在哪种情况下，SortedList 都不允许重复键。
　　索引顺序基于排序顺序。当添加元素时，元素将按正确的排序顺序插入 SortedList，同时索引会相应地进行调整。若移除了元素，索引也会相应地进行调整。因此，当在 SortedList 中添加或移除元素时，特定键/值对的索引可能会更改。
由于要进行排序，所以在 SortedList 上操作比在 Hashtable 上操作要慢。但是，SortedList 允许通过相关联键或通过索引对值进行访问，可提供更大的灵活性。
此集合中的索引从零开始。
　　 C# 语言中的 foreach 语句（在 Visual Basic 中为 for each）需要集合中每个元素的类型。由于 SortedList 的每个元素都是一个键/值对，因此元素类型既不是键的类型，也不是值的类型。而是 DictionaryEntry 类型。例如：

foreach (DictionaryEntry myDE in mySortedList) {...}

foreach 语句是对枚举数的包装，它只允许从集合中读取，不允许写入集合。

示例
下列示例说明如何创建并初始化 SortedList，以及如何打印出其键和值。
using System;
using System.Collections;
public class SamplesSortedList
{
public static void Main()
{
//创建一个SortedList实例
SortedList mySL = new SortedList();
mySL.Add("First", "Hello");
mySL.Add("Second", "World");
mySL.Add("Third", "!");
//显示SortedList对象的相关属性
Console.WriteLine( "mySL" );
Console.WriteLine( " Count: {0}", mySL.Count );
Console.WriteLine( " Capacity: {0}", mySL.Capacity );
Console.WriteLine( " Keys and Values:" );
PrintKeysAndValues( mySL ); //调用方法打印键/值
}
public static void PrintKeysAndValues( SortedList myList )
{
Console.WriteLine( "/t-KEY-/t-VALUE-" );

for ( int i = 0; i < myList.Count; i++ )
{
Console.WriteLine( "/t{0}:/t{1}", myList.GetKey(i), myList.GetByIndex(i) );
}
Console.WriteLine();
}
}

//以下是打印出来的显示信息
/*
This code produces the following output.

mySL
Count: 3
Capacity: 16
Keys and Values:
-KEY- -VALUE-
First: Hello
Second: World
Third: !
*/