1、目的
提供一种方法顺序访问一个聚合对象中的每个元素,而又不需要暴露该对象的内部表示。
2、什么时候使用
- 访问一个聚合对象的内容而无须暴露它的额内部表示
- 支持对聚合对象的多种遍历
- 为遍历不同的聚合结构提供一个同一的接口(即支持多态迭代)
3、UML 图
4、从Java 源码来看迭代器模式
在Java集合当中,我们很容易的看到迭代器模式, 集合和迭代器几乎是同时存在的。下边从集合源码中看看迭代器模式在其的应用。
Java 集合当中,声明了一个可迭代的接口: Iterable ,实现了这个接口表示实现类是可以通过迭代器来进行遍历的,这个接口相当于UML图中的抽象容器:Aggregate 了。通过该接口来获取一个 迭代器 Iterator。
public interface Iterable<T> {
/**
* Returns an iterator over elements of type {@code T}.
*
* @return an Iterator.
*/
Iterator<T> iterator();
// ... 省略后边的实现
}
迭代器内部构造和UML 图中的方法基本一致,对应为抽象迭代器,具体的遍历算法交给子类去实现。
public interface Iterator<E> {
boolean hasNext();
E next();
default void remove() {
throw new UnsupportedOperationException("remove");
}
default void forEachRemaining(Consumer<? super E> action) {
Objects.requireNonNull(action);
while (hasNext())
action.accept(next());
}
}
目前在Java集合当中,迭代器的具体实现是作为一个内部类存在于各个集合类中,这里挑一个 ArrayList 来进行阐述,这里ArrayList相当于 UML 类图中的 ConcreteAggregate (具体聚合), 而在该集合中实现的 Itr 就是类图中的 ConcreteIterator (具体迭代器) , 实现如下:
public Iterator<E> iterator() {
return new Itr();
}
private class Itr implements Iterator<E> {
int cursor; // index of next element to return
int lastRet = -1; // index of last element returned; -1 if no such
int expectedModCount = modCount;
public boolean hasNext() {
return cursor != size;
}
// ... 中间省略一些代码实现
}
5、总结
这里做个总结把,迭代器个人觉得更适用于复杂对象的遍历,即不知道对象的内部构造的情况下。对于简单对象而言,使用迭代器反而显得更加冗余,更倾向于使用for each 的遍历方式。但是对于要在遍历的过程中删除某个元素,这时候还是要使用迭代器来进行删除。一个好的迭代器必须保证迭代器的健壮性,即插入和删除并不会干扰遍历。