增强循环是如何增强的？

Question

我正在逐个迭代字符串对象列表中的元素：

LinkedList list;

// add values to the list here


for (int i = 0; i < list.size(); i++)  
    System.out.println(list.get(i));

在这里，每次我调用list上的get（）时，列表都会从其一端一直迭代到第i个元素——因此上面循环的复杂性是O（n^2）。

是a.）对于增强型for循环，与上面相同，还是b.）对于循环，将指针保持在最后一个指针所在的位置，因此下面循环的复杂性是O（n）？

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

如果上面的情况（b）——我想是这样的——在列表上使用迭代器有什么好处吗。这是简单的迭代--没有回头路

蒂亚。

Answer 1

如果是关于列表的，增强循环在幕后[1]使用迭代器。

在您的情况下，您有一个链表（它保留指向下一个上一个项目的指针），因此通过使用增强的for（迭代器），您具有顺序读取复杂性O（1）。

如果使用建议的for you，您将随机访问您的列表，对于LinkedList，这是O（n），但如果是ArrayList，它将是O（1）。

因此，如果在具有顺序读取复杂性的列表中使用，它可以得到增强

[1] 为什么增强for loop比普通for loop效率高

Answer 2

像这样的foreach循环：

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

会被去核成类似的东西

for(Iterator<String> iter = list.iterator(); iter.hasNext();) {
    String s = iter.next();
    System.out.println(s);
}

i、 e.这相当于使用迭代器。而且比使用标准循环要好得多。

Answer 3

您所称的“增强的for循环”（它实际上称为foreach循环）在内部为任何可迭代的东西使用迭代器——包括链表。

换句话说就是O（n）

它确实通过使用整数并以这种方式迭代来处理数组上的循环，但这很好，因为它在数组中表现良好。

手动使用迭代器的唯一优点是如果您需要在迭代时删除部分或全部元素。