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