Java中List集合的列表迭代器详解(内附一个关于并发修改异常的小案例以及List的一道面试题)

什么是列表迭代器呢？
列表迭代器：ListIterator listIterator():List集合特有的迭代器。该迭代器继承了Iterator迭代器，所以就可以直接hasNext()和next()方法。
那么，相较于Iterator来说他又有什么特有功能呢？通过查看API，我们可以发现：

• Object previous():获取上一个元素
• boolean hasPrevious():判断是否有元素

我们不难猜出，这个功能可以实现逆向遍历。
但是，我们需要注意：ListIterator可以实现逆向遍历，但是必须先正向遍历，才能逆向遍历，所以一般无意义，不使用。
示例代码如下：

public class ListIteratorDemo {
public static void main(String[] args) {
//创建集合对象
List list = new ArrayList();
list.add("hello");
list.add("world");
list.add("java");

//ListIterator listIterator():List集合特有的迭代器
ListIterator lit = list.listIterator();//子类对象
/*	while(lit.hasNext()) {
String s = (String) lit.next();
System.out.println(s);
}*/
//		System.out.println("-----------");
//		System.out.println(lit.previous());
//		System.out.println(lit.previous());
//		System.out.println(lit.previous());
//NoSuchElementException
//System.out.println(lit.previous());

while(lit.hasPrevious()) {
String s = (String) lit.previous();
System.out.println(s);
}
System.out.println("-----------");

//迭代器
Iterator it = list.iterator();
while(it.hasNext()) {
String s = (String) it.next();
System.out.println(s);
}
System.out.println("-------------------");
}
}

那么，我现在有一个需求：
我有一个集合，请问，我想判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现。
分析：

• A：创建集合对象
• B：添加元素
• C：迭代器遍历
• D：通过迭代器的hasNext方法判断是否有此元素，然后获取元素后加入判断

按照我们所想，代码实现如下：

public class ListIteratorDemo2 {
public static void main(String[] args) {
//创建list集合对象
List list = new ArrayList();

//添加元素
list.add("hello");
list.add("world");
list.add("java");

//迭代器遍历
Iterator it = list.iterator();

//通过迭代器的hasNext方法判断是否有此元素
while(it.hasNext()) {
//通过迭代器的next方法获取元素
String s =(String) it.next();
//判断
if("world".equals(s)) {
list.add("javaee");
}
}
}
}

但是，我们运行后发现，他是有问题的！他会报：ConcurrentModificationException的错误。
那么，这到底是什么错误呢？又是为什么呢？
通过查看API，我们可以知道：ConcurrentModificationException:当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常
产生原因：

• 迭代器是依赖于集合而存在的，在判断成功后集合中新添加了元素，而迭代器却不知道，所以就报错了，这个错叫并发修改异常。
• 其实这个问题描述的是：迭代器遍历元素的时候，通过集合是不能修改元素的。

那么，如何解决呢？

• A:迭代器迭代元素，迭代器修改元素
  元素是跟在刚才迭代的元素后面的。
• B:集合遍历元素，集合修改元素(普通for)
  元素在最后添加的。

代码示例如下：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
public class ListIteratorDemo2 {
public static void main(String[] args) {
//创建list集合对象
List list = new ArrayList();

//添加元素
list.add("hello");
list.add("world");
list.add("java");

//迭代器遍历
Iterator it = list.iterator();

//通过迭代器的hasNext方法判断是否有此元素
/*	while(it.hasNext()) {
//通过迭代器的next方法获取元素
String s =(String) it.next();
if("world".equals(s)) {
list.add("javaee");
}
}*/

//方式1：迭代器迭代元素，迭代器修改元素
//而Iterator迭代器却没有添加功能，所以我们使用其子接口ListIterator
/*		ListIterator lit = list.listIterator();
while(lit.hasNext()) {
String s = (String) lit.next();
if("world".equals(s)) {
lit.add("javaee");
}
}*/

/*		//方式2：集合遍历元素，集合修改元素
for(int x = 0;x < list.size();x++) {
String s = (String) list.get(x);
if("world".equals(s)) {
list.add("javaee");
}
}
System.out.println("list:"+list);
}
}

List:(面试题List的子类特点)

• ArrayList
  底层数据结构是数组，查询快，增删慢。
  线程不安全，效率高。
• Vector
  底层数据结构是数组，查询快，增删慢
  线程安全，效率低。
• LinkedList
  底层数据结构是链表，查询慢，但是增删快
  线程不安全，效率高。

那么， List有三个儿子，我们到底使用谁呢？
看需求(情况)
要安全吗？

• 要
  Vector(及时要安全，也不用这个，后面有替代的)
• 不要
  ArrayList或者LinkedList
  查询多：ArrayList
  增删多：LinkedList

最后，如果你什么都不懂，那就用ArrayList！