为什么即使列表已同步，也会出现 ConcurrentModificationException？

Question

我有 Android 多线程应用程序。

两个或多个触发器可能运行相同的代码部分。

我有一个对象列表。

我让它被Collections.synchronizedList同步

private List<WmGroupItemSample> mGroupItemSampleList;

mGroupItemSampleList = new ArrayList<WmGroupItemSample>();
mGroupItemSampleList = Collections.synchronizedList(mGroupItemSampleList);

但是有时我在网上遇到异常：

Collections.sort(mGroupItemSampleList, new GroupItemSampleComparator());

---

java.util.ConcurrentModificationException
       at java.util.AbstractList$SimpleListIterator.next(AbstractList.java:62)
       at java.util.Collections.sort(Collections.java:1895)

• 此流程合法吗？
• 我需要创建副本并在副本上运行排序吗？
• 为什么Collections.synchronizedList 不能阻止这个异常？

[编辑]

GroupItemSampleComparator

public class GroupItemSampleComparator implements java.util.Comparator<WmGroupItemSample> {

    public GroupItemSampleComparator() {
        super();        
    }

    public int compare(WmGroupItemSample s1, WmGroupItemSample s2) {
       return ( (s2.getStartDate() - s1.getStartDate()) > 0 ) ? (-1) : (1);
    }
}

谢谢，

Answer 1

基本问题是同步列表没有以有用的方式同步。

问题在于，虽然它的方法是同步的，但像移动元素这样应该是原子的动作却不是，因为移动所需的单独调用不是同步的一起。这意味着其他线程可以进入各个方法调用之间。因此，同步集合现在在很大程度上已被弃用。

尽管有这个缺陷，但如果您有另一个线程在您的线程排序时添加一个元素，您将收到此异常，因为排序迭代并且在迭代期间更改列表会导致异常。

幸运的是，JDK 有新的 Collection 类，它们具有工业强度（和有用的）同步，这要归功于 java.util.concurrent 包。

用CopyOnWriteArrayList 替换你的列表，不要“同步”它，你会很高兴的。

Answer 2

Collections.synchronizedList(list)返回一个同步列表，表示该列表的方法将被同步（只能同时运行其中一个）。

然而，这并不意味着当其他人（或者也许你）正在使用它的迭代器迭代列表时，你不能调用列表的方法（iterator() 返回的迭代器不是同步）。 synchronizedList() 不会保护您免受 ConcurrentModificationException 的影响，如果有人正在迭代列表并且它以迭代器方法以外的任何其他方式进行修改。

编辑：

你的GroupItemSampleComparator 也不好，如果通过equals() 方法认为传递的2 个对象相等，它必须返回0。试试这个（假设getStartDate() 返回long）：

public int compare(WmGroupItemSample s1, WmGroupItemSample s2) {
    long diff = s2.getStartDate() - s1.getStartDate();
    return diff > 0 ? -1 : diff < 0 ? 1 : 0;
}

Answer 3

也许这会有所帮助 - 没有看到所有代码并且有其他访问列表的机会。引用synchronizedList(List<T> list)上的Javadoc

返回由指定列表支持的同步（线程安全）列表。为了保证串行访问，所有对backing list的访问都是通过返回的list来完成的。

用户在迭代返回的列表时必须手动同步它：

List list = Collections.synchronizedList(new ArrayList());
  ...
synchronized (list) {
    Iterator i = list.iterator(); // Must be in synchronized block
    while (i.hasNext())
        foo(i.next());
}

那么，这个列表上的所有迭代都以这种方式保护吗？

Answer 4

此异常不仅仅发生在多线程环境中。例如，如果您正在迭代列表并在迭代期间移除元素，则可能会发生此异常（取决于您移除该元素的方式）。