在Java中有时候我们会需要对List里面的符合某种业务的数据进行删除，但是如果不了解里面的机制就容易掉入“陷阱”导致遗漏或者程序异常。本文以代码例子的方式进行说明该问题。

1、采用索引下标遍历的方式

我们看这段示例代码：

1public class ListRemoveTest {
2

3    publicstatic void main(String[] args) {
4        List<Integer> list =new ArrayList<Integer>();
5        list.add(1);
6        list.add(2);
7        list.add(2);
8        list.add(3);
9        list.add(4);
10
11        for(int i = 0; i < list.size(); i++) {
12            if(2 == list.get(i)) {
13                list.remove(i);
14            }
15            System.out.println(list.get(i));
16        }
17        System.out.println("最后结果="+ list.toString());
18    }
19}

该代码运行结果如下：

1
2
3
4
最后结果=[1, 2, 3, 4]

我们是想删除等于2的元素，但结果显示只删除了一个2，另一个2被遗漏了，原因是：删除了第一个2后，集合里的元素个数减1，后面的元素往前移了1位，导致了第二个2被遗漏了。

2、采用For循环遍历的方式

view sourceprint?

1public class ListRemoveTest {
2
3    publicstatic void main(String[] args) {
4        List<Integer> list =new ArrayList<Integer>();
5        list.add(1);
6        list.add(2);
7        list.add(2);
8        list.add(3);
9        list.add(4);
10
11        for(Integer value : list) {
12            if(2 == value) {
13                list.remove(value);
14            }
15            System.out.println(value);
16        }
17        System.out.println("最后结果="+ list.toString());
18    }
19}

程序运行结果：

1
2
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 ListRemoveTest.main(ListRemoveTest.java:32)

从运行结果看到程序抛ConcurrentModificationException。

JDK的API中对该异常描述道：

public class ConcurrentModificationException extends RuntimeException当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。
例如，某个线程在 Collection 上进行迭代时，通常不允许另一个线性修改该 Collection。通常在这些情况下，迭代的结果是不确定的。如果检测到这种行为，一些迭代器实现（包括 JRE 提供的所有通用 collection 实现）可能选择抛出此异常。执行该操作的迭代器称为快速失败 迭代器，因为迭代器很快就完全失败，而不会冒着在将来某个时间任意发生不确定行为的风险。
注意，此异常不会始终指出对象已经由不同 线程并发修改。如果单线程发出违反对象协定的方法调用序列，则该对象可能抛出此异常。例如，如果线程使用快速失败迭代器在 collection 上迭代时直接修改该 collection，则迭代器将抛出此异常。
注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败操作会尽最大努力抛出 ConcurrentModificationException。因此，为提高此类操作的正确性而编写一个依赖于此异常的程序是错误的做法，正确做法 是：ConcurrentModificationException 应该仅用于检测 bug。

Java中的For each实际上使用的是iterator进行处理的。而iterator是不允许集合在iterator使用期间删除的。所以导致了iterator抛出了ConcurrentModificationException。

3、在遍历List过程中删除元素的正确做法

view sourceprint?

1public class ListRemoveTest {
2
3    publicstatic void main(String[] args) {
4        List<Integer> list =new ArrayList<Integer>();
5        list.add(1);
6        list.add(2);
7        list.add(2);
8        list.add(3);
9        list.add(4);
10
11        Iterator<Integer> it = list.iterator();
12        while(it.hasNext()) {
13            Integer value = it.next();
14            if(2 == value) {
15                it.remove();
16            }
17            System.out.println(value);
18        }
19        System.out.println("最后结果="+ list.toString());
20    }
21}

输出结果：

1
2
2
3
4
最后结果=[1, 3, 4]

我们看到两个2全部被删除了，最后结果剩下1,3,4完全正确。

但对于iterator的remove()方法，也有需要我们注意的地方：

1、每调用一次iterator.next()方法，只能调用一次remove()方法。

2、调用remove()方法前，必须调用过一次next()方法。

以下是JDK-API中对于remove()方法的描述：

void remove()

从迭代器指向的集合中移除迭代器返回的最后一个元素（可选操作）。每次调用 next 只能调用一次此方法。如果进行迭代时用调用此方法之外的其他方式修改了该迭代器所指向的集合，则迭代器的行为是不明确的。

抛出：UnsupportedOperationException - 如果迭代器不支持 remove 操作。IllegalStateException - 如果尚未调用 next 方法，或者在上一次调用next 方法之后已经调用了remove 方法。


转载：http://blog.csdn.net/longyulu/article/details/8315068


Iterator和ListIterator主要区别有：

一、ListIterator有add()方法，可以向List中添加对象，而Iterator不能。

二、ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历。但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。

三、ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator 没有此功能。

四、都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iterator仅能遍历，不能修改。因为ListIterator的这些功能，可以实现对LinkedList等List数据结构的操作。

 

import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;

public class TestListIterator
{
 public static void main(String args[])
 {
 TestListIterator tliterator=new TestListIterator();
 List<String> list=new LinkedList<String>();
 tliterator.initial(list);//初始化这个链接表
 ListIterator<String> li=list.listIterator();//将该链接表转化为ListIterator

 //下面的代码进行ListIterator对象li的各种功能检测
 //顺序输出迭代器中的元素
 while(li.hasNext())
 {System.out.print(li.next().toString()+" ");}

 //验证add方法，给li添加两个元素
 li.add("元素五");
 li.add("元素六");

 System.out.println();//产生换行操作

 //通过使用ListIterator的特有方法hasPrevious与previous实现List的元素
 //逆序输出
 for(String str;li.hasPrevious();)
 {System.out.print(li.previous().toString()+" ");}

 System.out.println();//产生换行操作

 //顺序输出li迭代器中现有的元素
 while(li.hasNext())
 {System.out.print(li.next().toString()+" ");}

 System.out.println();//产生换行操作

 //通过使用ListIterator的set方法来改变li中的元素
 for(String str;li.hasPrevious();)
 {
  str=li.previous().toString();
  li.set(str.replaceAll("元素","元素编号"));
 }

 //顺序输出li迭代器中现有的元素
 while(li.hasNext())
 {System.out.print(li.next().toString()+" ");}
 
 }
 //初始化List方法
 public void initial(List<String> list)
 {
 list.add("元素一");
 list.add("元素二");
 list.add("元素三");
 list.add("元素四");
 }
}

Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。

　　例如，如果没有使用Iterator，遍历一个数组的方法是使用索引：
        for(int i=0; i<array.size(); i++) { ... get(i) ... }
    客户端都必须事先知道集合的内部结构，访问代码和集合本身是紧耦合，无法将访问逻辑从集合类和客户端代码中分离出来，每一种集合对应一种遍历方法，客户端代码无法复用。
　　更恐怖的是，如果以后需要把ArrayList更换为LinkedList，则原来的客户端代码必须全部重写。
为解决以上问题，Iterator模式总是用同一种逻辑来遍历集合：

         for(Iterator it = c.iterater(); it.hasNext(); ) { ... }

　　奥秘在于客户端自身不维护遍历集合的"指针"，所有的内部状态（如当前元素位置，是否有下一个元素）都由Iterator来维护，而这个Iterator由集合类通过工厂方法生成，因此，它知道如何遍历整个集合。

　　客户端从不直接和集合类打交道，它总是控制Iterator，向它发送"向前"，"向后"，"取当前元素"的命令，就可以间接遍历整个集合

Iterator的remove方法理解

remove操作，是从底层集合中删除该迭代器返回的最后一个元素，每一次调用next方法，都只能调用一次remove方法,如果进行迭代时用调用此方法之外的其他方式修改了该迭代器所指向的 collection，则迭代器的行为是不确定的。

Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象， Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。