Java迭代器Iterator浅析——next/remove操作

java中集合ArrayList提供了Iterator来操作其中的元素。但是此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的：在创建迭代器之后，除非通过迭代器自身的remove 或add 方法从结构上对列表进行修改，否则在任何时间以任何方式对列表进行修改，迭代器都会抛出ConcurrentModificationException。

一、迭代器是失效问题

public class ArrayListTest {
	public static void main(String args[])
	{
		List<String> strList = new ArrayList<String>();
		Iterator<String> iterator = strList.iterator();
		for (int i = 0; i < 10; i++)
		{
			strList.add("string" + i);
		}
		
		while (iterator.hasNext())
		{
			System.out.println(iterator.next());
		}
	}
}

运行该段代码，会发现其抛出如下异常：

Exception in thread "main" java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)
at java.util.AbstractList$Itr.next(AbstractList.java:343)
at com.xyh.collection.ArrayListTest.main(ArrayListTest.java:21)
原因在于在迭代器创建之后，通过ArrayList自身的add方法对列表进行了修改，导致迭代器失效。当将蓝色创建迭代器的代码移动到while循环的上方后，则不会出现该问题。即创建迭代器后不能再通过容器的add/remove方法来改变容器的数据，否则会导致迭代器的失效。

二、迭代器遍历元素（next）

迭代器对列表中元素的遍历是通过next函数来实现的，新创建的迭代器默认指向列表中的第一个元素，每执行一次next，Iterator迭代器的游标都会指向下一个元素。如下代码所示：

public class ArrayListTest {
	public static void main(String args[]) throws Exception
	{
		List<String> strList = new ArrayList<String>();
		
		for (int i = 0; i < 10; i++)
		{
			strList.add("string" + i);
		}
		
		Iterator<String> iterator = strList.iterator();
		long startTime = System.currentTimeMillis();
		while (iterator.hasNext())
		{
			// 循环时间是否超过10s
			if (System.currentTimeMillis()-startTime > 10000)
			{
				break;
			}
		}
		
		System.out.println(iterator.next());  // 最后输出的结果是string0
	}
}

三、迭代器删除元素

迭代器的remove操作删除的是最近一次由next操作获取的元素，而不是当前游标所指向的元素。

public class ArrayListTest {
	public static void main(String args[]) throws Exception
	{
		List<String> strList = new ArrayList<String>();
		
		for (int i = 0; i < 10; i++)
		{
			strList.add("string" + i);
		}
		
		Iterator<String> iterator = strList.iterator();
		while (iterator.hasNext())
		{
			if (iterator.next().equals("string3"))
			{
				iterator.remove();	//iterator.remove()移除的是最近一次iterator.next()所获取的对象
			}
		}
		
		iterator = strList.iterator();
		while (iterator.hasNext())
		{
			System.out.println(iterator.next());
		}
	}
}

上述代码中，iterator.remove操作移除的对象时string3。如果将蓝色while循环替换为如下的代码：

int index = 0;
		while (iterator.hasNext())
		{
			if (++index == 3)
			{
				iterator.remove();
			}
			System.out.println(iterator.next());
		}

本代码的初衷是希望通过使用迭代器来删除第三个元素即string2，并将未删除的元素依次打印出来，殊不知删除的却是string1元素，即：iterator.remove()操作删除的是上一次next元素获取的对象。因此在这里可以发现，如果要通过迭代器删除一个元素，首先要通过next方法获取该元素。