java 自定义集合实现 iterator 的核心在于让类实现 iterable<e></e> 接口,并返回一个实现了 iterator<e></e> 的内部类实例。具体做法是定义一个内部类维护当前索引或节点指针,在 next() 中返回元素并移动指针,在 hasnext() 中检查指针是否越界,同时必须实现 remove() 方法以支持快速失败机制。这样调用方就能通过增强 for 循环或显式迭代器遍历集合。

Iterator 接口需要实现哪些核心方法
必须实现 hasNext()、next() 和 remove() 三个方法。hasNext() 用于判断是否还有下一个元素,next() 用于获取当前元素并推进游标,remove() 用于删除上一次 next() 返回的元素。如果未正确实现 remove(),通常会抛出 UnsupportedOperationException。

import java.util.Iterator;
public class MyList<E> implements Iterable<E> {
private Object[] elements = new Object[10];
private int size = 0;
public void add(E e) {
if (size == elements.length) {
elements = java.util.Arrays.copyOf(elements, elements.length * 2);
}
elements[size++] = e;
}
@Override
public Iterator<E> iterator() {
return new MyIterator();
}
private class MyIterator implements Iterator<E> {
private int cursor = 0;
private int lastRet = -1;
@Override
public boolean hasNext() {
return cursor != size;
}
@Override
public E next() {
int i = cursor;
if (i >= size) throw new java.util.NoSuchElementException();
cursor = i + 1;
lastRet = i;
return (E) elements[i];
}
@Override
public void remove() {
if (lastRet < 0) throw new IllegalStateException();
System.arraycopy(elements, lastRet + 1, elements, lastRet, size - lastRet - 1);
elements[--size] = null;
cursor = lastRet;
lastRet = -1;
}
}
}
如何保证迭代过程中的结构修改安全
为了保证迭代安全,通常引入 modCount 机制。在自定义集合每次发生结构性修改(如添加、删除元素)时,增加一个计数器 modCount。在 Iterator 初始化时记录当前的 modCount,在每次调用 next() 或 hasNext() 时检查该值是否发生变化。如果变化,说明集合被外部修改了,此时应抛出 ConcurrentModificationException。
立即学习“Java免费学习笔记(深入)”;

import java.util.Iterator;
import java.util.ConcurrentModificationException;
public class SafeMyList<E> implements Iterable<E> {
private Object[] elements = new Object[10];
private int size = 0;
private int modCount = 0;
public void add(E e) {
modCount++;
if (size == elements.length) {
elements = java.util.Arrays.copyOf(elements, elements.length * 2);
}
elements[size++] = e;
}
@Override
public Iterator<E> iterator() {
return new SafeMyIterator();
}
private class SafeMyIterator implements Iterator<E> {
private int cursor = 0;
private int expectedModCount = modCount;
@Override
public boolean hasNext() {
checkForComodification();
return cursor != size;
}
@Override
public E next() {
checkForComodification();
int i = cursor;
if (i >= size) throw new java.util.NoSuchElementException();
cursor = i + 1;
return (E) elements[i];
}
private void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
}
}
基于 remove 操作的具体行为是什么
在 SafeMyList的实现中,remove() 操作不仅要从数组中移除元素,还要重置 cursor 和 lastRet 状态,并且不改变 expectedModCount,因为 remove 是 Iterator 自身发起的合法修改。如果连续调用两次 remove() 而不先调用 next(),会因 lastRet 为 -1 而抛出 IllegalStateException。这确保了迭代器的状态一致性,防止非法的结构修改。


















