java 迭代器 iteractor原理及使用误区

一、 java迭代器概述

    java中有很多集合类，有时被称为容器，由于各个容器内数据结构大不相同，如ArrayList类实际实现为数组结构，LinkList类实际实现为链表结构，Map类实际为散列结构，那么如何遍历容器成为了一个麻烦的问题，由此java引入了迭代器的形式。

    java中的iteractor实际为接口，其中的方法也相当简单：

package java.util;
public interface Iterator<E> {
    boolean hasNext();     //判断是否存在下一个元素，经常作为循环结构条件遍历元素
    E next();              //返回下一个元素，这里会有一些误区后面会说到
    void remove();         //移除元素，切记使用迭代器遍历移除元素时务必使用该方法
}

二、遍历集合示例

public static void main(String[] args) {
	List<String> list = new ArrayList<>();
	list.add("aaa");
	list.add("aab");
	list.add("aba");
	list.add("abb");
	list.add("abc");
	list.add("aca");
	list.add("acb");
		 
	Iterator<String> iterator = list.iterator();
	while(iterator.hasNext()) {
	    System.out.println(iterator.next());
	}
}

三、iteractor使用时一些误区

1.使用next()方法时：

请看下列代码：

public static void main(String[] args) {
	String string = "aaa";
	List<String> list = new ArrayList<>();
	list.add("aaa");
	list.add("aaa");
	list.add("aba");
	list.add("abb");
	list.add("abc");
	list.add("aca");
	list.add("acb");
		 
	Iterator<String> iterator = list.iterator();
	while(iterator.hasNext()) {
	     //如ArrayList中有"aaa"字符串将其输出
	     if(iterator.next().equals(string))
		    System.out.println(iterator.next());	
	}
 }

那么这段代码会输出什么呢？

其实只有一行"aaa"输出。这是为什么呢？

原因很简单，对next这个方法理解不正确，next方法并非为调用一次hasnext方法才指向下一个元素。而是调用一次即移动一次，在这个例子中if条件表达式中即调用了一次，若此时为元素为第一个元素，其元素已经指向了下一个元素。那么在标准输出中又调用了一次，那么这个输出的"aaa"实际为ArrayList第二个元素，第一个元素已经跳过了。

正确方法应为：

Iterator<String> iterator = list.iterator();
while(iterator.hasNext()) {
    String string2 = iterator.next();
			 
    if(string2.equals(string))
	System.out.println(string2);	
}

2.使用remove()方法时：

请看下列代码

public static void main(String[] args) {
	List<String> list = new ArrayList<>();
	list.add("aaa");
	list.add("aaa");
	list.add("aba");
	list.add("abb");
	list.add("abc");
	list.add("aca");
	list.add("acb");                      
		 
	Iterator<String> iterator = list.iterator();
	while(iterator.hasNext()) {
		//删除ArrayList中的"abb"字符串
		if(iterator.next().equals("abb"))
			list.remove("abb");
	}
}

这段代码会抛出一个名为ConcurrentModificationException的异常，这个原因官方给出的答案是这样的：

在使用iteractor时候，java会创建一个进程，如C语言的fork()函数差不多，新建的进程中数据会原封不动，复制原来的的进程。原来的进程只负责迭代，新建的进程iteractor负责迭代和删除，不过每次iteractor迭代操作时会检查该对象是否与原进程对象一致，不一致则会抛出一个名为ConcurrentModificationException的异常。

emm……这样看起来有些抽象，为了更形象一点可以这么理解：你所用到的iteractor实在一开始就创建好的，而如今你要删除一个元素，那么该容器的容量就改变了，迭代器突然发现他迭代的对象改变了，自然是要报警的。

不过我相信大家还是更关心怎么解决，方法其实也特别简单，既然原进程只负责迭代，那我们用既负责迭代有负责删除的iteractor进程不就可以了嘛。这也就是我们iteractor类中的remove方法。

正确代码示例：

public static void main(String[] args) {
	List<String> list = new ArrayList<>();
	list.add("aaa");
	list.add("aaa");
	list.add("aba");
	list.add("abb");
	list.add("abc");
	list.add("aca");
	list.add("acb");                      
		 
	Iterator<String> iterator = list.iterator();
	while(iterator.hasNext()) {
		//删除ArrayList中的"abb"字符串
		if(iterator.next().equals("abb"))
			iterator.remove();
	}
}

当然也可以不用迭代器直接采用forreach遍历删除，不过这就不在我们讨论的范围内了，而且对于集合类的Set、Map，显然只能用迭代器了。