在List<T>类型的对象中，按索引访问对象是遍历列表中的每一项，还是使用更快的方法？

Question

例如：

List<MyClass> myList = new List<MyClass>();
...
// add lots of members...
...
MyClass myClass = myList[25];

请求索引25会比请求索引1花费更长的时间吗?还是使用一些快速算法直接跳到第25项？

谢谢!

Answer 1

在内部，List实现为数组(在添加新项时会增长)，因此对第n个元素的访问将是O(1)操作。(因此，获取myList[1]和获取myList[25]的速度没有差别。)

摘自List.Item property文档：

检索该属性的值是一个O(1)操作；设置该属性也是一个O(1)操作。

我可以想象，如果List<T>在获得第n个项目之前必须跳过所有项目，那么.NET应用程序将会有多慢。

Answer 2

从List<T>的Item属性

检索此属性的值是O(1)操作；设置属性也是O(1)操作。

Answer 3

不，另一方面，删除和插入依赖于删除元素的位置，因为它是一个动态数组。

http://en.wikipedia.org/wiki/Dynamic_array