1. 首页
  2. 编程面试题
  3. Java
  4. Java基础

快速失败和安全失败及并发修改异常问题



**快速失败:**
- 现象:在用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的内容进行了修改(增加、删除、修改),则会抛出 Concurrent Modification Exception。

- 原理:迭代器在遍历时直接访问集合中的内容,并且在遍历过程中使用一个 modCount 变量。集合在被遍历期间如果内容发生变化,就会改变 modCount 的值。每当迭代器使用hashNext()/next()遍历下一个元素之前,都会检测 modCount 变量是否为 expectedmodCount 值,是的话就返回遍历;否则抛出异常,终止遍历。

- 场景:java.util 包下的集合类都是快速失败的,不能在多线程下发生并发修改(迭代过程中被修改)。


// 创建集合对象
        List list = new ArrayList<>() ;
        list.add("张三") ;
        list.add("李四") ;
        list.add("王五") ;

        // 遍历
        Iterator it = list.iterator();
        while(it.hasNext()) {
            String e = it.next();
            if(e.equals("王五")){
                list.remove(e) ;
            }
        }

        // 输出
        System.out.println(list);

  // 输出结果,报ConcurrentModificationException异常(并发修改异常)
Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayListItr.checkForComodification(ArrayList.java:901)
	at java.util.ArrayListItr.next(ArrayList.java:851)
	at com.itheima.controller.jj.main(jj.java:25)

**安全失败:**
- 现象:在用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的内容进行了修改(增加、删除、修改),则不会抛出 Concurrent Modification Exception。

- 原理:采用安全失败机制的集合容器,在遍历时不是直接在集合内容上访问的,而是先复制原有集合内容,在拷贝的集合上进行遍历。

- 场景:java.util.concurrent包下的容器都是安全失败,可以在多线程下并发使用,并发修改。


// 创建集合对象
        CopyOnWriteArrayList list = new CopyOnWriteArrayList<>() ;
        list.add("张三") ;
        list.add("李四") ;
        list.add("王五") ;

        // 遍历
        Iterator it = list.iterator();
        while(it.hasNext()) {
            String e = it.next();
            if(e.equals("王五")){
                list.remove(e) ;
            }
        }

        // 输出
        System.out.println(list);

// 输出结果
[张三, 李四]

发布者:admin,如若转载,请注明出处:https://ai1024.vip/26423.html

QR code
//