设计模式——Iterator(迭代器)模式

前言

一个聚合对象，如容器列表，应该提供一种方法让别人可以访问自己的元素，而又不暴露自己的内部结果。同时可能有不同的需求，需要提供不同的遍历过程。

1 定义

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

2 适用性

• 访问一个聚合对象的内部而不暴露内部结构。
• 支持对聚合对象的多种遍历。
• 提供一个统一接口，支持遍历不同类型聚合结构。

3 结构

3.1 结构图

迭代器结构如下：

3.2 参与者

• Iterator迭代器：迭代器定义访问和遍历的接口。
• Collection：容器集合，迭代器对象的接口。
• List接口和Set接口：列表和集合对象接口。
• AbstractList和KeySet：具体的实现类，内部定义了对应的迭代器实现。
• ArrayList：定义了特定要求的访问迭代器。

4 Java应用举例

java中容器如：ArrayList和Iterator就是迭代器模式。

4.1 Iterator

Iterator接口定义：

定义迭代操作：是否还有元素、指向下一个元素和移除元素。

4.2 Collection

Collection定义：

继承了Iterator接口，定义了容器的各种操作包括元素操作和获取迭代器。

4.3 AbstractList

AbstractList抽象类，内部定义了用于自身遍历的迭代器如下：

定义了Itr实现了Iterator接口，并定义了ListItr用于专门的list遍历。

5 总结

迭代器常用于各种容器的遍历，比如java中Collection，当我们有特定需求时，可以自定义迭代器实现我们的遍历需求。

参考文献

[1]. 《设计模式》