for循环删除（ArrayList.remove）报错及解决办法



                           

[java]  

List<Integer> list = new ArrayList<Integer>();  

list.add(1);  

list.add(2);  

list.add(3);  

list.add(4);  

list.add(5);  

list.add(6);  

  

for (Iterator<Integer> iter = list.iterator(); iter.hasNext();)  

{  

    int i = iter.next();  

    if (i == 3)  

    {  

        list.remove(i);  

    }  

}  

 

List<Integer> list = new ArrayList<Integer>();

list.add(1);

list.add(2);

list.add(3);

list.add(4);

list.add(5);

list.add(6);

 

for (Iterator<Integer> iter = list.iterator(); iter.hasNext();)

{

int i = iter.next();

if (i == 3)

{

list.remove(i);

}

}

 

 

运行上边的代码就会报错：

 

 

 

原因：

 

Iterator 是工作在一个独立的线程中，并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象，所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。

 

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

 

 

 

 

网上找的解决方法：

 

1.倒过来遍历list

[java] 

for (int i = list.size()-1; i >=0; i--)  

{  

    int item = list.get(i);  

    if (item == 3)  

    {  

        list.remove(item);  

    }  

}  

 

for (int i = list.size()-1; i >=0; i--)

{

int item = list.get(i);

if (item == 3)

{

list.remove(item);

}

}

 

2.每移除一个元素以后再把i移回来

[java]  

for (int i = 0; i < list.size(); i++)   

{  

    int item = list.get(i);  

    if (item == 3)  

    {  

        list.remove(item);  

        i=i-1;  

    }  

}  

 

for (int i = 0; i < list.size(); i++) 

{

int item = list.get(i);

if (item == 3)

{

list.remove(item);

i=i-1;

}

}

 

3.使用iterator.remove()方法删除

[java]  

for (Iterator<Integer> iter = list.iterator(); iter.hasNext();)  

{  

    int item = iter.next();  

    if (item == 3)  

    {  

        list.remove(item);  

    }  

}  

 

for (Iterator<Integer> iter = list.iterator(); iter.hasNext();)

{

int item = iter.next();

if (item == 3)

{

list.remove(item);

}

}