同步集合中的ConcurrentModificationException

Question

我正在使用SynChronizedCollection.contains所有面临的问题是，当我运行下面的代码时，我得到了ConvoltModiation异常。

据我所知，代码应该毫无例外地终止。

public class Main {

    public static void main(String[] args) {
        List l1 = new LinkedList(), l2 = new LinkedList();
        for (int i = 0; i < 100000; i++) {
            l1.add("" + i);
        }
        for (int i = 0; i < 100000; i++) {
            l2.add("" + i);
        }
        // reverse to make the search take a little longer
        Collections.reverse(l2);
        final List sl1 = Collections.synchronizedList(l1);
        final List sl2 = Collections.synchronizedList(l2);

        new Thread() {
            public void run() {
                // synchronized (sl2) {
                sl1.containsAll(sl2);
                // }
            }
        }.start();
        new Thread() {
            public void run() {
                try {
                    Thread.sleep(100);
                } catch (InterruptedException e) {
                }
                sl2.add("3");
            }
        }.start();
    }

}

有人能帮我理解为什么我会得到这个例外吗。

Answer 1

我检查了代码，我认为有例外，但如果当前代码

public boolean containsAll(Collection<?> coll) {
synchronized(mutex) {return c.containsAll(coll);}
        }

已更改为。。。。

public boolean containsAll(Collection<?> coll) {
synchronized(mutex) {
               synchronized(coll) {
              return c.containsAll(coll);}}
        }

然后问题就解决了。

Answer 2

按照集合的留档::同步列表

用户在遍历返回的列表时，必须手动同步该列表。

在您的示例中，当您运行sl.containsAll（sl2）时，您会遍历sl2，而不会在sl2上进行同步。诚然，这是包含所有方法的实现细节，但在javadoc中明确指出了这一点：

这个实现遍历指定的集合，依次检查迭代器返回的每个元素，看看它是否包含在这个集合中。

您可以通过在sl2上同步来解决该问题（即取消注释已注释掉的代码）。