设计模式（19）——数据结构模式（2）——迭代器模式

目录

1.基本介绍

2.动机

3.类图

4.案例

5.迭代器模式在ArrayList中应用的源码分析

6.总结

---

1.基本介绍

• 定义：提供一种遍历集合元素的统一接口，用一致的方法遍历集合元素，不需要知道集合对象的底层表示，即：不暴露其内部的结构
• ·两层含义：
  • 迭代抽象：访问一个聚合对象的内容而无需暴露它的内部表示
  • 迭代多态：为遍历不同的集合结构提供一个统一的接口，从而支持同样的算法在不同的集合结构上进行操作

2.动机

• 在软件构建过程中，集合对象内部结构常常变化各异，但对于这些集合对象，我们希望在不暴露其内部结构的同时，可以让外部客户代码透明地访问其中包含的元素，同时这种“透明遍历”也为“同一种算法在多种集合对象上进行操作”提供了可能
• 使用面向对象技术将这种遍历机制抽象为“迭代器对象”为“应对变化中的集合对象”提供了一种优雅的方式

3.类图

• Iterator：迭代器接口，是系统提供，含有hasNext，next，remove
• ConcreteIterator：具体的迭代器类，管理迭代
• Aggregate：一个统一的聚合接口，将客户端和具体聚合解耦
• ConcreteAggregate：具体的聚合持有对象集合，并提供一个方法，返回一个迭代器，该迭代器可以正确遍历集合
• Client：客户端，通过Iterator和Aggregate依赖子类

4.案例

需求：

编写程序展示一个学校院系结构：要在一个页面中展示出学校的院系组成，一个学校有多个学院，一个学院有多个系，如图：

 

代码：

package cn.cqu.Iterator;

public class Department {

    private String name;
    private String desc;

    public Department(String name, String desc) {
        this.name = name;
        this.desc = desc;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getDesc() {
        return desc;
    }

    public void setDesc(String desc) {
        this.desc = desc;
    }
}

package cn.cqu.Iterator;

import java.util.Iterator;

public class ComputerCollegeIterator implements Iterator {

    //我们需要知道Department是以怎样的方式存放
    Department[] departments;
    int position = 0;  //遍历的位置