在LinkedList中为什么迭代比索引访问List更快

Why would iterating over a List be faster than indexing through it?

在linked list中，所有的元素都指向下一个元素



如果要访问item3,你要从head开始直到item3，因为你不能直接指向item3

所以，如果我们打印所有元素的值，如果我们这样写

for(int i = 0; i <= 3; i++) {
   System.out.println(i);
}

会发生什么呢



这样性能就非常差，因为每次都要重头开始

如果使用

for(String s:list){
   System.out.println(s);
}

这样性能就提升了很多

如果换做ArrayList就不会出现这种问题，因为它是以array实现的