迭代器模式。它用来遍历集合对象。

迭代器模式的原理和实现

迭代器模式（Iterator Design Pattern），也叫作游标模式（Cursor Design Pattern）

迭代器是用来遍历容器的，所以，一个完整的迭代器模式一般会涉及容器和容器迭代器两部分内容。为了达到基于接口而非实现编程的目的，容器又包含容器接口、容器实现类，迭代器又包含迭代器接口、迭代器实现类。

image.png

  1. // 接口定义方式一
  2. public interface Iterator<E> {
  3.   boolean hasNext();
  4.   void next();
  5.   E currentItem();
  6. }
  8. // 接口定义方式二
  9. public interface Iterator<E> {
  10.   boolean hasNext();
  11.   E next();
  12. }

迭代器模式的优势

一般来讲，遍历集合数据有三种方法：for 循环、foreach 循环、iterator 迭代器。对于这三种方式，我拿 Java 语言来举例说明一下。具体的代码如下所示：

  1. List<String> names = new ArrayList<>();
  2. names.add("xzg");
  3. names.add("wang");
  4. names.add("zheng");
  6. // 第一种遍历方式：for循环
  7. for (int i = 0; i < names.size(); i++) {
  8.   System.out.print(names.get(i) + ",");
  9. }
  11. // 第二种遍历方式：foreach循环
  12. for (String name : names) {
  13.   System.out.print(name + ",")
  14. }
  16. // 第三种遍历方式：迭代器遍历
  17. Iterator<String> iterator = names.iterator();
  18. while (iterator.hasNext()) {
  19.   System.out.print(iterator.next() + ",");//Java中的迭代器接口是第二种定义方式，next()既移动游标又返回数据
  20. }

首先，对于类似数组和链表这样的数据结构，遍历方式比较简单，直接使用 for 循环来遍历就足够了。但是，对于复杂的数据结构（比如树、图）来说，有各种复杂的遍历方式。比如，树有前中后序、按层遍历，图有深度优先、广度优先遍历等等。如果由客户端代码来实现这些遍历算法，势必增加开发成本，而且容易写错。如果将这部分遍历的逻辑写到容器类中，也会导致容器类代码的复杂性。