参考：B站UP主动力节点
迭代器模式
定义：提供方法，顺序访问集合对象中的各个元素，而又不暴露对象的内部表示。为遍历不同的集合结构提供统一的接口，分离了集合对象的遍历行为。
tips：Iterator迭代器本身就是JDK按照该模式设计的迭代器，通常情况下，我们都是直接使用JDK提供的。
此处手撕一个简易版迭代器方便理解：
public interface Iterator{
public boolean hasNext(); // 判断是否有下一个元素
public Object next(); // 获取下一个元素
}
// 容器接口，内部含迭代器
public interface Container {
public Iterator getIterator();
}
// 举例，String[]作为容器
public class NameContainer implements Container{
public String[] names = {"zhangsan", "lisi", "wangwu"};
@Override
public Iterator getIterator(){
return new NameIterator();
}
private class NameIterator implements Iterator{
int index;
@Override
public boolean hasNext(){
if (index < names.length()) return true;
return false;
}
@Override
public Object next(){
if (this.hashNext()) return names[index++];
return null;
}
}
}
测试结果：
public class Test{
public static void main(String[] args) {
Container container = new NameContainer();
for (Iterator iterator = container.getIterator; iterator.hashNext()) {
System.out.println("姓名:" + iterator.next().toString());
}
}
}
源码理解
特地查阅源码之后，确认JDK8中所提供的迭代器与以上手撕版本原理相同。
JDK8中的Iterator接口：
public interface Iterator<E> {
boolean hasNext();
E next();
// default methods
}
public interface Iterable<T> {
Iterator<T> iterator();
// default methods
}
public interface Collection<E> extends Iterable<E> {
//...
Iterator<E> iterator();
// ...
}
核心仍然是hasNext()和next()两个方法，然后在Collection<T>接口中实现了Iterable<T>接口。简而言之，就是我们常用的Collection的子接口List、Set、Queue都含有迭代器。
然后，可以动动我们的小手，翻阅各个具体实现类中的Iterator是如何实现的，比如ArratList中，有私有实现类Itr外，还有ListItr:
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;
}
@SuppressWarnings("unchecked")
public E next() {...}
public void remove() {...}
@Override
@SuppressWarnings("unchecked")
public void forEachRemaining(Consumer<? super E> consumer) {...}
final void checkForComodification() {...}
}
private class ListItr extends Itr implements ListIterator<E> {...}
当然，除特殊情况，一般我们使用Iterator迭代器的目的就是为了脱离集合本身迭代，而迭代只需要关注本身的hasNext()和next()方法即可。
这里我一直强调的是脱离集合本身迭代，意思就是提高代码的可复用性，这里主要是和for循环做对比，以下内容阐述两者的主要区别。
Iterator和foreach的区别
可以理解为foreach是Iterator的简易版，foreach仅含有迭代功能，而Iterator还含有其他功能，比如remove、add等，不同集合类含有的Iterator功能可能不同。
Iterator、foreach和for循环的区别
本质区别在于，Iterator迭代器和foreach是在集合的副本中迭代，而for循环是在集合本身循环。以ArrayList为例，元素都存储在一个Obeject[] elementData数组中，前两者的遍历对象为Object[] elementData = ArrayList.this.elementData;，即原数组的副本，而for循环是直接遍历Obeject[] elementData本身。
使用上，iterator和foreach是按顺序依次搜索，而for循环是依据索引直接获取指定元素。所以，按顺序存储的结构中，优先使用for循环，比如ArrayList；而在不按顺序存储的结构中，只能使用iterator或foreach，比如HashSet、map.KeySet()以及一些链式结构。
我们设计程序时，考虑使用迭代器的主要目的是为了代码的复用性，比如当前集合可能更改为链式结构存储时，遍历功能就可以采用iterator方便后续维护。