迭代器模式

:::info 迭代器模式如此常用，以至于很多编程语言都默认实现了此模式。虽然我们天天都在用迭代器模式，但却很少有自己实现的机会。 :::

定义

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

使用场景

在java开发中，当你要你要实现自己的容器类，且要迭代里面的元素时。换句话还可以说，当你要使自己的类支持foreach 操作的时候使用此模式。

UML

角色结构

优点

• 它支持以不同的方式遍历一个聚合对象。
• 迭代器简化了聚合类。
• 在同一个聚合上可以有多个遍历。

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

  缺点

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

  代码示例

  由于Java已经天然支持了迭代器模式，我们直接使用就好了。主要涉及如下两个接口

  public interface Iterator<E> {
    boolean hasNext();
    E next();
   //java8后加入的default方法
    ...
  }

  public interface Iterable<T> {
    Iterator<T> iterator();
   //java8后加入的default方法
    ...    
  }

  MyList 实现自己的list

  public class MyList implements Iterable<Student> {
    private final List<Student> students = new ArrayList<>();
    public MyList() {
        students.add(new Student("王二狗", 28));
        students.add(new Student("牛翠花", 20));
        students.add(new Student("林蛋大", 29));
    }
    public boolean addStudent(Student student){
        return students.add(student);
    }
    public boolean removeStudent(Student student){
        return students.remove(student);
    }
    @Override
    public Iterator<Student> iterator() {
        return new Itr();
    }
    private class Itr implements Iterator<Student> {
        int index = 0;
        @Override
        public boolean hasNext() {
            if (index < students.size()) {
                return true;
            }
            return false;
        }
        @Override
        public Student next() {
            Student student = students.get(index);
            index++;
            return student;
        }
    }
  }

  Student

  @Data
  @AllArgsConstructor
  public class Student {
    private String name;
    private Integer age;
  }

  Client

  public class Client {
    public static void main(String[] args) {
        MyList cls = new MyList();
        System.out.println("--------------开始点名--------------");
        Iterator<Student> iterator = cls.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
  }

  输出

  --------------开始点名--------------
  Student(name=王二狗, age=28)
  Student(name=牛翠花, age=20)
  Student(name=林蛋大, age=29)