设计模式（十七）迭代器模式

一 . 模式动机

• 集合有存储数据和遍历数据的职责，但这没有遵循单一职责原则，因此我们可以把遍历单独拿出来封装，做到单一职责原则。

二 . 模式定义

• 提供一中种方法来访问聚合对象，而不用暴露这个对象的内部表示，其别名为游标。迭代器是一种对象型模式。

三 . 模式结构

• Iterator：抽象迭代器
• ConcreteIterator：具体迭代器
• Aggregate：抽象集合类
• ConcreteAggregate：具体集合类

四 . 实例代码

• 抽象集合和具体集合

public interface Aggregate {
    public MyIterrator createIterator();
}
class ConcreteAggregate implements Aggregate{
    List list = new LinkedList();

    @Override
    public MyIterrator createIterator() {
        ConcreteIterator myIterrator = new ConcreteIterator(this);
        return myIterrator;
    }
    public void add(String s){
        list.add(s);
    }
    public void remove(String s){
        list.remove(s);
    }
}

• 抽象迭代器

public interface MyIterrator {
    public void next();
    public void first();
    public boolean isDone();
    public boolean hasnext();
    public Object getCurrentItem();
}

• 具体迭代器

public class ConcreteIterator implements MyIterrator{
    int index;
    ConcreteAggregate aggregate;

    public ConcreteIterator(ConcreteAggregate aggregate) {
        this.aggregate = aggregate;
    }

    @Override
    public void next() {
        if(index<aggregate.list.size())
        index++;
    }

    @Override
    public void first() {
        index = 0;
    }

    @Override
    public boolean isDone() {
        return false;
    }
    public boolean hasnext(){
        return aggregate.list.size()>index?true:false;
    }

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

• 测试类

public class Client {
    public static void main(String[] args) {
        ConcreteAggregate concreteAggregate = new ConcreteAggregate();
        concreteAggregate.add("aa");
        concreteAggregate.add("bb");
        concreteAggregate.add("cc");
        concreteAggregate.add("dd");
        MyIterrator myIterrator=concreteAggregate.createIterator();
        while (myIterrator.hasnext()){
            System.out.println(myIterrator.getCurrentItem());
            myIterrator.next();
        }

    }
}

• 测试结果

E:\Java\jdk1.8.0_171\bin\java.exe "-javaagent:E:\idea\IntelliJ IDEA 2019.1.3\lib\idea_rt.jar=49987:E:\idea\IntelliJ IDEA 2019.1.3\bin" -Dfile.encoding=UTF-8 -classpath "E:\Java\jdk1.8.0_171\jre\lib\charsets.jar;E:\Java\jdk1.8.0_171\jre\lib\deploy.jar;E:\Java\jdk1.8.0_171\jre\lib\ext\access-bridge-64.jar;E:\Java\jdk1.8.0_171\jre\lib\ext\cldrdata.jar;E:\Java\jdk1.8.0_171\jre\lib\ext\dnsns.jar;E:\Java\jdk1.8.0_171\jre\lib\ext\jaccess.jar;E:\Java\jdk1.8.0_171\jre\lib\ext\jfxrt.jar;E:\Java\jdk1.8.0_171\jre\lib\ext\localedata.jar;E:\Java\jdk1.8.0_171\jre\lib\ext\nashorn.jar;E:\Java\jdk1.8.0_171\jre\lib\ext\sunec.jar;E:\Java\jdk1.8.0_171\jre\lib\ext\sunjce_provider.jar;E:\Java\jdk1.8.0_171\jre\lib\ext\sunmscapi.jar;E:\Java\jdk1.8.0_171\jre\lib\ext\sunpkcs11.jar;E:\Java\jdk1.8.0_171\jre\lib\ext\zipfs.jar;E:\Java\jdk1.8.0_171\jre\lib\javaws.jar;E:\Java\jdk1.8.0_171\jre\lib\jce.jar;E:\Java\jdk1.8.0_171\jre\lib\jfr.jar;E:\Java\jdk1.8.0_171\jre\lib\jfxswt.jar;E:\Java\jdk1.8.0_171\jre\lib\jsse.jar;E:\Java\jdk1.8.0_171\jre\lib\management-agent.jar;E:\Java\jdk1.8.0_171\jre\lib\plugin.jar;E:\Java\jdk1.8.0_171\jre\lib\resources.jar;E:\Java\jdk1.8.0_171\jre\lib\rt.jar;E:\Design pattern\out\production\Design pattern" Iterator迭代器模式.Client
aa
bb
cc
dd

Process finished with exit code 0

五 . 模式分析

• 聚合是一个管理和组织数据对象的数据结构
• 聚合对象有两个职责 ：一是存储内部数据，二是遍历内部数据。
• 将遍历聚合对象中的数据的行为提出来，封装到一个迭代器中。迭代器模式是“单一职责原则”的完美体验。

六 . 模式优缺点

• 优点
  • 支持以不同方式遍历一个聚合对象
  • 简化了聚合类
  • 在同一个聚合上可以有多个遍历
  • 增加聚合类和迭代器类都很方便，满足“开闭原则”
• 缺点
  • 由于职责分离，增加新的聚合类需要对应新的迭代器类，类的个数成对增加，增加了系统的复杂性。

七 . 应用

• 应用
  • JDK1.2引入了新的Java聚合框架Collection内都有迭代器