JDK源码阅读之Iterator接口

最新推荐文章于 2025-08-04 22:00:33 发布

原创最新推荐文章于 2025-08-04 22:00:33 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Iterator #源码阅读 #java

jdk源码同时被 3 个专栏收录

11 篇文章

订阅专栏

jdk源码阅读

11 篇文章

订阅专栏

java集合源码

7 篇文章

订阅专栏

JDK源码阅读之Iterator接口

Iterator接口介绍
Iterator的方法
Iterator的前身
Iterator与Iterable
- 为什么不直接实现iterator
Iterator的错误
- fail-fast 机制
- fail-safe机制
迭代器模式
阅读感受
说明
- 感谢以下博文：

Iterator接口介绍

对 collection 进行迭代的迭代器。迭代器取代了 Java Collections Framework 中的 Enumeration。Iterator接口也是集合类的顶级接口，全部的集合类都会实现这个接口，直接或间接。

Iterator的方法

Iterator的接口方法比较简单，主要的是实现是否有下一个，返回当前的对象，删除一个对象。

public interface Iterator<E> {
   
    boolean hasNext();
    
    E next();
    
    default void remove() {
        throw new UnsupportedOperationException("remove");
    }
    
    default void forEachRemaining(Consumer<? super E> action) {
    	//方法的实现已经在下面的代码中给出
        Objects.requireNonNull(action);
        while (hasNext())
            action.accept(next());
    }
}

public static <T> T requireNonNull(T obj) {
        if (obj == null)
            throw new NullPointerException();
        return obj;
    }

Iterator的前身

Iterator迭代器取代了 Java Collections Framework 中的 Enumeration。
为什么要取代？官方给出的原因是：

迭代器允许调用者利用定义良好的语义在迭代期间从迭代器所指向的 collection 移除元素。
方法名称得到了改进。

通俗点来说就是增加了remove方法和方法名得到了改善（没有这么擦长了）

Iterator与Iterable

Iterator和Iterable都是接口。但是Iterable中有个iterator()方法可以产生Iterator类型的接口，而且大部分接口都是直接实现Iterable接口。

为什么不直接实现iterator

因为Iterator接口的核心方法next()或者hasNext() 是依赖于迭代器的当前迭代位置的。如果Collection直接实现Iterator接口，势必导致集合对象中包含当前迭代位置的数据(指针)。当集合在不同方法间被传递时，由于当前迭代位置不可预置，那么next()方法的结果会变成不可预知。除非再为Iterator接口添加一个reset()方法，用来重置当前迭代位置。但即时这样，Collection也只能同时存在一个当前迭代位置，而Iterable则不然，每次调用都会返回一个从头开始计数的迭代器，多个迭代器是互不干扰的。