【迭代器设计模式详解】C/Java/JS/Go/Python/TS不同语言实现

最新推荐文章于 2023-10-16 15:33:38 发布

刀法如飞

最新推荐文章于 2023-10-16 15:33:38 发布

阅读量223

点赞数

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

本文链接：https://blog.csdn.net/jiarry/article/details/130197213

版权

迭代器模式是一种结构型设计模式，用于按顺序访问集合对象的元素而不暴露其内部结构。它定义了抽象迭代器接口，包含`hasNext`和`next`方法。具体迭代器如`ObjectIterator`实现了这些方法并关联数据对象列表。数据容器如`ObjectList`提供创建迭代器的接口。这种模式允许在不修改集合的情况下提供多种遍历方式。

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

简介

迭代器模式（Iterator Pattern），是一种结构型设计模式。给数据对象构建一套按顺序访问集合对象元素的方式，而不需要知道数据对象的底层表示。

迭代器模式是与集合共存的，我们只要实现一个集合，就需要同时提供这个集合的迭代器，就像Java中的Collection，List、Set、Map等，这些集合都有自己的迭代器。假如我们要实现一个这样的新的容器，就可以引入迭代器模式，给我们的容器实现一个迭代器。

作用

可以提供多种遍历对象的方式，把元素之间查找调用的责任交给迭代器，而不是聚合对象。
分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明地访问集合内部的数据。

实现步骤

创建迭代器接口，定义hasNext()和next()方法
创建数据容器接口，用来创建迭代器
创建具体数据列表，实现数据容器接口，可以创建迭代器，内含数据列表对象
创建某种数据对象的迭代器，实现hasNext()以及next()方法，并且关联上数据对象列表

UML

Java代码

迭代器抽象接口


// Iterator.java 迭代器抽象接口，提供next和hasNext方法
public interface Iterator {
   public boolean hasNext();
   public Object next();
}

具体迭代器


// ObjectIterator.java 对象迭代器，实现了抽象迭代器的方法，聚合了对象列表
public class ObjectIterator implements Iterator {

   private ObjectList objectList;

   int index;

   public ObjectIterator(ObjectList objectList) {
      this.objectList = objectList;
   }

   @Override