迭代器模式
迭代器模式,提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示,属于行为型模式。
把在元素之间游走地责任交给迭代器,而不是聚合对象,并可以以不同方式来遍历整个聚合对象。
- 优点:
- 支持以不同方式遍历一个聚合对象;
- 将存储数据和遍历数据地职责分离,简化了聚合类;
- 在同一聚合上可以拥有多个遍历。
- 缺点:
- 将存储数据和遍历数据地职责分离,增加新地聚合类时,需要增加对应的迭代器,类的个数成对增加,在一定程度上提高了系统的复杂性。
实现
- 思路:
- 创建一个叙述导航方法的Iterator接口和一个返回迭代器的Container接口;实现了Container接口的实体类负责实现Iterator接口;
- IteratorPatternDemo,我们的演示类使用实体类 NamesRepository 来打印 NamesRepository 中存储为集合的Names。
Iterator接口:
1 | public interface Iterator { |
Container接口
1 | public interface Container { |
创建实现了 Container 接口的实体类。该类有实现了 Iterator 接口的内部类 NameIterator
1 | public class NameRepository implements Container { |
使用 NameRepository 来获取迭代器,并打印名字
1 | public class IteratorPatternDemo { |
执行程序,输出结果:
Name : Robert
Name : John
Name : Julie
Name : Lora
java容器中的迭代器模式
其中ListIterator和Iterable接口中定义了获取迭代器的方法iterator();
Collection接口继承了Iterable接口,其中的 iterator() 方法能够产生一个 Iterator 对象,通过这个对象就可以迭代遍历Collection 中的元素;
关于ListIterator和Iterator的异同点:
一.相同点
- 都是迭代器,当需要对集合中元素进行遍历不需要干涉其遍历过程时,这两种迭代器都可以使用。 1
二.不同点
- 使用范围不同,Iterator可以应用于所有的集合,Set、List和Map和这些集合的子类型。而ListIterator只能 用于List及其子类型。
- ListIterator有add方法,可以向List中添加对象,而Iterator不能。
- ListIterator和Iterator都有hasNext()和next()方法,可以实现顺序向后遍历,但是ListIterator有hasPrevi
ous()和previous()方法,可以实现逆向(顺序向前)遍历。Iterator不可以。
- ListIterator可以定位当前索引的位置,nextIndex()和previousIndex()可以实现。Iterator没有此功能。
- 都可实现删除操作,但是ListIterator可以实现对象的修改,set()方法可以实现。Iterator仅能遍历,不能修改。