ConcurrentModificationException仅在Java 1.8.0_45中

Question

关于此代码，我有两个问题：

import java.util.*;

public class TestClass {

    private static List<String> list;   
    public static void main(String[] argv) {

        list = generateStringList(new Random(), "qwertyuioasdfghjklzxcvbnmPOIUYTREWQLKJHGFDSAMNBVCXZ1232456789", 50, 1000);

//      Collections.sort(list, new Comparator<String>() {
//          public int compare(String f1, String f2) {
//              return -f1.compareTo(f2);
//          }
//      });

        for (int i = 0; i < 500; i++) {
            new MyThread(i).start();
         }

    }

    private static class MyThread extends Thread  {
        int id;
        MyThread(int id) { this.id = id; }
        public void run() {

            Collections.sort(list, new Comparator<String>() {
                public int compare(String f1, String f2) {
                    return -f1.compareTo(f2);
                }
            });

            for (Iterator it = list.iterator(); it.hasNext();) {
                String s = (String) it.next();
                try {
                    Thread.sleep(10 + (int)(Math.random()*100));
                }catch (Exception e) { e.printStackTrace(); }

                System.out.println(id+" -> "+s);
            }           
        }       
    }

    public static List<String> generateStringList(Random rng, String characters, int length, int size)
    {
        List<String> list = new ArrayList<String>();
        for (int j = 0; j < size; j++) {
            char[] text = new char[length];
            for (int i = 0; i < length; i++)
            {
                text[i] = characters.charAt(rng.nextInt(characters.length()));
            }
            list.add(new String(text));
        }
        return list;
    }
}

我在java 1.8.0_45上运行此代码java.util.ConcurrentModificationException。

1）如果我在thread.start之前分解排序，为什么也会出现异常？

2）为什么我只在Java 1.8.0_45上得到了例外？在1.6.0_45、1.7.0_79和1.8.0_5上可以正常工作。

Answer 1

@nbokmans已经确定了导致该异常的一般原因。但是，这确实取决于版本。我将填写为什么在Java
8.0_45中而不是1.6.0_45、1.7.0_79、1.8.0_5中得到它。

这是由于在Java
8.0_20中Collections.sort（）被更改的事实。有一个关于它的深入文章在这里。在新版本中，根据文章，排序如下：

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++;
}

如文章所述：

与旧的Collections.sort相反，此实现在对列表进行排序后修改了集合的modCount（上面的第7行），即使结构本身并没有真正改变（元素数量仍然相同）。

因此，即使对集合进行了排序，它也将进行内部更改，而在更改之前，它没有这样做。这就是为什么您现在要例外。

实际的解决方法是不要同时使用多个线程对集合进行排序。你不应该那样做。