Iterator

一、Iterator 的基本使用方法

Iterator 接口定义了三个核心方法：

1. boolean hasNext()
   该方法用于检查集合中是否还有下一个元素。如果有，则返回 true，否则返回 false。

2. E next()
   该方法返回集合中的下一个元素，并将迭代器的指针移动到下一个元素。如果没有元素可以返回，则会抛出 NoSuchElementException 异常。

3. void remove()
   该方法用于从集合中移除由 next() 方法返回的最后一个元素。调用 remove() 方法后，集合将被修改。如果在没有调用 next() 方法之前调用 remove()，或者连续两次调用 remove()，则会抛出 IllegalStateException 异常。

二、Iterator 的基本用法

下面是一个使用 Iterator 遍历 ArrayList 的简单示例：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class IteratorExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");

        // 获取集合的迭代器
        Iterator<String> iterator = list.iterator();

        // 使用迭代器遍历集合
        while (iterator.hasNext()) {
            String fruit = iterator.next();
            System.out.println(fruit);

            // 在遍历过程中删除元素
            if ("Banana".equals(fruit)) {
                iterator.remove();
            }
        }

        System.out.println("After removal:");
        System.out.println(list);
    }
}

输出：

Apple
Banana
Cherry
After removal:
[Apple, Cherry]

在上面的例子中：

• 通过调用 list.iterator() 获取集合的 Iterator 实例。
• 使用 while 循环和 hasNext() 方法来检查集合中是否有剩余的元素。
• 通过 next() 方法获取集合中的每个元素。
• 在遍历过程中，使用 iterator.remove() 方法安全地删除元素 "Banana"，避免了直接操作集合可能引发的 ConcurrentModificationException 异常。

三、Iterator 的特点

1. 统一的遍历接口

Iterator 提供了一个统一的接口来遍历不同类型的集合，如 List、Set、Queue 等。无论集合的具体实现是数组、链表还是哈希表，使用 Iterator 都可以以相同的方式进行遍历。这种统一性提高了代码的通用性和可维护性。

2. 支持删除操作

Iterator 的 remove() 方法允许在遍历过程中安全地删除当前元素。这是一个非常有用的特性，因为直接在遍历集合时删除元素可能导致 ConcurrentModificationException 异常。而 Iterator 的 remove() 方法是唯一保证在遍历过程中安全删除元素的机制。

3. Fail-Fast 机制

大多数集合的 Iterator 实现都是 Fail-Fast 的，这意味着如果在迭代过程中集合的结构被修改（除非使用的是 Iterator 的 remove() 方法），迭代器会立即抛出 ConcurrentModificationException 异常。这种机制用于检测并发修改，并及时终止不安全的操作，防止程序进入不一致的状态。

4. 单向遍历

Iterator 只支持单向遍历，即从集合的第一个元素开始，逐个访问到最后一个元素。在遍历过程中，Iterator 不能回退到之前的元素。如果需要双向遍历，可以使用 ListIterator，它扩展了 Iterator，提供了双向遍历的能力。

四、与增强 for 循环的关系

在 Java 5 引入增强 for 循环（即 for-each 循环）后，遍历集合变得更加简洁和直观。增强 for 循环本质上是 Iterator 的一种语法糖，它在底层仍然使用 Iterator 进行遍历。例如：

List<String> list = new ArrayList<>();
list.add("Apple");
list.add("Banana");
list.add("Cherry");

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

上面的代码与使用 Iterator 的效果是相同的，底层依然是通过 Iterator 实现遍历。增强 for 循环使代码更加简洁，但是它不支持在遍历过程中进行元素的删除操作。

五、Iterator 与 ListIterator 的区别

ListIterator 是 Iterator 的子接口，专门用于 List 类型的集合，它扩展了 Iterator 的功能，增加了更多操作列表的方法：

• 双向遍历：ListIterator 允许从前向后（正向）或从后向前（反向）遍历列表。
• 插入元素：ListIterator 提供了 add() 方法，可以在遍历过程中插入元素。
• 替换元素：ListIterator 提供了 set() 方法，可以在遍历过程中修改元素的值。

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;

public class ListIteratorExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");

        // 获取 ListIterator
        ListIterator<String> listIterator = list.listIterator();

        // 正向遍历并修改元素
        while (listIterator.hasNext()) {
            String fruit = listIterator.next();
            if ("Banana".equals(fruit)) {
                listIterator.set("Blueberry"); // 替换元素
            }
        }

        // 反向遍历
        while (listIterator.hasPrevious()) {
            String fruit = listIterator.previous();
            System.out.println(fruit);
        }
    }
}

输出：

Cherry
Blueberry
Apple

六、使用 Iterator 的注意事项

1. 避免 ConcurrentModificationException

在遍历过程中，如果通过非迭代器的方法（例如，直接使用集合的 add() 或 remove() 方法）修改集合，会抛出 ConcurrentModificationException。因此，如果需要在遍历过程中修改集合，应该使用 Iterator 提供的 remove() 方法，或者使用 ListIterator 提供的 add() 和 set() 方法。

2. 单向遍历限制

由于 Iterator 只能进行单向遍历，因此在需要回溯或双向遍历时应使用 ListIterator。如果你需要频繁在列表的两端插入和删除元素，ListIterator 的功能会更加合适。

3. 线程安全问题

Iterator 本身不是线程安全的。如果多个线程同时遍历和修改集合，需要使用同步机制或线程安全的集合类（如 CopyOnWriteArrayList 或 ConcurrentHashMap）来避免并发问题。

七、总结

Iterator 是 Java 集合框架中的一个重要工具，它提供了一种统一且安全的方式来遍历集合，同时支持在遍历过程中删除元素。Iterator 的 Fail-Fast 特性帮助开发者及时发现并发修改的问题，确保集合的正确性和一致性。虽然增强 for 循环提供了更简洁的遍历语法，但在需要删除元素或更复杂的操作时，Iterator 仍然是不可替代的工具。

理解 Iterator 的使用场景和限制，对于编写高效、健壮的 Java 程序至关重要。通过合理使用 Iterator 和 ListIterator，开发者可以更好地操作集合数据，避免常见的并发和修改问题。