我什么时候应该使用列表和LinkedList？

Question

我什么时候应该使用列表和LinkedList？什么时候使用列单vs.aLinkedList?

Answer 1

在大多数情况下，List<T>更有用。LinkedList<T>在列表中间添加/删除项时，成本将更低，而List<T>只能在端部在名单上。

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

List<T>还提供了很多支持方法-Find, ToArray，等等；但是，这些也可用于LinkedList<T>与.NET 3.5/C#3.0通过扩展方法-所以这是一个较少的因素。