在遍历 ArrayList、HashMap 和其他集合时，比较传统的 for 循环和迭代器是否有任何性能测试结果？
或者干脆为什么我应该使用迭代器而不是 for 循环，反之亦然？
【问题讨论】：
get(i) 的调用都从列表的头部迭代 i 次。我相信这对这里的其他人来说是直观的，但我花了一分钟才弄清楚为什么会这样。
标签： java map iterator arraylist for-loop
假设这就是你的意思：
// traditional for loop
for (int i = 0; i < collection.size(); i++) {
T obj = collection.get(i);
// snip
}
// using iterator
Iterator<T> iter = collection.iterator();
while (iter.hasNext()) {
T obj = iter.next();
// snip
}
// using iterator internally (confirm it yourself using javap -c)
for (T obj : collection) {
// snip
}
对于没有随机访问的集合（例如 TreeSet、HashMap、LinkedList），迭代器更快。对于数组和 ArrayList，性能差异应该可以忽略不计。
编辑：我相信微基准测试是万恶之源，就像早期优化一样。但话又说回来，我认为对这些非常微不足道的事情的含义有一种感觉是件好事。因此我运行了a small test：
结果与 LinkedList 的“for with counter”不同。其他五个都用了不到 20 毫秒的时间来遍历整个列表。在 LinkedList 上使用 list.get(i) 100,000 次需要超过 2 分钟 (!) 才能完成（慢 60,000 倍）。哇！ :) 因此，最好使用迭代器（显式或隐式地使用每个迭代器），特别是如果您不知道要处理的列表的类型和大小。
【讨论】：
Iterator<T> iter = collection.iterator(); int l = collection.size(); for (int i = 0, i < l; i++) { T obj = iter.next(); // snip }
在大多数情况下性能相似。
但是，每当代码接收到 List 并在其上循环时，就会出现众所周知的情况：
Iterator 对于所有未实现 RandomAccess 的 List 实现都更好（例如: 链表）。
原因是对于这些列表，按索引访问元素并不是一个固定时间的操作。
因此，您也可以认为迭代器更健壮（对于实现细节）。
一如既往，性能不应隐藏可读性问题。
java5 foreach 循环在这方面大受欢迎:-)
【讨论】：
在 i++ 语法上使用迭代器的最佳理由之一是，并非所有数据结构都支持随机访问，更不用说让它运行良好了。您还应该对列表或集合接口进行编程，这样如果您后来决定使用另一种数据结构更有效，您就可以在不进行大规模手术的情况下将其替换掉。在那种情况下（对接口进行编码的情况），您不一定知道实现细节，将其推迟到数据结构本身可能更明智。
【讨论】：
我学会坚持使用 for each 的原因之一是它简化了嵌套循环，尤其是超过 2 维的循环。您可能最终操纵的所有 i、j 和 k 都会很快变得混乱。
【讨论】：
使用迭代器的第一个原因是明显的正确性。如果您使用手动索引，可能会出现非常无害的逐一错误，只有仔细观察才能看到：您是从 1 开始还是从 0 开始？你在length - 1 完成了吗？您使用的是< 还是<=？如果您使用迭代器，则更容易看出它实际上是在迭代整个数组。 “说你做的，做你说的。”
第二个原因是对不同数据结构的统一访问。可以通过索引有效地访问数组，但最好通过记住最后访问的元素来遍历链表（否则您会得到“Shlemiel the painter”）。哈希图更加复杂。通过提供来自这些和其他数据结构的统一接口（例如，您还可以进行树遍历），您再次获得明显的正确性。遍历逻辑只需要实现一次，使用它的代码可以简洁地“说它做什么，做它说什么”。
【讨论】：
+1 对 sfussenegger 所说的话。仅供参考，无论您使用显式迭代器还是隐式迭代器（即每个迭代器）都不会产生性能差异，因为它们编译为相同的字节码。
【讨论】：
我不相信
for (T obj : collection) {
每次循环都会计算 .size() ，因此比
for (int i = 0; i < collection.size(); i++) {
【讨论】：
for (int i = 0, l = collection.size(); i < l; i++) {轻松修复
是的，它确实对不基于随机访问的集合（如 LinkedList）产生了影响。内部链表由指向下一个（从头节点开始）的节点实现。
链表中的 get(i) 方法从头节点开始，并通过链接一直导航到第 i 个节点。使用传统的for循环对链表进行迭代时，每次都是从头节点重新开始，这样整个遍历就变成了二次时间。
for( int i = 0; i< list.size(); i++ ) {
list.get(i); //this starts everytime from the head node instead of previous node
}
而 for each 循环遍历从链表获得的迭代器并调用其 next() 方法。迭代器维护上次访问的状态，因此不会每次都从头开始。
for( Object item: list ) {
//item element is obtained from the iterator's next method.
}
【讨论】：