c# - 我什么时候应该使用 List 与 LinkedList

Question

什么时候使用 List 比较好？与 LinkedList ？

Answer 1

在大多数情况下，List<T>更有用。 LinkedList<T>在列表中间添加/删除项目时成本较低，而 List<T>只能在列表的末尾廉价地添加/删除。

LinkedList<T>只有在访问顺序数据(向前或向后)时才最有效——随机访问相对昂贵，因为它每次都必须遍历链(因此它没有索引器)。但是，因为 List<T>本质上只是一个数组(带有包装器)随机访问很好。

List<T>还提供了很多支持方式-Find , ToArray ， ETC;然而，这些也可用于 LinkedList<T>通过扩展方法使用 .NET 3.5/C# 3.0 - 所以这不是一个重要因素。