14.迭代器模式

最新推荐文章于 2024-07-22 14:15:06 发布

Be reborn

最新推荐文章于 2024-07-22 14:15:06 发布

阅读量751

点赞数 15

分类专栏：设计模式文章标签：迭代器模式 java 开发语言设计模式

本文链接：https://blog.csdn.net/csdn15917204572/article/details/135450822

版权

设计模式专栏收录该内容

16 篇文章 0 订阅

订阅专栏

本文介绍了迭代器模式的基本概念，包括其组成部分（迭代器接口、具体迭代器、聚合接口等），并通过ArrayList的源码展示了迭代器的实现细节，强调了并发修改检查对迭代安全的重要性。

摘要由CSDN通过智能技术生成

介绍

迭代器模式是一种行为型设计模式，它提供一种顺序访问聚合对象中的各个元素，而不暴露聚合对象的内部表示。迭代器模式将遍历元素的责任委托给一个独立的迭代器对象，使得聚合对象和迭代算法可以独立变化而互不影响。

组成

迭代器接口（Iterator）：定义访问和遍历元素的接口。
具体迭代器（ConcreteIterator）：实现迭代器接口，负责管理遍历聚合对象的状态。
聚合接口（Aggregate）：定义创建迭代器对象的接口。
具体聚合类（ConcreteAggregate）：实现聚合接口，负责创建迭代器对象。
客户端（Client）：使用迭代器模式的客户端。

结构图

在这里插入图片描述

场景

我们可以直接来看看ArrayList中的迭代器是怎么实现的，下面是ArrayList部分源码

代码

客户端代码

List<String> myList = new ArrayList<>();
myList.add("Item 1");
myList.add("Item 2");
myList.add("Item 3");

// 使用迭代器遍历ArrayList
Iterator<String> iterator = myList.iterator();
while (iterator.hasNext()) {
    String item = iterator.next();
    System.out.println(item);
}

部分源码

import java.util.*;

public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable {
    // ...

    /**
     * Returns an iterator over elements of type {@code E}.
     *
     * @return an Iterator.
     */
    public Iterator<E> iterator() {
        return new Itr();
    }

    // ...

    private class Itr implements Iterator<E> {
        int cursor;       // 游标，表示下一个要返回的元素的索引
        int lastRet = -1; // 最后一个返回的元素的索引，初始值为-1
        int expectedModCount = modCount; // 迭代器创建时的modCount

        public boolean hasNext() {
            return cursor != size;
        }

        @SuppressWarnings("unchecked")
        public E next() {
            checkForComodification(); // 检查迭代器创建后集合是否被修改过
            int i = cursor;
            if (i >= size) {
                throw new NoSuchElementException();
            }
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length) {
                throw new ConcurrentModificationException();
            }
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }

        // 检查迭代器创建后集合是否被修改过
        final void checkForComodification() {
            if (modCount != expectedModCount) {
                throw new ConcurrentModificationException();
            }
        }
    }

    // ...
}

ArrayList 其实就是具体聚集类，然后内部类Itr就是具体迭代器类，下面是一些关键点：

iterator() 方法：返回一个新的 Itr 实例，即 ArrayList 的迭代器。
Itr 内部类：实现了 Iterator 接口，包含 hasNext() 和 next() 方法用于遍历集合。
cursor 和 lastRet： cursor 表示下一个要返回的元素的索引，lastRet 表示最后一个返回的元素的索引。在 next() 方法中，lastRet 用于记录当前返回的元素的索引。
checkForComodification() 方法：检查迭代器创建后集合是否被修改过。通过比较迭代器创建时的 modCount 和当前 ArrayList 的 modCount 来判断是否有其他线程修改了集合。

这里的 Itr 内部类是 ArrayList 的私有类，通过迭代器访问元素时，使用了 cursor 来迭代元素，同时进行了并发修改的检查。这样可以确保在迭代过程中，如果集合被修改，会抛出 ConcurrentModificationException，从而保证迭代器的安全性。