行为型模式之迭代器模式

迭代器模式(Iterator Pattern)

迭代器模式(Iterator Pattern)是一种行为设计模式,它提供了一种顺序访问集合对象中各个元素的方法,而无需暴露集合的内部表示。
在迭代器模式中,有三个主要角色:

迭代器(Iterator):定义了访问和遍历集合元素的接口。

具体迭代器(Concrete Iterator):实现迭代器接口,负责具体集合的遍历逻辑。

集合(Collection):定义创建迭代器对象的接口。

具体集合(Concrete Collection):实现集合接口,返回一个特定迭代器的实例。

迭代器模式的核心思想是将遍历集合的责任交给迭代器对象,而不是集合对象本身。

这样可以简化集合的接口,同时也使得各个迭代器可以独立变化而不影响集合对象。
使用迭代器模式的好处包括:

可以提供不同的遍历方式,如顺序遍历、逆序遍历等。

将集合与遍历算法解耦,允许独立修改它们。

可以隐藏集合的内部结构,提供统一的访问接口。

提供demo版代码更容易理解

java 复制代码
/**
 * @author zhou
 *  迭代器接口
 */
interface Iterator<T> {
    boolean hasNext();
    T next();
}

/**
 * @author zhou
 *  具体迭代器的实现
 */
class ConcreteIterator<T> implements Iterator<T> {
    private List<T> collection;
    private int index;

    public ConcreteIterator(List<T> collection) {
        this.collection = collection;
        this.index = 0;
    }

    public boolean hasNext() {
        return index < collection.size();
    }

    public T next() {
        if (hasNext()) {
            T item = collection.get(index);
            index++;
            return item;
        } else {
            throw new IndexOutOfBoundsException("End of iteration");
        }
    }
}

/**
 * @author zhou
 *  集合接口
 */
interface Collection<T> {
    Iterator<T> createIterator();
}

/**
 * @author zhou
 *  具体集合实现
 */
class ConcreteCollection<T> implements Collection<T> {
    private List<T> items;

    public ConcreteCollection(List<T> items) {
        this.items = items;
    }

    public Iterator<T> createIterator() {
        return new ConcreteIterator<>(items);
    }
}

/**
 * @author zhou
 *  客户端代码
 */
public class Main {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);

        Collection<Integer> collection = new ConcreteCollection<>(list);
        Iterator<Integer> iterator = collection.createIterator();

        while (iterator.hasNext()) {
            Integer item = iterator.next();
            System.out.println(item);
        }
    }
}

我们定义了一个迭代器接口 Iterator,具体迭代器实现 ConcreteIterator,集合接口 Collection,和具体集合实现 ConcreteCollection。

使用示例代码中的 Main 类来展示如何使用迭代器模式。
在 ConcreteIterator 中,我们使用一个 List 来存储集合元素,并通过索引 index 来控制迭代过程。

在 hasNext 方法中判断是否还有下一个元素,next 方法返回下一个元素并将索引加一。

在 ConcreteCollection 中,我们以一个 List 作为具体集合的内部数据结构,并实现了 createIterator 方法返回具体迭代器实例。
在 Main 类的 main 方法中,我们创建了一个包含整数的 List 对象,并将其传递给 ConcreteCollection 的实例。

然后通过调用 createIterator 方法获取一个迭代器,并使用 while 循环遍历集合中的元素并输出结果。

该示例展示了如何使用迭代器模式来遍历集合并访问其中的元素,提供了灵活的遍历方式,并将集合与具体的遍历实现解耦。

相关推荐
研华嵌入式6 小时前
如何在高通跃龙QCS6490 Arm架构上使用Windows 11 IoT企业版?
arm开发·windows·嵌入式硬件
带娃的IT创业者10 小时前
Windows 平台上基于 MCP 构建“文心一言+彩云天气”服务实战
人工智能·windows·文心一言·mcp
csdn_aspnet12 小时前
Windows Node.js 安装及环境配置详细教程
windows·node.js
摇滚侠13 小时前
java语言中,list<String>转成字符串,逗号分割;List<Integer>转字符串,逗号分割
java·windows·list
Source.Liu13 小时前
【Pywinauto库】12.2 pywinauto.element_info 后端内部实施模块
windows·python·自动化
Source.Liu13 小时前
【Pywinauto库】12.1 pywinauto.backend 后端内部实施模块
开发语言·windows·python·自动化
私人珍藏库13 小时前
[Windows] FileOptimizer v17.1.0_一款文件批量压缩工具
windows·批量压缩
掘根13 小时前
【CMake】List
windows·microsoft·list
TToolss16 小时前
删除文件夹里的网盘图标
windows
bikong717 小时前
Qt/C++,windows多进程demo
c++·windows·qt