GOF23设计模式之迭代器模式

迭代器模式

一、前置知识

(一)、场景

提供一种可以遍历聚合对象的方式。又称为：游标cursor模式

聚合对象：存储数据

迭代器：遍历数据

学习累了，合理安排时间 ,手动狗头

(二)、结构

聚合对象：存储数据

迭代器：遍历数据

(三)、基本案例

• 实现正向遍历的迭代器
• 实现逆向遍历的迭代器

(四)、开发中常见的场景

JDK内置的迭代器(List/Set)

二、示例

手动实现迭代器

1. 自定义的迭代器接口 MyIterator

/**
 * 自定义的迭代器接口
 */
public interface MyIterator {
    void first();	//将游标指向第一个元素
    void next();	//将游标指向下一个元素
    boolean hasNext();//判断是否存在下一个元素

    boolean isFirst();
    boolean isLast();

    Object getCurrentObj();  //获取当前游标指向的对象
}

2. 自定义的聚合类 ConcreteMyAggregate

/**
 * 自定义的聚合类
 * @Author YKX
 */
public class ConcreteMyAggregate {
    private List<Object> list = new ArrayList<Object>();

    public ConcreteMyAggregate() {
        this.list = list;
    }

    public List<Object> getList() {
        return list;
    }

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

    public void addObject(Object obj){
        this.list.add(obj);
    }

    public void removeObject(Object obj){
        this.list.remove(obj);
    }

    /**
     *  获得迭代器
     * @return
     */
    public MyIterator createIterator(){
        return new ConcreteIterator();
    }

    /**
     * 内部类迭代
     */
    private class ConcreteIterator implements MyIterator{

        private int cursor; //定义游标用于记录遍历时的位置

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

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

        @Override
        public boolean hasNext() {
            if (cursor<list.size()){
                return true;
            }
            return false;
        }

        @Override
        public boolean isFirst() {
            return cursor == 0 ? true:false;
        }

        @Override
        public boolean isLast() {
            return cursor == (list.size()-1)?true:false;
        }

        @Override
        public Object getCurrentObj() {
            return list.get(cursor);
        }
    }
}

3. 测试类Client

public class Client {
    public static void main(String[] args) {
        ConcreteMyAggregate cma = new ConcreteMyAggregate();
        cma.addObject("aa");
        cma.addObject("bb");
        cma.addObject("cc");

        MyIterator iterator = cma.createIterator();
        while (iterator.hasNext()){
            System.out.println(iterator.getCurrentObj());
            iterator.next();
        }
    }
}

运行结果

开发中常见的场景

JDK内置的迭代器(List/Set)