ArrayList 并发排序异常

先看一段代码

public class MainActivity extends AppCompatActivity {

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        final ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < 10000; i++) {
            list.add(i);
        }
        for (int i = 0; i < 100; i++) {
            new Thread(new Runnable() {
                @Override
                public void run() {
                    Collections.sort(list, new Comparator<Integer>() {
                        @Override
                        public int compare(Integer integer, Integer t1) {
                            return integer - t1;
                        }
                    });
                }
            }).start();
        }
    }
}

此代码在Android 8.0 也就是api26一下运行，不会报错。但是在26以上就会报错了。

错误日志：

java.util.ConcurrentModificationException
           at java.util.ArrayList.sort(ArrayList.java:1472)
           at java.util.Collections.sort(Collections.java:206)
           at com.example.myapp.MainActivity$1.run(MainActivity.java:25)
           at java.lang.Thread.run(Thread.java:919)

查看源码找原因:

• Collections.java

 public static <T> void sort(List<T> list, Comparator<? super T> c) {
        // BEGIN Android-changed: List.sort() vs. Collections.sort() app compat.
        // list.sort(c);
        int targetSdkVersion = VMRuntime.getRuntime().getTargetSdkVersion();
        if (targetSdkVersion > 25) {
            list.sort(c);
        } else {
            // Compatibility behavior for API <= 25. http://b/33482884
            if (list.getClass() == ArrayList.class) {
                Arrays.sort((T[]) ((ArrayList) list).elementData, 0, list.size(), c);
                return;
            }

            Object[] a = list.toArray();
            Arrays.sort(a, (Comparator) c);
            ListIterator<T> i = list.listIterator();
            for (int j = 0; j < a.length; j++) {
                i.next();
                i.set((T) a[j]);
            }
        }
        // END Android-changed: List.sort() vs. Collections.sort() app compat.
    }

实际上低版本的源码不是这样的，低版本的源码都是用的Collections自己的sort方法进行的排序，也就是api小于等于25那部分。而高于25的部分使用的是list自己的sort方法。在list的sort方法种报出了并发异常，我们看下源码：

• ArrayList.java

 @Override
    @SuppressWarnings("unchecked")
    public void sort(Comparator<? super E> c) {
        final int expectedModCount = modCount;
        Arrays.sort((E[]) elementData, 0, size, c);
        if (modCount != expectedModCount) {
            throw new ConcurrentModificationException();
        }
        modCount++;
    }

可以看到ArrayList中检测到modCount != expectedModCount 就直接报异常了，而增删改排序等操作都会修改modCount 的值，所以并发的排序在高版本种也会崩溃了。

修改方案可以使用synchronized加锁，也可以将源码中小于等于25中的代码copy出来封装一个方法sort，然后调用自己的sort方法.