迭代器vs for

Question

我在一次面试中被问到使用迭代器比使用< code>for循环有什么好处或者使用< code>for循环比使用迭代器有什么好处？

有人能回答这个问题吗？

Answer 1

迭代器和传统for循环的主要区别，除了可以访问或不可以访问被迭代项的索引这一明显区别之外，就是使用迭代器从底层集合实现中抽象出客户端代码，请允许我详细说明。

当您的代码使用迭代器时

for(Item element : myCollection) { ... }

这种形式

Iterator<Item> iterator = myCollection.iterator();
while(iterator.hasNext()) {    
    Item element = iterator.next();    
    ... 
}

或此表单

for(Iterator iterator = myCollection.iterator(); iterator.hasNext(); ) {
   Item element = iterator.next();
   ...
}

你的代码所说的是“我不关心集合的类型和它的实现，我只关心我能迭代它的元素”。这通常是更好的方法，因为它使您的代码更加解耦。

另一方面，如果使用经典for循环，如

for(int i = 0; i < myCollection.size(); i++) {
   Item element = myCollection.get(i);
   ...
}

你的代码是说，我需要知道集合的类型，因为我需要以特定的方式迭代它的元素，我也可能会检查空值或根据迭代顺序计算一些结果。这使得你的代码更加脆弱，因为如果你收到的集合类型在任何时候发生变化，它将影响你的代码的工作方式。

总而言之，区别不在于速度或内存使用，而在于解耦代码，以便更灵活地应对变化。

Answer 2

迭代器优势：

• 能够从集合中删除元素
• 能够使用next（）和previous（）向前和向后移动
• 能够使用hasNext（）检查是否有更多元素

Loop仅设计为迭代Collection，因此如果您只想迭代Collection，最好使用循环，例如for-each，但如果您想要更多，则可以使用Iterator。

Answer 3

首先，有两种for循环，它们的行为非常不同。一种使用索引：

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

这种循环并不总是可行的。例如，列表有索引，但集合没有，因为它们是无序集合。

另一个，foreach循环在幕后使用迭代器:

for (Thing thing : list) {
    ...
}

这适用于所有类型的可迭代集合（或数组）

最后，您可以使用Iterator，它也适用于任何Iterable：

for (Iterator<Thing> it = list.iterator(); it.hasNext(); ) {
    Thing t = it.next();
    ...
} 

所以你实际上有3个循环可以比较。

您可以用不同的术语比较它们：性能，可读性，易出错性，能力。

迭代器可以执行前循环无法执行的操作。例如，您可以在迭代时移除元素（如果迭代器支持）：

for (Iterator<Thing> it = list.iterator(); it.hasNext(); ) {
    Thing t = it.next();
    if (shouldBeDeleted(thing) {
        it.remove();
    }
} 

列表还提供了可以在两个方向上迭代的迭代器。前循环仅从开始到结束进行迭代。

但是迭代器更危险，可读性更低。当您只需要foreach循环时，它是最具可读性的解决方案。使用迭代器，您可以执行以下操作，这将是一个错误：

for (Iterator<Thing> it = list.iterator(); it.hasNext(); ) {
    System.out.println(it.next().getFoo());
    System.out.println(it.next().getBar());
} 

前循环不允许发生这样的错误。

使用索引访问元素对于由数组支持的集合来说效率稍高一些。但是，如果您改变主意并使用链接列表而不是 ArrayList，则突然间性能将非常糟糕，因为每次访问list.get（i）时，链表将不得不循环遍历其所有元素，直到第i个元素。迭代器（以及前循环）没有这个问题。它始终使用最佳方式来循环访问给定集合的元素，因为集合本身具有自己的迭代器实现。

我的一般经验法则是：使用foreach循环，除非您确实需要Iterator的功能。当我需要访问循环中的索引时，我将只使用带数组的索引的for循环。