尽管使用同步对集合进行排序，但仍获得并发修改异常

Question

我尝试使用线程方法对集合进行排序，其中方法分别调用比较器类

public class ThreadedSort{
   public ThreadedSort(){
       ThreadedIDSort idSort=new ThreadedIDSort();
       ThreadedNameSort nameSort=new ThreadedNameSort();
       ThreadedSalarySort salarySort=new ThreadedSalarySort();

        ExecutorService threadExecutor=Executors.newCachedThreadPool();

        threadExecutor.execute(idSort);
        threadExecutor.execute(nameSort);
        threadExecutor.execute(salarySort);

   }
}

每个线程方法看起来像这样：

public class ThreadedIDSort implements Runnable, EmployeeInterface {
    public synchronized void run(){
        employeeList.sort(new IDComparator());
    }
  }

ID Compartator类如下：

public class IDComparator implements Comparator<Employee> {
    @Override
    public int compare(Employee a, Employee b) {
        return a.getID()-b.getID();
    }

}

employeeList是一个对象列表，具有名称、id、薪水和职位属性：

ArrayList<Employee> employeeList=new ArrayList<>();

虽然我添加了运行前同步方法，但编辑列表仍然会产生ConcurrentModificationException

Exception in thread "pool-2-thread-2" Exception in thread "JavaFX Application Thread" java.util.ConcurrentModificationException
    at java.base/java.util.ArrayList.sort(ArrayList.java:1723)
    at Client.Sort.Threaded.ThreadedNameSort.run(ThreadedNameSort.java:9)
    at java.base/java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1130)
    at java.base/java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:630)
    at java.base/java.lang.Thread.run(Thread.java:831)

我试图使用名称，职位和ID一次使用线程排序。

Answer 1

Rob Spoor解释了为什么ConcurrentModificationException不一定与线程有关。但是，你也应该知道：

示例中run（）方法上的synchronized关键字无效。

当您编写同步方法时，

    public synchronized void bar() {
        ...
    }

这就像你写的一样，

    public void bar() {
        synchronized(this) {
             ...
        }
    }

在您的示例中，提交给executor服务的三个任务中的每一个都是一个不同的Runnable对象。关键字this在三个run（）方法中分别引用不同的对象。三个不同的线程在三个不同的对象上同步与完全不同步是一样的。

只有当线程在同一对象上同步时，同步才有意义。规则是，不允许两个线程同时在同一个对象上同步。

Answer 2

在单线程应用程序中也可以出现一个并发修改。当对集合进行修改和迭代时，就会出现这种情况。这可以很简单，如下所示：

for (String s : myStringList) {
    if ("X".equals(s)) {
        myStringList.remove(s);
    }
}

请注意，来自java.util.concurrent的所谓并发集合旨在支持此功能，但来自java.util的大多数（全部？）都有相同的问题，即使您应用了同步。

如果没有看到雇员列表到底是什么，以及ID比较器做了什么，就很难说出为什么在这个特定的情况下会引发异常。