行为型模式 - 迭代器模式

系列文章目录

设计模式 - 设计原则

创建型模式 - 单例模式（一）
创建型模式 - 工厂模式（二）
创建型模式 - 原型模式（三）
创建型模式 - 建造者模式（四）

结构型模式 - 适配器模式（一）
结构型模式 - 桥接模式（二）
结构型模式 - 装饰器模式（三）
结构型模式 - 组合模式（四）
结构型模式 - 外观模式（五）
结构型模式 - 享元模式（六）
结构型模式 - 代理模式（七）

行为型模式 - 模板方法模式（一）
行为型模式 - 命令模式（二）
行为型模式 - 访问者模式（三）
行为型模式 - 迭代器模式（四）
行为型模式 - 观察者模式（五）
行为型模式 - 中介者模式（六）
行为型模式 - 备忘录模式（七）
行为型模式 - 解释器模式（八）
行为型模式 - 状态模式（九）
行为型模式 - 策略模式（十）
行为型模式 - 责任链模式（十一）

---

---

前言

代码地址

---

一、迭代器模式

1.1 迭代器模式介绍

• 迭代器（Iterator）模式：

  • 提供一个对象（迭代器）来顺序访问聚合对象（迭代数据）中的一系列数据。而不是暴露聚合对象的内部表示；

1.2 迭代器模式结构

• 抽象聚合（Aggregate）角色：

  • 定义存储、添加、删除聚合对象以及创建迭代器对象的接口；

• 具体具体（Concrete Aggregate）角色：

  • 实现抽象聚合类，返回一个具体迭代器的实例；

• 抽象迭代器（Iterator）角色：

  • 定义访问和遍历聚合元素的接口，通常包含hasNext()、first()、next()等方法;

• 具体迭代器（Concrete Iterator）角色：

  • 实现抽象迭代器接口中所定义的方法，完成对聚合对象的遍历、记录遍历的当前位置；

二、实现

2.1 迭代器模式实现

package com.dozezz.designpattern.iterator;

/**
 * 抽象迭代器
 */
public interface Iterator{
    /**
     * 有沒有 下一個
     * @return
     */
    boolean hasNext();

    /**
     * 返回下一個
     * @return
     */
    Object next();

    /**
     * 返回第一個
     * @return
     */
    Object first();

    /**
     * 返回當前
     * @return
     */
    Object current();

}

package com.dozezz.designpattern.iterator;

import java.util.List;

/**
 * 具體迭代器
 */
public class ConcreteIterator implements Iterator{

    /**
     * 定義以怎樣的方式存放數據
     */
    private List<Object> list ;

    /**
     * 遍歷位置
     */
    private int index = 0;

    public ConcreteIterator(List<Object> list) {
        this.list = list;
    }

    @Override
    public boolean hasNext() {
        return index < list.size() ;
    }

    @Override
    public Object next() {
        return hasNext() ? list.get(index++) : null;
    }

    @Override
    public Object first() {
        return list.get(0);
    }

    @Override
    public Object current() {
        return list.get(index);
    }
}

package com.dozezz.designpattern.iterator;

/**
 * 抽象聚合
 */
public interface Aggregate {

    void  add(Object obj);

    void  remove(Object obj);

    Iterator getIterator();

}

package com.dozezz.designpattern.iterator;

import java.util.ArrayList;
import java.util.List;

/**
 * 具体聚合类
 */
public class ConcreteAggregate implements Aggregate{

    private List<Object> list = new ArrayList<>();

    @Override
    public void add(Object obj) {
        list.add(obj);
    }

    @Override
    public void remove(Object obj) {
        list.remove(obj);
    }

    @Override
    public Iterator getIterator() {
        return new ConcreteIterator(list);
    }
}

三、迭代器模式总结

3.1 迭代器模式应用场景

• JDK容器接口的 Iterator 定义；
• 现实开发中，我们几乎无需编写迭代器，基本数据结构链表、树、图的迭代器已经都有了；
• 除非要重写迭代逻辑；

3.2 迭代器模式优缺点

• 提供一个统一的方法遍历对象，客户不用再考虑聚合的类型，使用一种方法就可以遍历对象了；
• 隐藏了聚合的内部机构，客户端要遍历聚合的时候只能取到迭代器，而不会知道聚合的具体组成；
• 提供了一种设计思想，就是一个雷应该只有一个引起变化的原因（单一职责），在聚合类中，我们把迭代器分开，就是要把管理对象集合和遍历对象集合的责任分开，这样一来集合改变的话，只影响到聚合对象，而如果遍历方式改变的话，只影响到了迭代器。
• 每一个聚合对象都要一个迭代器，会生成多个迭代器不好管理类；

四、参考文献

• http://c.biancheng.net/view/1376.html
• https://www.cnblogs.com/noteless/p/10112965.html
• https://www.bilibili.com/video/BV1G4411c7N4?p=54&spm_id_from=pageDriver