深度剖析Java数据结构之迭代器（Iterator）

一、什么是迭代器

我们知道，JVM是用C/C++编写的。在百度百科中，迭代器是解释是迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口，所谓迭代器是一种概念上的抽象：那些行为上象迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力，它可以把抽象容器和通用算法有机的统一起来。

二、Java中的迭代器

百度百科中解释的迭代器是C++中的迭代器，但是JVM的编写语言是C/C++，在Java中，我们知道要使用迭代器，就需要继承Iterator接口，Iterator接口中有一个iterator()方法，根据Java基本的知识，我们还应该知道，继承Iterator接口的类需要实现iterator()方法，下面是ArrayList泛型类实现的listIterator()方法，返回一个ListIterator接口的对象。

<span style="font-size: 18px;">public ListIterator<E> listIterator(final int index) {
	if (index<0 || index>size())
	  throw new IndexOutOfBoundsException("Index: "+index);

	return new ListItr(index);
    }</span>

上面是有参数的listIterator()方法。

<span style="font-size: 18px;">public ListIterator<E> listIterator() {
	return listIterator(0);
    }</span>

上面是无参数的listIterator()方法。

<span style="font-size: 18px;">private class ListItr extends Itr implements ListIterator<E> {
	ListItr(int index) {
	    cursor = index;
	}</span>

上面是在ArrayList泛型类中定义的一个内部类。其中cursor为一个成员变量，代表的意思为游标的位置。

<span style="font-size: 18px;">/**
 * Index of element to be returned by subsequent call to next.
 */
int cursor = 0;</span>

从ArrayList泛型类中的迭代器的定义，我们可以看出，Java中的迭代器和C++中的迭代器是一样的，即每个迭代器对象代表容器中的确定的地址。正因为如此，我们在使用的时候，一定要注意一些事情。

三、使用迭代器注意事项

在前面的文章(深度剖析Java数据结构之表（一）——Collection接口和Iterator接口)已经提到了，在得到一个迭代器对象之后，如果不是使用迭代器中的方法导致容器结构上的修改（结构上的修改是指添加、删除等操作，修改某一项的值不会修改结构），将会抛出异常。出现这种情况的原因是修改容器结构导致迭代器找不到容器中对象的位置。所以，在使用迭代器的时候，一定要注意得到一个迭代器之后，在使用结束之前，不要对容器结构进行修改，如果要修改，应使用迭代器中的方法修改。