java.util.ConcurrentModificationException对于这个异常我们一般会认为是在遍历list的时候对这个list做了add,remove等修改操作造成的，最近在线上日志偶尔发现了这个异常，完整异常如下：

java.util.ConcurrentModificationException: null
    at java.util.ArrayList.sort(ArrayList.java:1462)
    at java.util.Collections.sort(Collections.java:175)
    at com.xxx.xxx.xxx.xxx(xxx.java:17)注:这是业务代码所以用‘xxx’代替了
    at com.xxx.xxx.xxx.xxx(xxx.java:65)
    at sun.reflect.GeneratedMethodAccessor237.invoke(Unknown Source)
    at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
    at java.lang.reflect.Method.invoke(Method.java:498)
    at org.springframework.web.method.support.InvocableHandlerMethod.doInvoke(InvocableHandlerMethod.java:205)
    at org.springframework.web.method.support.InvocableHandlerMethod.invokeForRequest(InvocableHandlerMethod.java:133)
    at org.springframework.web.servlet.mvc.method.annotation.ServletInvocableHandlerMethod.invokeAndHandle(ServletInvocableHandlerMethod.java:97)
    at org.springframework.web.servlet.mvc.method.annotation.RequestMappingHandlerAdapter.invokeHandlerMethod(RequestMappingHandlerAdapter.java:827)
    at org.springframework.web.servlet.mvc.method.annotation.RequestMappingHandlerAdapter.handleInternal(RequestMappingHandlerAdapter.java:738)
    at org.springframework.web.servlet.mvc.method.AbstractHandlerMethodAdapter.handle(AbstractHandlerMethodAdapter.java:85)
    at org.springframework.web.servlet.DispatcherServlet.doDispatch(DispatcherServlet.java:963)
    at org.springframework.web.servlet.DispatcherServlet.doService(DispatcherServlet.java:897)
    at org.springframework.web.servlet.FrameworkServlet.processRequest(FrameworkServlet.java:970)
    at org.springframework.web.servlet.FrameworkServlet.doPost(FrameworkServlet.java:872)
    

代码如下：（原有代码比较复杂，写个类似demo代替）

public class CmeTest {
    private static Map<String,List<Integer>> map = new HashMap<>();

    public static void main(String[] args) {
        buildMap();
        Runnable run = new Runnable() {
            @Override
            public void run() {
                Collections.sort(map.get("a"));
            }
        };
        ExecutorService pool = Executors.newFixedThreadPool(10);
        for(int i=0 ;i<1000;i++) {
            pool.execute(run);
        }
        pool.shutdown();
    }

    private static void buildMap() {
        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        list1.add(2);
        list1.add(3);
        map.put("a", list1);
    }

代码的主要逻辑就是并发地对一个list进行排序。查看Collections.sort()的源码如下：

1    @Override
2    @SuppressWarnings("unchecked")
3    public void sort(Comparator<? super E> c) {
4        final int expectedModCount = modCount;
5        Arrays.sort((E[]) elementData, 0, size, c);
6        if (modCount != expectedModCount) {
7            throw new ConcurrentModificationException();
8        }
9        modCount++;
10    }

重点看第6，10行，当第一个线程排序完成，执行完第9行时第二个线程正好执行到第6行，这时候就会抛出ConcurrentModificationException，所以对于全局的list,做并发排序的时候需要额外注意一下。解决方法有两个：
1.加锁
2.创建新的list,再将全局list的数据addAll到新list中，对新list排序