实现自定义迭代器需要让类实现 java.util.iterator 接口,并定义一个内部类或独立类来管理遍历状态。核心做法是维护一个指向当前元素的索引或指针,在 hasnext() 中检查是否越界,在 next() 中返回当前元素并推进指针。这样做能确保外部代码通过标准循环安全地访问集合数据。

Iterator 接口必须实现哪些方法
必须实现 hasNext()、next() 和 remove() 三个方法。hasNext() 用于判断是否还有下一个元素,next() 用于获取当前元素并移动游标,remove() 用于删除上次 next() 返回的元素。如果不需要支持删除操作,remove() 可以直接抛出 UnsupportedOperationException。

import java.util.Iterator;
import java.util.List;
public class CustomList {
private List<String> items;
public CustomList(List<String> items) {
this.items = items;
}
public Iterator<String> iterator() {
return new CustomIterator();
}
private class CustomIterator implements Iterator<String> {
private int index = 0;
@Override
public boolean hasNext() {
return index < items.size();
}
@Override
public String next() {
if (!hasNext()) {
throw new java.util.NoSuchElementException();
}
return items.get(index++);
}
@Override
public void remove() {
throw new UnsupportedOperationException("Remove not supported");
}
}
}预期结果:调用 iterator() 返回一个实现了 Iterator 接口的内部类实例。该实例初始时 index 为 0。当列表非空时,hasNext() 返回 true,next() 返回第一个元素并将 index 加 1。
立即学习“Java免费学习笔记(深入)”;
使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。
如何支持反向遍历的迭代器
要实现反向遍历,只需修改内部迭代器的状态变量和边界条件。将初始索引设为集合大小减一,hasNext() 检查索引是否大于等于零,next() 先获取当前索引元素再将索引减一。这样可以在不改变原集合结构的情况下,提供从后向前的遍历能力。

import java.util.Iterator;
import java.util.List;
public class ReverseCustomList {
private List<String> items;
public ReverseCustomList(List<String> items) {
this.items = items;
}
public Iterator<String> reverseIterator() {
return new ReverseIterator();
}
private class ReverseIterator implements Iterator<String> {
private int index = items.size() - 1;
@Override
public boolean hasNext() {
return index >= 0;
}
@Override
public String next() {
if (!hasNext()) {
throw new java.util.NoSuchElementException();
}
return items.get(index--);
}
@Override
public void remove() {
throw new UnsupportedOperationException("Remove not supported");
}
}
}预期结果:调用 reverseIterator() 返回一个新的迭代器实例。初始时 index 为列表长度减 1。若列表为空,hasNext() 立即返回 false。若列表非空,next() 依次返回最后一个元素到第一个元素。
当集合在迭代过程中被修改时会发生什么
如果在迭代过程中直接修改了底层集合的结构(如添加或删除元素),标准的 Iterator 实现会抛出 ConcurrentModificationException。这是为了确保迭代的一致性,防止因集合结构变化导致遍历跳过元素或重复访问。若要支持并发修改,需使用 fail-safe 迭代器,如 CopyOnWriteArrayList 提供的迭代器,它基于快照机制,不会抛出异常但可能看不到最新修改。

















