设计模式学习笔记--迭代器模式(详细笔记)

1. 概述

使用背景：

定义：

《大话设计模式》

迭代器模式（(Iterator)，提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。

菜鸟教程

迭代器模式（Iterator Pattern）是 Java 和 .Net 编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素，不需要知道集合对象的底层表示。

**类型：**行为型

结构：

《大话设计模式》

《深入设计模式》

适用场景：

菜鸟教程

• 1、访问一个聚合对象的内容而无须暴露它的内部表示。
• 2、需要为聚合对象提供多种遍历方式。
• 3、为遍历不同的聚合结构提供一个统一的接口。

《深入设计模式》

• 当集合背后为复杂的数据结构， 且你希望对客户端隐藏其复杂性时 （出于使用便利性或安全性的考虑）， 可以使用迭代器模式。

  迭代器封装了与复杂数据结构进行交互的细节， 为客户端提供多个访问集合元素的简单方法。 这种方式不仅对客户端来说非常方便， 而且能避免客户端在直接与集合交互时执行错误或有害的操作， 从而起到保护集合的作用。

• 使用该模式可以减少程序中重复的遍历代码。

  重要迭代算法的代码往往体积非常庞大。 当这些代码被放置在程序业务逻辑中时， 它会让原始代码的职责模糊不清， 降低其可维护性。 因此， 将遍历代码移到特定的迭代器中可使程序代码更加精炼和简洁。

• 如果你希望代码能够遍历不同的甚至是无法预知的数据结构， 可以使用迭代器模式。

  该模式为集合和迭代器提供了一些通用接口。 如果你在代码中使用了这些接口， 那么将其他实现了这些接口的集合和迭代器传递给它时， 它仍将可以正常运行。

实现方式：

1. 声明迭代器接口。 该接口必须提供至少一个方法来获取集合中的下个元素。 但为了使用方便， 你还可以添加一些其他方法， 例如获取前一个元素、 记录当前位置和判断迭代是否已结束。
2. 声明集合接口并描述一个获取迭代器的方法。 其返回值必须是迭代器接口。 如果你计划拥有多组不同的迭代器， 则可以声明多个类似的方法。
3. 为希望使用迭代器进行遍历的集合实现具体迭代器类。 迭代器对象必须与单个集合实体链接。 链接关系通常通过迭代器的构造函数建立。
4. 在你的集合类中实现集合接口。 其主要思想是针对特定集合为客户端代码提供创建迭代器的快捷方式。 集合对象必须将自身传递给迭代器的构造函数来创建两者之间的链接。
5. 检查客户端代码， 使用迭代器替代所有集合遍历代码。 每当客户端需要遍历集合元素时都会获取一个新的迭代器。

优点：

菜鸟教程

• 1、它支持以不同的方式遍历一个聚合对象。
• 2、迭代器简化了聚合类。
• 3、在同一个聚合上可以有多个遍历。
• 4、在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有代码。

《深入设计模式》

• 单一职责原则。 通过将体积庞大的遍历算法代码抽取为独立的类， 你可对客户端代码和集合进行整理。
• 开闭原则。 你可实现新型的集合和迭代器并将其传递给现有代码， 无需修改现有代码。
• 你可以并行遍历同一集合， 因为每个迭代器对象都包含其自身的遍历状态。
• 相似的， 你可以暂停遍历并在需要时继续。

缺点：

菜鸟教程

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

《深入设计模式》

• 如果你的程序只与简单的集合进行交互，应用该模式可能会矫枉过正。
• 对于某些特殊集合， 使用迭代器可能比直接遍历的效率低。

与其他设计模式的联系：

《深入设计模式》

• 你可以使用迭代器模式来遍历组合模式树。
• 你可以同时使用工厂方法模式和迭代器来让子类集合返回不同类型的迭代器， 并使得迭代器与集合相匹配。
• 你可以同时使用备忘录模式和迭代器来获取当前迭代器的状态， 并且在需要的时候进行回滚。
• 可以同时使用访问者模式和迭代器来遍历复杂数据结构， 并对其中的元素执行所需操作， 即使这些元素所属的类完全不同。

《图解设计模式》

• Visitor模式
  Ilterator模式是从集合中一个一个取出元素进行遍历，但是并没有在Iterator接口中声明对取出的元素进行何种处理。
  Visitor模式则是在遍历元素集合的过程中，对元素进行相同的处理。
  在遍历集合的过程中对元素进行固定的处理是常有的需求。Visitor模式正是为了应对这种需求而出现的。在访问元素集合的过程中对元素进行相同的处理，这种模式就是Visitor模式。

• Composite模式
  Composite模式是具有递归结构的模式，在其中使用Iterator模式比较困难。

• Factory Method模式
  在iterator方法中生成Iterator的实例时可能会使用Factory Method模式。

识别方法： 迭代器可以通过导航方法 （例如 next和 previous等） 来轻松识别。 使用迭代器的客户端代码可能没有其所遍历的集合的直接访问权限。

2 使用实例

《深入设计模式》

下面是该模式在核心 Java 程序库中的一些示例：

• java.util.Iterator的所有实现 （还有 java.util.Scanner）。
• java.util.Enumeration的所有实现