Java集合中的ConcurrentModificationException异常

崔认知

发布于 2024-09-13 13:56:25

960

发布于 2024-09-13 13:56:25

文章被收录于专栏：nobody

当底层集合在迭代过程中被修改时，快速失败（fail-fast）迭代器可能会抛出ConcurrentModificationException。

面对并发修改，快速失败迭代器通过抛出ConcurrentModificationException快速失败，而不是冒着在将来不确定的时间出现任意的、非确定性的风险。

一、此异常主要在以下两种情况下发生

1、当快速失败迭代器在同一个线程中迭代集合时，集合使用集合的方法而非迭代器方法修改。

示例：

package com.renzhikeji.demo;


import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
 * @author 认知科技技术团队
 * 微信公众号：认知科技技术团队
 */
public class JdkDemo {
    public static void main(String[] args) throws InterruptedException  {
        List<Integer> list = new ArrayList<>(List.of(1, 2, 3, 5, 6, 7, 8));
        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()){
            Integer a = iterator.next();
            System.out.println(a);
            list.add(10);
        }
    }
}

异常发生：

2、一个线程修改了集合的结构，而另一个线程正在使用快速失败迭代器迭代它。

二、处理这种情况有两种方法

1、在迭代期间不允许对底层集合进行修改。

（1）使用同步机制防止其他线程并发访问集合。

（2）对于任何修改，不要使用Collection.remove()方法，而应始终使用迭代器的iterator.remove()方法。

错误示例：

package com.renzhikeji.demo;


import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
 * @author 认知科技技术团队
 * 微信公众号：认知科技技术团队
 */
public class JdkDemo {
    public static void main(String[] args) throws InterruptedException  {
        List<Integer> list = new ArrayList<>(List.of(1, 2, 3, 5, 6, 7, 8));
        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()){
            Integer a = iterator.next();
            System.out.println(a);
            list.remove((Object)7);
        }
    }
}

正确示例：

package com.renzhikeji.demo;


import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
 * @author 认知科技技术团队
 * 微信公众号：认知科技技术团队
 */
public class JdkDemo {
    public static void main(String[] args) throws InterruptedException  {
        List<Integer> list = new ArrayList<>(List.of(1, 2, 3, 5, 6, 7, 8));
        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()){
            Integer a = iterator.next();
            System.out.println(a);
            if (a == 7){
                iterator.remove();
            }
        }
        System.out.println(list);
    }
}