ListIterator接口简析与Set只提供了一个iterator() 方法不同，List还额外提供了一个listI

本文已参与「新人创作礼」活动，一起开启掘金创作之路。

与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异常，而不是显示修改后的结果，这样可以避免共享资源而引发的潜在问题

ListIterator接口 简析

ListIterator接口简析