C# 中 SortedList 和 SortedDictionary 的区别

csharpserver side programmingprogramming

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

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

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

相关文章