迭代器的实现原理

首先，我们了解到迭代器是集合中常用的一种遍历方法。

然而，集合中有多种实现类，所以不同的实现类将会覆盖重写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++];	

        }

    }

}

总结：

1. hasNext()方法，游标（初始值是0）和size(数组元素个数)比较，如果不相同就说明有元素,不考虑游标大于数组元素的情况，这种情况会游标越界报异常。
2. next()方法,如果还有下一个元素，就要获取这个元素的值，获取游标所指向的元素，获取完成游标下移，游标++。