for-each 循环和迭代器哪个更有效？

遍历集合的最有效方法是什么？

List<Integer>  a = new ArrayList<Integer>();
for (Integer integer : a) {
  integer.toString();
}

or

List<Integer>  a = new ArrayList<Integer>();
for (Iterator iterator = a.iterator(); iterator.hasNext();) {
   Integer integer = (Integer) iterator.next();
   integer.toString();
}

请注意，这不是完全相同的副本this https://stackoverflow.com/questions/89891/what-are-the-benefits-of-the-iterator-interface-in-java, this https://stackoverflow.com/questions/131241/why-use-iterators-instead-of-array-indices, this https://stackoverflow.com/questions/99164/iterate-with-for-loop-or-while-loop, or this https://stackoverflow.com/questions/1879255/traditional-for-loop-vs-iterator-in-java，尽管最后一个问题的答案之一很接近。这不是一个骗局的原因是，其中大多数都是比较您调用的循环get(i)在循环内部，而不是使用迭代器。

正如建议的Meta https://meta.stackexchange.com/questions/12513/stackoverflow-should-i-answer-my-own-question-or-not我将发布我对这个问题的答案。

如果您只是在集合中徘徊以读取所有值，那么使用迭代器或新的 for 循环语法没有区别，因为新语法只是在水下使用迭代器。

但是，如果您的意思是循环旧的“c-style”循环：

for(int i=0; i<list.size(); i++) {
   Object o = list.get(i);
}

Then the new for loop, or iterator, can be a lot more efficient, depending on the underlying data structure. The reason for this is that for some data structures, get(i) is an O(n) operation, which makes the loop an O(n²) operation. A traditional linked list is an example of such a data structure. All iterators have as a fundamental requirement that next() should be an O(1) operation, making the loop O(n).

要验证新的 for 循环语法是否在水下使用了迭代器，请比较以下两个 Java 片段生成的字节码。首先是 for 循环：

List<Integer>  a = new ArrayList<Integer>();
for (Integer integer : a)
{
  integer.toString();
}
// Byte code
 ALOAD 1
 INVOKEINTERFACE java/util/List.iterator()Ljava/util/Iterator;
 ASTORE 3
 GOTO L2
L3
 ALOAD 3
 INVOKEINTERFACE java/util/Iterator.next()Ljava/lang/Object;
 CHECKCAST java/lang/Integer
 ASTORE 2 
 ALOAD 2
 INVOKEVIRTUAL java/lang/Integer.toString()Ljava/lang/String;
 POP
L2
 ALOAD 3
 INVOKEINTERFACE java/util/Iterator.hasNext()Z
 IFNE L3

其次，迭代器：

List<Integer>  a = new ArrayList<Integer>();
for (Iterator iterator = a.iterator(); iterator.hasNext();)
{
  Integer integer = (Integer) iterator.next();
  integer.toString();
}
// Bytecode:
 ALOAD 1
 INVOKEINTERFACE java/util/List.iterator()Ljava/util/Iterator;
 ASTORE 2
 GOTO L7
L8
 ALOAD 2
 INVOKEINTERFACE java/util/Iterator.next()Ljava/lang/Object;
 CHECKCAST java/lang/Integer
 ASTORE 3
 ALOAD 3
 INVOKEVIRTUAL java/lang/Integer.toString()Ljava/lang/String;
 POP
L7
 ALOAD 2
 INVOKEINTERFACE java/util/Iterator.hasNext()Z
 IFNE L8

正如您所看到的，生成的字节代码实际上是相同的，因此使用任何一种形式都不会造成性能损失。因此，您应该选择最美观的循环形式，对于大多数人来说，这将是 for-each 循环，因为它的样板代码较少。