黑马程序员技术交流社区

标题: ConcurrentModificationException这个异常是怎么回事 [打印本页]

作者: 彭璞    时间: 2012-11-29 22:25
标题: ConcurrentModificationException这个异常是怎么回事
for(Iterator<String> it = a1.iterator();it.hasNext();){               
                                if(it.next().equals("abc"))
                                        a1.remove(it.next());               
                        }
老是提示这段代码出错
作者: 新立    时间: 2012-11-29 22:52
一般情况应该是 这句出的问题: a1.remove(it.next());         
a1是个什么对象
坦白说用Iterator一般就是遍历,修改删除什么的还是用for循环吧。下面是从JDK帮助文档摘过来的

public class ConcurrentModificationExceptionextends RuntimeException当方法检测到对象的并发修改,但不允许这种修改时,抛出此异常。

例如,某个线程在 Collection 上进行迭代时,通常不允许另一个线性修改该 Collection。通常在这些情况下,迭代的结果是不确定的。如果检测到这种行为,一些迭代器实现(包括 JRE 提供的所有通用 collection 实现)可能选择抛出此异常。执行该操作的迭代器称为快速失败 迭代器,因为迭代器很快就完全失败,而不会冒着在将来某个时间任意发生不确定行为的风险。

注意,此异常不会始终指出对象已经由不同 线程并发修改。如果单线程发出违反对象协定的方法调用序列,则该对象可能抛出此异常。例如,如果线程使用快速失败迭代器在 collection 上迭代时直接修改该 collection,则迭代器将抛出此异常。

注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败操作会尽最大努力抛出 ConcurrentModificationException。因此,为提高此类操作的正确性而编写一个依赖于此异常的程序是错误的做法,正确做法是:ConcurrentModificationException 应该仅用于检测 bug。

作者: 刘腾    时间: 2012-11-30 01:06
本帖最后由 刘腾 于 2012-11-30 01:09 编辑

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

所以Iterator在工作的时候是不允许被迭代的对象被改变的,但你可以使用Iterator本身的remove()方法来删除对象,Iterator.remove()方法会在删除当前迭代对象的同时保持索引的一致性。
  1. import java.util.*;
  2. class ArrayListDemo
  3. {
  4.         public static void main(String[] args)
  5.         {
  6.                 ArrayList al=new ArrayList();
  7.                 al.add("我");
  8.                 al.add("不");
  9.                 al.add("要进黑马");
  10.                 al.add("不");
  11.                 Iterator it=al.iterator();
  12.                 while(it.hasNext())
  13.                 {
  14.                         Object ob=it.next();
  15.                         if(ob.equals("不"))
  16.                         {
  17.                                 
  18.                                 it.remove();//al.remove(ob)会报异常,it.remove()不会报异常
  19.                         }
  20.                         
  21.                 }
  22.                 System.out.println(al);
  23.         }
  24. }
复制代码

作者: 深井看海    时间: 2012-11-30 01:30
for(Iterator<String> it = a1.iterator();it.hasNext();){               
                                if(it.next().equals("abc"))  //这问题是我们刚接触集合常犯的错误,把迭代器里的获取功能在同一代码块中不断的获取导致的异常
                                        a1.remove(it.next());     //上面已经在进行迭代的操作,下面又进行迭代,你这种并发的获取操作到最后就没有你要获取的元素,异常也就随之而来了        
                        }

你可以进行改进达到你要的操作:

for(Iterator<String> it = a1.iterator();it.hasNext();){      
                               String s = it.next();
                                if(s.equals("abc"))
                                        a1.remove(s);               
                        }





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2