使用ArrayList sort 导致的并发问题

一.背景

近期调整一个作业流程，内容大致如下：

在主流程获取依赖数据结束之后，将依赖数据做一个备份，另起一个线程，和主流程做类似的后续流程。

如果依赖的数据没有做深拷贝，这个过程中不可避免会遇到多线程问题。依赖的数据中有一些基础数据是List 的形式，基础数据的基准原理就是不改动，加上基础数据量大，考虑性能问题没有进行深拷贝。

此时，在大量请求进来时，发现出现零星的报错：ConcurrentModificationException。

二. 问题定位

通过分析报错日志发现，零星的报错有两类。1. List.sort  2. List.foreach

三. 问题分析

根据问题定位发现两类报错。foreach 的话不会存在多线程问题，于是看了一下 List.sort 的源码，源码大家可自行翻阅。

根据源码可以看到，List.sort 是线程不安全的。

四. 解决问题

解决问题最快的方案是直接梭哈：对原始数据做深拷贝。

其次，从细粒度处理 ArrayList sort 方面可尝试以下问题：

ConcurrentModificationException 是 Java 中的一个运行时异常，它是在尝试在迭代（例如使用 for-each 循环或 while 循环遍历）一个集合的同时，修改这个集合的结构（例如添加、删除元素）时抛出。 ArrayList 没有线程安全的方法来支持在迭代过程中进行修改操作，这就是为什么当你在遍历 ArrayList 的同时尝试对其进行排序时，可能会遇到 ConcurrentModificationException 异常。

解决这个问题的方法通常是避免在迭代过程中修改集合。

 

方法 1：使用线程安全的集合类

如果你的应用场景确实需要在迭代过程中修改集合，可以考虑使用 CopyOnWriteArrayList。这个集合在每次修改时都会创建一个新的数组副本，因此可以安全地进行迭代和并发修改。但请注意，CopyOnWriteArrayList 在性能上可能不如 ArrayList，特别是在写操作频繁的情况下。

方法 2：使用并发集合

如果你的应用场景允许，可以考虑使用并发集合，如 ConcurrentSkipListSet 或 CopyOnWriteArraySet，这些集合提供了线程安全的迭代器，可以在多线程环境下安全地进行迭代和修改。

方法 3：使用临时集合进行排序

创建 ArrayList 的一个副本，然后在副本上进行排序，这样可以避免在原始集合上进行修改。

List<MyObject> list = new ArrayList<>(); 
// 填充 list ... 
// 创建副本并在副本上进行排序 
List<MyObject> sortedList = new ArrayList<>(list); 
sortedList.sort(null); 
// 如果需要，可以将排序后的列表赋值回原列表 
list.clear(); list.addAll(sortedList);

方法 4：使用 Java 8 及以上版本的 Stream API

如果你使用的是 Java 8 或更高版本，可以利用 Stream API 来对集合进行排序，这样可以避免在原始集合上直接进行操作。

List<MyObject> list = new ArrayList<>();
 // 填充 list ... 
// 使用 Stream API 进行排序 
List<MyObject> sortedList = list.stream().sorted().collect(Collectors.toList());