C#中SortedList和SortedDictionary的区别

在 C# 中，SortedList 是根据键排序的键/值对的集合。 默认情况下，此集合按升序对键/值对进行排序。 它是通用和非通用类型的集合。 通用 SortedList 在 System.Collections.Generic 命名空间中定义，而非通用 SortedList 在 System.Collections 命名空间下定义。

例子：

// C# program to illustrate how // to create a sortedlist using System; using System.Collections;  class YIIBAI {      // Main Method     static public void Main()     {          // Creating a sortedlist         // Using SortedList class         SortedList my_Slist = new SortedList();          // Adding key/value pairs in         // SortedList using Add() method         my_Slist.Add(1.02, "Dog");         my_Slist.Add(1.07, "Cat");         my_Slist.Add(1.04, "Rat");         my_Slist.Add(1.01, "Bird");          foreach(DictionaryEntry pair in my_Slist)         {             Console.WriteLine("{0} and {1}", pair.Key, pair.Value);         }         Console.WriteLine();     } } 

运行输出结果如下：

1.01 and Bird 1.02 and Dog 1.04 and Rat 1.07 and Cat 

在 C# 中，SortedDictionary是一个通用集合，用于以排序形式存储键/值对，并且对键进行排序。 SortedDictionary 在 System.Collection.Generic 命名空间下定义。 它本质上是动态的，排序字典的大小根据需要而增长。

例子：

// C# program to illustrate how // to create a sorted dictionary using System; using System.Collections.Generic;  class Yiibai {      // Main Method     static public void Main()     {          // Creating sorted dictionary         // Using SortedDictionary class         SortedDictionary<int, string> My_sdict =             new SortedDictionary<int, string>();          // Adding key/value pair in Sorted         // Dictionary Using Add() method         My_sdict.Add(004, "Roscosmos");         My_sdict.Add(003, "ESA");         My_sdict.Add(001, "NASA");         My_sdict.Add(005, "ISRO");         My_sdict.Add(002, "CNSA");         Console.WriteLine("Top 5 space agencies 2025:");          // Accessing the key/value pair of the         // SortedDictionary Using foreach loop         foreach(KeyValuePair<int, string> pair in My_sdict)         {             Console.WriteLine("Rank: {0} and Name: {1}", pair.Key, pair.Value);         }     } } 

运行结果如下：

Top 5 space agencies 2025: Rank: 1 and Name: NASA Rank: 2 and Name: CNSA Rank: 3 and Name: ESA Rank: 4 and Name: Roscosmos Rank: 5 and Name: ISRO 

以下是 SortedList 和 SortedDictionary 之间的一些区别：