ListIterator接口 简析

与Set只提供了一个iterator()方法不同，List还额外提供了一个listIterator()方法，该方法返回一个ListIterator对象，ListIterator接口继承了Iterator接口，提供了专门操作List的方法，也就是说ListIterator是为List所特有的。

 

ListIterator接口在Iterator接口的基础上增加如下方法：

 

void	add(E e) 将指定的元素插入列表（可选操作）。
boolean	hasPrevious() 返回 true如果遍历反向列表，列表迭代器有多个元素。
int	nextIndex() 返回随后调用 next()返回的元素的索引。
E	previous() 返回列表中的上一个元素，并向后移动光标位置。
int	previousIndex() 返回由后续调用 previous()返回的元素的索引。
void	set(E e) 用 指定的元素替换由next()或previous()返回的最后一个元素（可选操作）。

 

不难发现，ListIterator增加了添加元素、设置元素、反向遍历等功能。下面是一个ListIterator的使用实例：

import java.util.List;
import java.util.ArrayList;
import java.util.ListIterator;

public class ListIteratorTest {
	public static void main(String args[]){
		List<String> list = new ArrayList<>();
		list.add("a1");
		list.add("a2");
		list.add("a3");
		list.add("a4");
		System.out.println(list);
		ListIterator<String> lit = list.listIterator();
		while (lit.hasNext()){
			String str = lit.next();
			if (str.equals("a3"))
				lit.add("a88");
			if (str.equals("a2"))
				lit.set("a99");
		}
		System.out.println(list);
		System.out.println(lit.hasNext() + " " + lit.hasPrevious());
	}	
}

运行结果：

[a1, a2, a3,a4]

[a1, a99, a3,a88, a4]

false true

迭代器扩展

-关于为什么，在迭代器迭代过程中，集合中元素不能被改变，只能使用迭代器操作。

下面用一个示例来说明：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Main {
	public static void main(String args[]) {
		List<String> list = new ArrayList<>();
		list.add("a1");
		list.add("a2");
		list.add("a3");
		list.add("a4");
		Iterator<String> it = list.iterator();
		System.out.println(list);
		while (it.hasNext()){
			String str = it.next();			//此处引发 java.util.ConcurrentModificationException异常
			if (str.equals("a3")){
				list.add("a99");		
			}
		}
		System.out.println(list);
	}
}

运行结果：

[a1, a2, a3,a4]

Exception inthread "main"java.util.ConcurrentModificationException

    atjava.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)

    at java.util.ArrayList$Itr.next(ArrayList.java:851)

    at Main.main(Main.java:15)

这是为什么呢，因为在12行里，Iterator迭代器已经记录了List的长度为4，而在迭代器迭代的过程中，又使用集合去操作，增加了List的长度，长度为5，此时，迭代器并不知道是否要迭代新添加的元素“a99”，由此会引发ConcurrentModificationException异常

以上图片摘自Java API文档

Iterator迭代器采用的是快速失败（fail-fast）机制，一旦在迭代过程中检测到该集合已经被修改（通常是程序中的其他线程修改），程序立即引发ConcurrentModificationException异常，而不是显示修改后的结果，这样可以避免共享资源而引发的潜在问题