首先,我们了解到迭代器是集合中常用的一种遍历方法。
然而,集合中有多种实现类,所以不同的实现类将会覆盖重写Collection父类接口内的获取迭代器方法iterator(),从而返回一个迭代器实现类的对象。
如下:
ArrayList
LinkedList
HashSet
LinkedHashSet
TreeSet
下面,我们以ArrayList举例说明,简述其中的迭代器实现原理:
ArrayList是泛型修饰的类 其内部有成员变量 成员方法 成员内部类
成员内部类实现Iterator<E> 接口(总接口) 其内含有成员变量 成员方法
成员方法有:1>hasNext()
2>next()
具体代码如下:
public class ArrayList<E>{
//成员变量
private Object[] elementData; //存放数据的数组
private int size; //数组中的元素个数
//成员方法
public Iterator<E> iterator(){ //返回类型是接口类型 具体类型不知道用泛型修饰
return new Itr(); //返回接口实现类类型的对象
}
//成员内部类 Iterator接口的实现类
private class Itr implements Iterator<E> {
//成员内部类的成员变量
int cursor; //游标 初始值是0
//成员内部类的成员方法
public boolean hasNext(){ //判断是否还有下一个元素
//如果游标不等于数组元素个数 -游标指向的元素不是最后一个(假设游标不会大于元素个数 否则返回false)
return cursor != size;
}
//获取元素 返回值是泛型
public E next(){
//返回游标指向的位置的元素 游标往下移动(假设成员内部类中的数组与外部类数组不重名)
return (E) elementData[cursor++];
}
}
}
总结:
- hasNext()方法,游标(初始值是0)和size(数组元素个数)比较,如果不相同就说明有元素,不考虑游标大于数组元素的情况,这种情况会游标越界报异常。
- next()方法,如果还有下一个元素,就要获取这个元素的值,获取游标所指向的元素,获取完成游标下移,游标++。