十三、迭代器设计模式

1. 迭代器模式介绍

提供一种方法顺序访问一个容器对象中的各个元素，而又不需要暴露该对象的内部表示。

2. 迭代器模式的使用场景

遍历一个容器对象

3. 迭代器模式的UML类图

角色介绍：

• Iterator:迭代器接口。迭代接口负责定义、访问和遍历元素的接口。

• Concrete Iterator:具体迭代器类。主要是实现迭代器接口，并记录遍历的当前位置。

• Aggregate:容器接口。负责提供创建具体迭代器角色的接口

• ConcreteAggregate:具体容器类。具体迭代角色与容器类相关类。

• Client:客户端。

4. 迭代器模式的简单实现

• 迭代器接口：Iterator:

public interface Iterator<T> {

        //是否还有下一个
        boolean hasNext();

        /**
         * 返回当前位置的元素并将位置一直下一位
         *
         * @return
         */
        T next();
}

• 具体迭代器类：ConcreteAggregate

public class ConcreteAggregate<T> implements Aggregate<T> {
        private List<T> list = new ArrayList<T>();

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

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

        @Override
        public Iterator<T> iterator() {
            return new ConcreteIterator<T>(list);
        }
}

• 容器接口：

public interface Aggregate<T> {
       //添加一个元素
        void add(T obj);

        //移除一个元素
        void remove(T obj);

        /**
         * 获取容器的迭代器对象
         *
         * @return
         */
        Iterator<T> iterator();
}

• 具体容器类：

public class ConcreteAggregate<T> implements Aggregate<T> {
        private List<T> list = new ArrayList<T>();

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

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

        @Override
        public Iterator<T> iterator() {
            return new ConcreteIterator<T>(list);
        }
}

• 客户端：

public class Client {
       public static void main(String[] args) {
            ConcreteAggregate<Object> a = new ConcreteAggregate<>();
            a.add("zhangsan");
            a.add("lisi");
            a.add("wangwu");

            Iterator<Object> iterator = a.iterator();

            while (iterator.hasNext()){
                System.out.println(iterator.next());
            }
        }
}

其实迭代器模式没有什么好说的，因为迭代器模式在开发中比较常见，List集合中我们经常用到迭代器。

5. 迭代器模式在Android在Android源码中

Android数据库查询使用Cursor，当我们使用SQLiteDatabase的query方法查询数据库时，会返回一个Cursor游标对象，该游标对象实质就是一个具体的迭代器，我们可以使用它来遍历数据库查询所得的结果集。

6. 总结

其实迭代器模式在我们日常开发中比较常见，常用的数据结构体List,Map得都包含迭代器。对于开发者而言，很少自己去实现迭代器。所以本文只是从侧重介绍迭代器模式。

• 优点：
  
  • 支持不同的方式去遍历一个容器对象，也可以有多个遍历，弱化了容器类与遍历算法之间的关系。
• 缺点：
  
  • 对文件类的增加。