c# List vs SortedList vs LinkedList

最新推荐文章于 2024-06-14 13:48:23 发布

a_codecat

最新推荐文章于 2024-06-14 13:48:23 发布

阅读量357

点赞数

分类专栏： c# 文章标签： c# list

本文链接：https://blog.csdn.net/a_codecat/article/details/127734231

版权

44 篇文章 1 订阅

订阅专栏

The List class implements the ICollection, IEnumerable, IList, IReadOnlyCollection, IReadOnlyList, ICollection, IEnumerable, and IList interface.
它可以接受 null 作为引用类型的有效值，也允许重复元素。
如果 Count 等于 Capacity，则 List 的容量会通过重新分配内部数组自动增加。在添加新元素之前，现有元素将被复制到新数组中。
默认情况下，列表中的元素不排序，元素通过从零开始的索引访问。

The SortedList class implements the IEnumerable, ICollection, IDictionary and ICloneable interfaces.
在 SortedList 中，可以通过其键或索引来访问元素。
SortedList 对象在内部维护两个数组来存储列表的元素，即一个数组用于键，另一个数组用于关联值。
在这里，键不能为空，但值可以。
SortedList 对象的容量是它可以容纳的键/值对的数量。
在 SortedList 中，不允许有重复的键。
在 SortedList 中，由于非泛型集合，您可以存储相同类型和不同类型的值。如果您在程序中使用通用的 SortedList，则值的类型必须相同。
在 SortedList 中，您不能将不同数据类型的键存储在同一个 SortedList 中，因为编译器会抛出异常。因此，请始终在相同类型的 SortedList 中添加键。
您还可以将 SortedList 的键/值对转换为 DictionaryEntry。

LinkedList 类实现了 ICollection、IEnumerable、IReadOnlyCollection、ICollection、IEnumerable、IDeserializationCallback 和 ISerializable 接口。
它还支持枚举器。
您可以在同一个列表或另一个列表中删除节点并重新插入它们，这样就不会在堆上分配额外的对象。
LinkedList 对象中的每个节点都属于 LinkedListNode 类型。
它不支持链接、拆分、循环或其他可能使列表处于不一致状态的功能。
如果 LinkedList 为空，则 First 和 Last 属性包含 null。
LinkedList 的容量是 LinkedList 可以容纳的元素数。
在 LinkedList 中，允许存储相同类型的重复元素。