C#中的SortedList和SortedDictionary都是用于数据存储的数据结构的类型,现在,根据特征和性质,我们可以区分它们两者。
以下是SortedList和SortedDictionary之间的重要区别。
序号 | 键 | SortedList | SortedDictionary |
---|---|---|---|
1 | 内存 | SortedList需要低内存来存储,因此其内存状态是开销。 | 另一方面,SortedDictionary需要更多的内存用于存储,这样就不会限制内存状态。 |
2 | 设计 | SortedList在内部实现,如sortedList一样,元素存储在内存中的连续块中。 | 另一方面,在SortedDictionary中,元素存储在单独的对象中,该对象可以遍及整个堆。 |
3 | 碎片化 | SortedList需要低内存来存储,因此内存碎片很高。 | 另一方面,由于在SortedDictionary较低的情况下内存消耗更多,因此碎片化。 |
4 | 访问 | 在SortedList元素中可以使用索引进行访问。用户可以传递所需的已知索引,并可以获取存储在列表中该索引处的元素的值。 | 另一方面,用户可以使用索引或键访问元素。在这种情况下,键访问就足够了,不需要使用索引访问元素。 |
5 | 排序 | 在SortedList中,顾名思义,元素以排序形式存储。 | 但是,另一方面,SortedDictionary数据以未排序的形式存储。 |