Java设计模式——行为型模式之迭代器模式

一、前言

      迭代器模式是Java中常用的设计模式，我们在遍历访问集合元素的时候，使用的 iterator就是迭代模式。这种模式的访问不需要知道集合对象的底层表示。迭代模式有几个我们经常用到的关键代码：hasNext, next。

二、迭代模式

概述：迭代模式的使用就是为了提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示。

使用场景：

  1.访问一个聚合对象的内容而无需暴露它的内部表示。

  2.支持对聚合对象的多种遍历。

  3.为遍历不同的聚合结构提供一个统一的接口(即,支持多态迭代)。

迭代模式的优点：

  1、它支持以不同的方式遍历一个聚合对象。

  2、迭代器简化了聚合类。

  3、在同一个聚合上可以有多个遍历。

  4、在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有代码。

缺点：由于迭代器模式将存储数据和遍历数据的职责分离，增加新的聚合类需要对应增加新的迭代器类，类的个数成对增加，这在一定程度上增加了系统的复杂性。

三、代码展示

我们通过模拟一个简单的集合迭代器来展示迭代模式。

3.1定义一个迭代接口

public interface Iterator {

    Object next();
    
    void first();
    
    void last();
    
    boolean hasNext();
}

3.2 实现这个迭代接口

public class IteratorImpl implements Iterator {

    private List list;
    
    private int index;
    
    public IteratorImpl(List list) {
        index = 0;
        this.list = list;
    }
    
    public void first() {
        index = 0;
    }

    public void last() {
        index = list.getSize();
    }

    public Object next() {
        Object obj = list.get(index);
        index++;
        return obj;
    }

    public boolean hasNext() {
        return index < list.getSize();
    }
}

3.3 定义一个集合接口

public interface List {

    Iterator iterator();
    
    Object get(int index);
    
    int getSize();
    
    void add(Object obj);
}

3.4 集合实现类

public class ListImpl implements List {

    private Object[] list;
    
    private int index;
    
    private int size;
    
    public ListImpl() {
        index = 0;
        size = 0;
        list = new Object[100];
    }
    
    public Iterator iterator() {
        return new IteratorImpl(this);
    }
    
    public Object get(int index) {
        return list[index];
    }
    
    public int getSize() {
        return this.size;
    }
    
    public void add(Object obj) {
        list[index++] = obj;
        size++;
    }
}

3.4 结果

public class Test {

    public static void main(String[] args) {
        List list = new ListImpl();
        list.add("a");
        list.add("b");
        list.add("c");
        //第一种迭代方式
        Iterator it = list.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }
        
        System.out.println("=====");
        //第二种迭代方式
        for (int i = 0; i < list.getSize(); i++) {
            System.out.println(list.get(i));
        }
    }
}

a
b
c
=====
a
b
c