C# 有序列表

如果需要基于键对所需集合排序，就可以使用 SortedList<TKey,TValue>类。这个类按照键给元素排序。这个集合中的值和键都可以使用任意类型。

下面的例子创建了一个有序列表，其中键和值都是 string 类型。默认的构造函数创建了一个空列表，再用 Add()方法添加两本书。使用重载的构造函数，可以定义列表的容量，传递实现了 IComparer<TKey>接口的对象，该接口用于给列表中的元素排序。

Add()方法的第一个参数是键(书名)，第二个参数是值(ISBN号)。除了使用 Add()方法之外，还可以使用索引器将元素添加到列表中。索引器需要把键作为索引参数。如果键已存在，Add()方法就抛出一个 ArgumentException 类型的异常。如果索引器使用相同的键，就用新值替代旧值。

var books = new Sortedlist<string, string>();books.Add("Professional WPF Programming"，"978-0-470-04180-2");books.Add("Professional ASP.NET MVC 5","978-1-118-79475-3");books["Beginning C# 6 Programming"] = "978-1-119-09668-9";books["Professional C# 6 and .NET Core 1.0"] = "978-1-119-09660-3";      

注意

SortedList<TKey, TValue>类只允许每个键有一个对应的值，如果需要每个键对应多个值，就可以使用 Lookup<TKey, TElement>类。

可以使用 foreach 语句遍历该列表。枚举器返回的元素是 KeyValuePair<TKey, TValue>类型，其中包含了键和值。键可以用 Key 属性访问，值可以用 Value 属性访问。

foreach (KeyValuePair<string, string> book in books){  Console.WriteLine($"(book.Key),(book.Value}");}      

迭代语句会按键的顺序显示书名和 ISBN 号：

Beginning C# 6 Programming, 978-1-119-09668-9 Professional ASP.NET MVC 5, 978-1-118-79475-3Professional C# 6 and .NET Core 1.0, 978-1-119-09660-3 Professional WPF Programming, 978-0-470-04180-2      

foreach (string isbn in books.Values) {  Console.WriteLine(isbn);}foreach (string title in books.keys){  Console.WriteLine(title);}      

978-1-119-09668-9978-1-118-79475-3978-1-119-09660-3978-0-470-04180-2Beginning C# 6 Programming Professional ASP.NET MVC 5Professional C# 6 and .NET Core 1.0 Professional WPF Programming      

string title = "Professional C# 8";if (!books.TryGetValue(title, out string isbn)){  Console.WriteLine($"{title} not found");}