Java SE 是什么,包括哪些内容(二十一)?
本文内容参考自Java8标准
再次感谢Java编程思想对本文的启发!
在讨论接口Collection源码的时候谈到了集合(容器)类都会实现的一个接口:
Iterator
它是专门遍历迭代集合(容器)的一个类型标准,下面来看一下ArrayList类有关于它的具体实现
ArrayList类是通过内部类来提供的具体实现,至于为什么使用内部类,可以参考我有关内部类知识点的博文。
下面就从具体的源代码开始:
为了省略篇幅,以下所有的代码都是内部类的代码部分,就不再涉及外部类ArrayList的部分了。
//private类,implements接口Iterator<E>
//它的作用是:ArrayList实例对象的迭代器,用于元素的迭代遍历。
private class Itr implements Iterator<E> {
//int类型的类变量cursor,表示迭代器当前所在元素的索引,未初始化
//它还有一个别名:游标
int cursor;
//int类型的类变量lastRet,表示迭代器刚越过的元素的索引,初始化为-1。
int lastRet = -1;
//int类型的类变量expectedModCount,保存外部类变量modCount的值。
int expectedModCount = modCount;
}
//public方法,供对象实例调用
//返回类型为boolean,不带任何形式参数
//它的作用是:判断容器内是否还有可供访问的元素
public boolean hasNext() {
//返回表达式cursor != size的结果
//如果cursor等于size,说明迭代器当前所在元素就是最后一个元素
//没有下一个元素了。
return cursor != size;
}
//注解
@SuppressWarnings("unchecked")
//public方法,供对象实例调用
//返回类型为E,不带任何形式参数
//它的作用是:返回迭代器刚越过的元素的引用,返回值是Object,
//需要强制转换成自己需要的类型.
//首次调用的时候返回第一个元素,以此类推。
public E next() {
//判断集合是否被修改过。
//在返回元素之前需要判断集合是否被修改过,
//如果被除迭代器提供的修改方式修改过
//立即触发快速失败机制。
checkForComodification();
//将迭代器当前所在元素的索引赋值给变量i
int i = cursor;
//首次下标的判断.
//如果i的值大于等于size的值,那么无法返回元素
//因为迭代器当前所在的元素不存在。
if (i >= size)
//抛出NoSuchElementException异常
throw new NoSuchElementException();
//将当前列表存储元素的数组的引用复制一遍,赋值给引用elementData
//因为可能存在多线程的并发访问.所以这里赋值以后继续进行下标的再判断
/