【JDK源码剖析】Iterator--外部迭代器接口 Itr--实现内部类

概述

接口Iterator 为外部迭代器,通过观察任何一个集合框架的UML类图,很容易发现它们都间接继承了这个接口。下面只展示一个集合框架的类图

Iterator支持对容器中的元素进行遍历和移除，还支持流式遍历
外部迭代器的特点是：可拔插，其迭代行为可以挂载到待比较对象的外部，此外，外部迭代器往往用来支撑内部迭代器的实现

应区别于内部迭代器Iterable
应区别于枚举器Enumeration

对容器中的元素进行遍历和移除的实现的机制 在于子类中的内部类itr

private class Itr implements Iterator<E> 

结合源码很容易看出 Iterator和Itr的设计满足 二十三种设计模式中的 “工厂方法”模式
Iterator是工厂方法 Itr是具体产品

下面来看看 Iterator和Itr的源码

Iterator接口

package java.util;

import java.util.function.Consumer;

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());
        }
    }
}

接口是比较容易理解的 难点在于联系实现的内部类

Itr实现内部类

这个与相应的集合框架的具体实现联系在一起比较好（原因是与具体的场景结合比较紧密） 后面介绍具体的集合框架的时候 这里会贴上链接。