java 自定义集合实现 iterator 的核心在于让类实现 iterable 接口,并返回一个实现了 iterator 的内部类实例。具体做法是定义一个内部类维护当前索引或节点指针,在 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 <h2>如何保证迭代过程中的结构修改安全</h2>
<p>为了保证迭代安全,通常引入 <code>modCount</code> 机制。在自定义集合每次发生结构性修改(如添加、删除元素)时,增加一个计数器 <code>modCount</code>。在 Iterator 初始化时记录当前的 <code>modCount</code>,在每次调用 <code>next()</code> 或 <code>hasNext()</code> 时检查该值是否发生变化。如果变化,说明集合被外部修改了,此时应抛出 <code>ConcurrentModificationException</code>。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill13332" title="JavaScript工具包免费版"><img
src="https://img.php.cn/upload/skill/001/246/273/6adaf20e352aa140.jpg" alt="JavaScript工具包免费版" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/skill13332" title="JavaScript工具包免费版" class="overflowclass">JavaScript工具包免费版</a>
<p class="overflowclass">JavaScript 陷阱防范与优选实践指南,覆盖异步、类型转换、闭包等核心场景。</p>
</div>
<a rel="nofollow" href="/xiazai/skill13332" title="JavaScript工具包免费版" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<p><img src="https://img.php.cn/upload/article/001/242/473/179497058764432.png?x-oss-process=image/resize,p_40" alt="Java Iterator 自定义集合怎么实现"></p>
<pre class="brush:php;toolbar:false;">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();
}
}
}</e></e></e></e>
基于 remove 操作的具体行为是什么
在 SafeMyList的实现中,remove() 操作不仅要从数组中移除元素,还要重置 cursor 和 lastRet 状态,并且不改变 expectedModCount,因为 remove 是 Iterator 自身发起的合法修改。如果连续调用两次 remove() 而不先调用 next(),会因 lastRet 为 -1 而抛出 IllegalStateException。这确保了迭代器的状态一致性,防止非法的结构修改。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










