25. Iterator接口的作用是什么？如何使用它遍历集合？

Iterator 接口是 Java 集合框架的一部分，它提供了一种通用的方式来遍历集合中的元素，而无需了解集合的底层实现细节。通过使用 Iterator，你可以遍历 List、Set、Map 的键集或值集，以及其他类型的集合。Iterator 主要用于:

• 遍历集合：以一致的方式访问集合中的每个元素。
• 安全删除元素：在遍历时安全地从集合中删除元素，而不会引发 ConcurrentModificationException。

Iterator 接口的主要方法

1. hasNext():
   • 返回一个布尔值，表示是否有下一个元素。如果有返回 true，否则返回 false。
2. next():
   • 返回集合中的下一个元素。如果没有更多元素，则抛出 NoSuchElementException。
3. remove():
   • 从集合中删除由 Iterator 的 next() 方法返回的最后一个元素。该方法只能在调用 next() 方法后调用，否则会抛出 IllegalStateException。这是在遍历集合时安全删除元素的唯一方法。

使用 Iterator 遍历集合

以下是使用 Iterator 遍历集合的基本步骤：

1. 获取集合的 Iterator 实例。
2. 使用 hasNext() 方法检查是否还有元素可以遍历。
3. 使用 next() 方法获取下一个元素。
4. 根据需要，可以使用 remove() 方法安全地删除元素。

示例代码：使用 Iterator 遍历 List

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

public class IteratorExample {
    public static void main(String[] args) {
        // 创建一个ArrayList并添加元素
        List<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");

        // 获取Iterator
        Iterator<String> iterator = list.iterator();

        // 使用Iterator遍历集合
        while (iterator.hasNext()) {
            String element = iterator.next();
            System.out.println(element);
        }
    }
}

示例代码：使用 Iterator 删除集合中的元素

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

public class IteratorRemoveExample {
    public static void main(String[] args) {
        // 创建一个ArrayList并添加元素
        List<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");

        // 获取Iterator
        Iterator<String> iterator = list.iterator();

        // 使用Iterator遍历并删除元素
        while (iterator.hasNext()) {
            String element = iterator.next();
            if ("Banana".equals(element)) {
                iterator.remove(); // 安全删除当前元素
            }
        }

        // 遍历结果
        System.out.println("After removal: " + list); // 输出: [Apple, Cherry]
    }
}

迭代器的优势

• 通用性: Iterator 提供了一种统一的方式遍历不同类型的集合，而不依赖于集合的底层实现。
• 安全删除: 使用 Iterator 的 remove() 方法，可以在遍历集合时安全地删除元素，而不引发 ConcurrentModificationException。

总结

• Iterator 接口 提供了一种标准化的方法来遍历和操作集合中的元素。
• hasNext()、next() 和 remove() 是 Iterator 的三个主要方法，分别用于检查是否有下一个元素、获取下一个元素以及删除当前元素。
• 使用 Iterator 可以安全地遍历集合并删除元素，这是其他遍历方式（如增强型 for 循环）无法提供的功能。