C#中SortedList和SortedDictionary之间的区别

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

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

序号SortedListSortedDictionary
1内存SortedList需要低内存来存储,因此其内存状态是开销。

另一方面,SortedDictionary需要更多的内存用于存储,这样就不会限制内存状态。

2设计SortedList在内部实现,如sortedList一样,元素存储在内存中的连续块中。另一方面,在SortedDictionary中,元素存储在单独的对象中,该对象可以遍及整个堆。
3碎片化SortedList需要低内存来存储,因此内存碎片很高。另一方面,由于在SortedDictionary较低的情况下内存消耗更多,因此碎片化。
4访问在SortedList元素中可以使用索引进行访问。用户可以传递所需的已知索引,并可以获取存储在列表中该索引处的元素的值。另一方面,用户可以使用索引或键访问元素。在这种情况下,键访问就足够了,不需要使用索引访问元素。
5排序在SortedList中,顾名思义,元素以排序形式存储。但是,另一方面,SortedDictionary数据以未排序的形式存储。