java集合框架----Iterator 源码分析

Iterator 简述

terator迭代器的定义：迭代器（Iterator）模式，又叫做游标（Cursor）模式。GOF给出的定义是，提供一种方法访问一个容器（container）对象中各个元素，而又不需暴露该对象的内部细节。迭代器通常被称为“轻量级”对象，因为创建它的代价小。

在Java中，Iterator是 java.util 包中 Collection 框架中的接口。 它是一个Java Cursor，用于迭代一组对象。

• 用于逐个遍历集合对象元素
• 自 Java 1.2 被引入使用
• 适用于所有 Collection 类。 所以它也被称为通用 Java Cursor
• 支持READ和REMOVE操作

Java 4种 Cursors

Java Cursor 是一个迭代器，用于逐个迭代或遍历或检索Collection或Stream对象的元素。
Java支持以下四种不同的 Cursor

Iterator 类图&方法

public interface Iterator<E> {
    /**
     * 检查集合中是否还有元素
     */
    boolean hasNext();

    /**
     * 返回迭代的下一个元素
     * @throws NoSuchElementException 如果没有可迭代的元素将抛出异常
     */
    E next();

    /**
     *将迭代器新返回的元素删除
     */
    default void remove() {
        throw new UnsupportedOperationException("remove");
    }

    /**
     * 对每个剩余元素执行给定操作，直到所有元素都被处理或操作抛出异常。
     * 如果指定了该顺序，则操作按迭代顺序执行
     * @since 1.8
     */
    default void forEachRemaining(Consumer<? super E> action) {
        Objects.requireNonNull(action);
        while (hasNext())
            action.accept(next());
    }

Iterator 内部是如何工作的？

我们将尝试分析 Java Iterator 及其方法如何在内部工作的，在此 我们借助 LinkedList 对象来理解此功能。

首先，初始化一个对象 LinkedList

List<String> names = new LinkedList<>();
names.add("E-1");
names.add("E-2");
names.add("E-3");
................
names.add("E-n");

获取对象 names 的迭代器

Iterator<String> namesIterator = names.iterator();

我们假设，此时 namesIterator 迭代器如下，此时迭代器的 cursor 指向第一元素之前的位置：

执行如下代码：

  namesIterator.hasNext();
  namesIterator.next();

此时 namesIterator 的 cursor 已经指向了第一个元素，如下图：

我们再次执行如下代码，此时 namesIterator 的 cursor 会执行下一个元素，我们循环此操作，当 cursor 指向最后一个元素时，namesIterator.hasNext() 将会返回 false，此时元素迭代完成，如下图：

  namesIterator.hasNext();
  namesIterator.next();

在观察了以上过程之后，我们会发现 Java Iterator 仅支持 Forward Direction Iteration（正向迭代），如下图所示。 所以它也被称为正向迭代。

Iterator总结

Java中的Iterator功能比较简单，并且只能单向移动：

• 方法iterator()将返回一个Iterator。首次调用next()方法时，它将返回第一个元素
• next() 返回下一个元素
• hasNext() 检查集合中是否还有元素
• remove() 将迭代器新返回的元素删除
• forEachRemaining() 对每个剩余的元素执行指定的操作