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 之间的一些区别：

SortedList	SortedDictionary
SortedList 的内存是开销。	SortedDictionary 的内存没有瓶颈。
在 SortedList 中，元素存储在内存中的连续块中。	在 SortedDictionary 中，元素存储在可以分布在整个堆中的单独对象中。
在 SoterdList 中，内存碎片很高。	在 SoterdDictionary 中，内存碎片很少。
它需要更少的内存来存储。	它需要更多的内存来存储。
在 SortedList 中，需要较少的插入和删除操作。	在 SortedDictionary 中，需要更多的插入和删除操作。
在 SortedList 中，可以使用索引访问元素。	在 SortedDictionary 中，可以使用索引或键访问元素。这里键访问就足够了，不需要使用索引访问元素。
在 SortedList 中，数据已经排好序了。	在 SortedDictionary 中，数据是未排序的形式。