性能for/while循环VS名单上foreach循环<T>

Question

有很多关于对阵列for和foreach循环和IEnumerable S IN表现一般职位。不幸的是，他们主要处理与foreach循环相关的开销，我无法在链接列表上找到任何关于其性能的任何明确信息 - 或者更确切地说，是List<T>。

---

为了保持简单，我将提出我的问题作为两个假设，并询问它们是否正确。

假设1

当我运行下面的代码：

List<Foo> list = new List<Foo>(); 

//(list is filled here) 

foreach (Foo f in list) 
{ 
    f.baz(); 
} 

循环迭代要执行这样的：

0：你有一个指针到节点0通话节点0的项目上的baz()。将指针移至节点0之后的节点。

1：您有一个指向节点1的指针。在节点1的项目上调用baz()。将指针移动到节点1之后的节点。

2：您有指向节点2的指针。请在节点2的项目上调用baz()。指针移动到节点节点2

后...

N：你有一个指向节点n。在节点n的项目上调用baz()。在节点n之后将指针移动到节点。

换句话说，上面的代码具有O（n）的复杂性。

假设2

当我运行下面的代码：

List<Foo> list = new List<Foo>(); 

//(list is filled here) 

for (int i = 0; i < list.Count; i++) 
{ 
    list[i].baz(); 
} 

或以下代码：

List<Foo> list = new List<Foo>(); 

//(list is filled here) 

int i = 0; 
while (i < list.Count) 
{ 
    list[i].baz(); 
    i++; 
} 

循环迭代要执行这样的：

0：你有一个指向01的指针。从list获取指向节点0的指针。在节点0的项目上调用baz()。

1：您有一个指向list的指针。从list获取指向节点0的指针。移动指针到节点0之后的节点。在节点1的项目上调用baz()。

2：您有一个指向list的指针。从list获取指向节点0的指针。在节点0之后将指针移动到节点。将节点1之后的节点移动到节点。在节点2的项目上调用baz()。

...

N：你有一个指针list。从list获取指向节点0的指针。将指针移至节点0之后的节点。将指针移至节点1之后的节点。将指针移至节点2之后的节点。[...]将指针移至节点（n-2）之后的节点。在节点（n-1）之后移动指针到节点。在节点n的项目上调用baz()。

换句话说，上面的代码具有O（n ）的复杂性。

---

我的假设是否正确？

Answer 1

不，你的假设是不正确的。 List<T>数据类型由数组而不是链接列表支持。逻辑将是

0：你有一个参考列表。获取内部数组并直接跳转到第0个索引。在节点0的项目上调用 baz（）。

1：你有一个refrence列出。获取内部数组并直接跳转到第一个索引的偏移量。在节点1的项目上调用 baz（）。

2：你有一个参考列表。获取内部数组并直接跳转到第二个索引的偏移量。在节点2的项目上调用 baz（）。

...

n：您有参考清单。获取内部数组并直接跳转到第n个索引的偏移量。在节点n的项目上调用 baz（）。

如果用LinkedList<T>你描述的工作会在哪里正确但LinkedList<T>没有一个索引属性[i]，所以你不能够在指数通过检索喜欢你的代码示例一样。