C#中SortedList和SortedDictionary的区别

C#中的SortedList和SortedDictionary都是用于数据存储的数据结构类型，现在根据它们的特性和性质，我们可以区分它们。

以下是SortedList和SortedDictionary之间的一些重要区别。

序号	关键点	SortedList	SortedDictionary
1	内存组织	SortedList需要较少的内存存储，因此其内存开销较低。	另一方面，SortedDictionary需要更多的内存存储，因此其内存状态不会成为瓶颈。
2	设计	SortedList在内部实现为：元素存储在内存中的连续块中。	另一方面，在SortedDictionary中，元素存储在单独的对象中，这些对象可以分散在堆的各个地方。
3	碎片化	SortedList需要较少的内存存储，因此内存碎片化程度较高。	另一方面，由于内存消耗较多，SortedDictionary的碎片化程度较低。
4	访问	在SortedList中，可以使用索引访问元素。用户可以传递所需的已知索引，并获取列表中该索引处存储的元素的值。	另一方面，用户可以使用索引或键访问元素。在这种情况下，键访问就足够了，无需使用索引访问元素。
5	排序	在SortedList中，顾名思义，元素以排序的形式存储。	然而，另一方面，在SortedDictionary中，数据以未排序的形式存储。

Nitin Sharma

更新于：2020年6月9日

723 次查看

完成课程获得认证