迭代器模式（Iterator Pattern）是一种行为型设计模式，它提供了一种顺序访问聚合对象元素的方法，而又不暴露该对象的内部表示。简单来说，迭代器模式的目的是将集合对象（例如列表、数组等）的遍历过程与集合的内部结构解耦，使得访问这些元素的方式更加灵活和通用。
迭代器模式提供了一种统一的方式来遍历不同的数据集合，而不需要关心集合的具体实现。这样，客户端代码不需要知道集合的具体类型或如何存储其元素，只需要使用迭代器进行遍历。
一、迭代器模式的结构
迭代器模式通常由以下几个角色组成：
- Iterator（迭代器接口）：定义访问和遍历元素的方法，如
next(),hasNext(),remove()等。 - ConcreteIterator（具体迭代器）：实现迭代器接口，负责具体的元素遍历逻辑。它通常保存一个指向当前遍历元素的位置。
- Aggregate（聚合接口）：定义创建迭代器的方法，即提供一个方法来获取一个迭代器实例。
- ConcreteAggregate（具体聚合类）：实现聚合接口，表示一个具体的集合。它可以是一个列表、数组、树或其他类型的集合类。这个类负责创建迭代器实例，并将自己的数据提供给迭代器。
二、迭代器模式的工作原理
迭代器模式的工作原理非常简单：通过使用一个迭代器对象来访问集合中的元素，客户端代码通过该迭代器进行遍历，而不需要直接访问集合对象。这使得不同类型的集合能够使用相同的接口进行遍历，而无需关心它们的内部结构。
迭代器的核心在于 hasNext() 和 next() 方法：
hasNext()方法用于检查是否还有下一个元素可以遍历。next()方法用于返回下一个元素并将迭代器的位置向前移动。
具体来说，迭代器负责遍历一个聚合对象（例如数组或列表），并保持遍历状态。用户可以通过迭代器逐个访问元素，而不需要关心如何遍历集合或其实现方式。
三、示例代码
以下是一个简单的迭代器模式的示例，展示了如何使用迭代器模式来遍历一个集合。
-
定义迭代器接口
public interface Iterator {boolean hasNext();Student next(); } -
定义聚合接口
public interface StudentAggregate {void addStudent(Student student);void removeStudent(Student student);Iterator getIterator(); } -
定义具体迭代器
public class ConcreteIterator implements Iterator{List<Student> students = new ArrayList<>();int index = 0;public ConcreteIterator(List<Student> students) {this.students = students;}@Overridepublic boolean hasNext() {return index < students.size();}@Overridepublic Student next() {Student student = students.get(index);index++;return student;} } -
定义具体聚合类
public class StudentAggregateImpl implements StudentAggregate{List<Student> students = new ArrayList<>();@Overridepublic void addStudent(Student student) {students.add(student);}@Overridepublic void removeStudent(Student student) {students.remove(student);}@Overridepublic Iterator getIterator() {ConcreteIterator concreteIterator = new ConcreteIterator(students);return concreteIterator;} } -
实体类
public class Student {private String name;private String number;public Student(String name, String number) {this.name = name;this.number = number;}@Overridepublic String toString() {return "Student{" +"name='" + name + '\'' +", number='" + number + '\'' +'}';}public String getName() {return name;}public void setName(String name) {this.name = name;}public String getNumber() {return number;}public void setNumber(String number) {this.number = number;} } -
使用迭代器模式的客户端代码
public class Client {public static void main(String[] args) {StudentAggregateImpl studentAggregate = new StudentAggregateImpl();studentAggregate.addStudent(new Student("张三", "001"));studentAggregate.addStudent(new Student("李四", "002"));studentAggregate.addStudent(new Student("王五", "003"));studentAggregate.addStudent(new Student("周六", "004"));Iterator iterator = studentAggregate.getIterator();while (iterator.hasNext()){System.out.println(iterator.next());}} } -
输出结果
四、迭代器模式的优缺点
优点：
- 统一访问接口：迭代器模式通过提供一个统一的接口，使得不同集合类的遍历方式一致，无论是数组、列表还是其他数据结构，客户端代码都可以通过相同的迭代器进行访问。
- 减少了集合类的复杂性：通过迭代器分离了集合对象的遍历逻辑，使得集合对象的代码更加简洁，只关注元素的存储，而不需要关心如何遍历。
- 支持多重遍历：迭代器模式允许多个迭代器同时遍历同一个集合，而不需要干扰彼此的遍历过程。
缺点：
- 可能会增加类的数量：为了实现迭代器模式，可能需要为每个集合类提供一个迭代器类，这会增加类的数量，尤其是在集合类比较复杂时。
- 性能问题：对于某些复杂数据结构，迭代器的实现可能会稍微影响性能，尤其是在需要进行多次遍历的情况下。
五、应用场景
迭代器模式适用于以下几种场景：
- 集合对象的遍历：当需要遍历一个聚合对象中的元素时，迭代器模式可以提供一种标准的访问方式，而无需暴露集合的内部结构。
- 复杂数据结构的访问：对于具有复杂内部结构的对象（如树、图、链表等），可以通过迭代器模式统一访问方式，而不需要考虑数据结构的复杂性。
- 多个遍历方式的需求：当需要对同一个集合进行多种不同方式的遍历时，可以通过使用不同的迭代器来实现。例如，正向遍历、反向遍历、深度优先遍历等。