回顾迭代器模式
java提供了很多集合类,而迭代器模式就是提供一种方法,顺序访问聚集的对象。而又不暴露该集合的内部表示。
迭代器模式设计:抽象迭代器、具体迭代器、抽象容器、具体容器
迭代器模式的核心就是把遍历集合对象的行为与集合类进行分离了,遍历集合对象的类叫做迭代器。
Iterator接口
java中使用迭代器模式实现Iterator接口,用于对集合类的访问(遍历),新增,删除等操作。而Iterator接口只是java提供的一种抽象迭代器。对于具体迭代器,在不同集合类中实现自定义的具体迭代器;这样避免暴露了各个集合类中内部设计的结构和操作。
源码:ArrayList中的具体迭代器Itr
private class Itr implements Iterator<E> {
// 下一个元素的下标
int cursor;
// 最后元素的下标
int lastRet = -1;
// 期望修改次数为默认的修改次数
int expectedModCount = modCount;
/**
* 是否存在下一个元素:下标不到数组的长度
*/
public boolean hasNext() {
return cursor != size;
}
/**
* 通过修改次数判断是否被并发修改
*/
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
/**
* 是否存在下一个元素:下标不到数组的长度
*/
public E next() {
// 检查是否并发修改
checkForComodification();
// 获取游标i
int i = cursor;
if (i >= size)
throw new NoSuchElementException();
// 获取ArrayList中真正存储对象的Object[]数组
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ConcurrentModificationException();
// 游标向后移动一位
cursor = i + 1;
// 设置最后元素的下标索引并且返回当前的值
return (E) elementData[lastRet = i];
}
}
Iterable
而Iterable的作用就是获取一个新的迭代器,每次获取的都是cursor重新开始的迭代器。而Iterable接口的iterator()方法的作用就是每次专门创建一个新的迭代器。
源码:ArrayList实现的Iterable接口
public Iterator<E> iterator() {
return new Itr();
}
区别
区别就是Iterable接口是专门创建新的迭代器的,Iterator接口是一个专门设计迭代器的。
网友评论