Java 中 Iterator 迭代器怎么在自定义容器类中实现-java教程-PHP中文网

在自定义容器类中实现Iterator，需让容器实现Iterable接口并提供iterator()方法，再通过内部类实现Iterator接口的hasNext()、next()和remove()方法，推荐支持fail-fast机制以保障遍历安全。

java 中 iterator 迭代器怎么在自定义容器类中实现

在自定义容器类中实现 Iterator，核心是让容器提供一个返回 Iterator 实例的方法（通常是 iterator()），并单独实现一个满足 Iterator 接口的内部类（或匿名类、lambda——但 lambda 仅适用于简单场景，不推荐用于有状态的迭代器）。

1. 容器类需实现 Iterable 接口

Java 要求容器能被增强 for 循环（for (T e : container)）遍历，就必须实现 Iterable 接口，该接口只有一个抽象方法：Iterator iterator()。这是入口点。

例如，一个基于数组的简单整数容器：

public class IntArrayContainer implements Iterable<integer> {
    private int[] data;
    private int size;

    public IntArrayContainer(int capacity) {
        this.data = new int[capacity];
        this.size = 0;
    }

    public void add(int value) {
        if (size  iterator() {
        return new IntArrayIterator();
    }
}</integer>

2. 实现 Iterator 的内部类（推荐方式）

内部类可直接访问容器的私有字段（如 data 和 size），便于安全、高效地控制遍历状态。必须实现三个方法：

hasNext()：判断是否还有下一个元素（检查索引是否小于 size）
next()：返回当前元素，并将游标前移；若无元素应抛 NoSuchElementException
remove()（可选）：删除上一次 next() 返回的元素；若未调用 next() 或已调用 remove()，应抛 IllegalStateException；多数自定义迭代器可暂不实现或抛 UnsupportedOperationException

示例实现：

Java调试

通过 JDWP 实现 Java 远程调试：连接远程 JVM、设置断点、单步执行代码、查看变量值、获取调用栈。适用于需要调试远程 Java 应用、排查运行时状态、追踪代码执行流程的场景。术语注解 JDWP：Java Debug Wire Protocol，Java 调试有线协议（Java 远程调试底层通信协议） remote JVM：远程 Java 虚拟机 step through code：代码单步调试（步入 / 步过 / 步出调试） inspect variables：变量查看 / 变量检视 stac

下载

private class IntArrayIterator implements Iterator<integer> {
    private int currentIndex = 0;

    @Override
    public boolean hasNext() {
        return currentIndex 
</integer>

3. 注意迭代器的安全性与一致性

真实项目中建议支持“快速失败”（fail-fast）机制：当容器结构被外部修改（如并发 add/remove），而迭代器仍在使用时，应尽快抛出 ConcurrentModificationException。这通常通过维护一个 modCount（修改计数）和 expectedModCount 实现。

在容器每次结构修改（如 add、remove）时递增 modCount；迭代器构造时记录当前值为 expectedModCount；每次调用 next() 或 hasNext() 前检查二者是否一致。

4. 使用示例与验证

实现完成后，即可正常使用：

IntArrayContainer container = new IntArrayContainer(5);
container.add(10);
container.add(20);
container.add(30);

// 增强 for 循环
for (int i : container) {
    System.out.println(i); // 输出 10, 20, 30
}

// 手动使用迭代器
Iterator<integer> it = container.iterator();
while (it.hasNext()) {
    System.out.println(it.next());
}</integer>

若忘记实现 iterator() 方法或返回 null，运行时会报 NullPointerException 或编译不通过（因未实现 Iterable 的抽象方法）。