Java并发防修改ConcurrentModificatioException不亚于NullPointException

Posted 2022-11-24 烟花散尽13141

前言

ConcurrentModificationException 这个异常大伙应该不少见啊。List在循环时是不能够改变其结构的。

问题代码

public static void main(String[] args) throws InterruptedException 
    List<Integer> list = new ArrayList<>();
    list.add(1);
    for (int i = 0; i < 10; i++) 
        list.add(Double.valueOf(Math.random() * 100).intValue());
    
    for (Integer item : list) 
        if (item < 50) 
            list.remove(item);
        
    
    System.out.println(list);

• 这段代码在就是典型的问题，在遍历List的时候需要删除数据。这就是要改变其内部的存储结构。此时就会报上述的错误。

解决方案

• 这种情况也很好解决，我们该用迭代器就可以解决了。

List<Integer> list = new ArrayList<>();
for (int i = 0; i < 10; i++) 
    list.add(Double.valueOf(Math.random() * 100).intValue());

Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) 
    Integer item = iterator.next();
    if (item < 50) 
        iterator.remove();
    

System.out.println(list);

问题分析

• 熟悉我的读者应该都知道，之前的几篇系列文章都是先抛出问题、在剖析问题代码、最后解决问题。
• 为什么本文缺失先解决问题在分析问题呢？因为笔者认为本文的问题纯属自己不熟悉java新版本for each导致的。针对这种问题严格意义说并不是解决问题而是规避问题。因为在增强for循环中这就是他的弊端。至少在笔者能力范围内是无法解决的。

• 先抛出一个定论在java中想实现foreach效果基本上都是需要实现Iterable接口的。因为在增强for循环中你想获取当下一个需要借助于Iterable的next方法。
• 在ArrayList中有一个内部类class Itr implements Iterator<E> 实现了Iterator接口。
• 我们在for增强时就会调用next方法。在ArrayList中我们可以看到next内部有checkForComodification

• 这个方法会检查当前list的重构次数。那么什么叫做重构呢？官网给出的解释是当list的size发生变化就称作一次重构。

• The number of times this list has been <i>structurally modified</i>.
  Structural modifications are those that change the size of the
  list
  

• 通过源码追踪，我们也能发现每次remove都会发生重构。
• 我们再回到checkForComodification这个方法会比较modCount 和expectedModCount 。 而expectedModCount 是在迭代器开始的时候被modCount赋值的。
• 也就是说expectedModCount是循环开始时重构次数。而在每次remove的时候重构次数递增但是expectedModCount 不变。这就导致checkForComodification 验证失败。这就是增强for循环不能修改list结构的原因。

普通循环

public static void main(String[] args) throws InterruptedException 
    List<Integer> list = new ArrayList<>();
    for (int i = 0; i < 10; i++) 
        list.add(Double.valueOf(Math.random() * 100).intValue());
    
    for (int i = 0; i < list.size(); i++) 
        list.remove(i);
    

• 改成普通循环你会发现并没有报错。虽然内部也会记录重构次数。但是因为普通循环依赖下标获取数据。不在依赖迭代器获取了。内部就不会进行验证了。

总结

• 不断升级是好事，但是要了解升级前后的差异才能更加游刃有余

客官点赞可好！！！