java - 通过浅拷贝避免 List 上的 ConcurrentModificationException

Question

我有一个类如下:

class Test
{
    private LinkedList<Person> persons = new LinkedList<Person>;

    public synchronized void remove(Person person)
    {
        persons.remove(person);
    }

    public List<Person> getAllPersons()
    {
        // Clients may iterate over the copy returned and modify the structure.
        return new ArrayList<Person>(persons);
    }
}

persons 可以同时修改:一个是通过一个线程通过 remove()，两个是通过 getAllPersons() 返回的浅拷贝实例>.

我已经在多线程环境中测试了上述场景，看看是否可以通过在调用 getAllPersons() 时返回浅拷贝来避免 ConcurrentModificationException。它似乎工作。我从未遇到过 ConcurrentModificationException。

为什么在这种情况下，只对 persons 进行浅拷贝可以避免 ConcurrentModificationException？

Answer 1

当集合以一种使打开的迭代器失效的方式发生变化时，将抛出一个 ConcurrentModificationException。这通常发生在一个非线程安全的集合被多个线程访问时(虽然这不是唯一的原因)

您的代码中仍然存在一个小错误 - 要安全地访问本身不是线程安全的成员，您应该在 getAllPersons 方法上同步。

假设这是固定的——因为您要返回一个副本，集合本身不能被其他调用者修改(每个人都得到他们自己的副本)。这意味着您永远无法获得 ConcurrentModificationException。

请注意，这不会保护您免受 Person 类的线程安全问题，只能保护集合本身。如果 Person 是不可变的，你应该没问题。

在这种情况下，更好的解决方案是直接使用 CopyOnWriteArrayList它实现了类似的语义，但仅在您实际写入列表时才进行复制 - 而不是每次您从列表中读取时。