阅读 309

既要遍历又要重构实在无能为力至list的ConcurrentModificationException | Java Debug 笔记

本文正在参加「Java主题月 - Java Debug笔记活动」,详情查看<活动链接>

前言

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循环中这就是他的弊端。至少在笔者能力范围内是无法解决的。

image-20210512133322931

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

image-20210512133925788

image-20210512134020774

  • 这个方法会检查当前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
    复制代码

image-20210512160410776

  • 通过源码追踪,我们也能发现每次remove都会发生重构。
  • 我们再回到checkForComodification这个方法会比较modCountexpectedModCount 。 而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);
    }
}
复制代码
  • 改成普通循环你会发现并没有报错。虽然内部也会记录重构次数。但是因为普通循环依赖下标获取数据。不在依赖迭代器获取了。内部就不会进行验证了。

总结

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

客官点赞可好!!!

文章分类
后端
文章标签