失败的安全迭代器和弱一致的迭代器

Question

失败安全迭代器是那些没有失败的迭代器throw ConcurrentModificationException.

但是fail safe iterators和之间有什么区别weakly consistent iterators？

两者都一样吗？

Answer 1

两者Fail-safe和Weakly consistent迭代器都不会抛出ConcurrentModificationException.

weakly consistent iterators:依赖于CAS(比较和交换)的集合具有弱一致的迭代器,这反映了一些但不一定是自创建后对其后备集合所做的所有更改.例如,如果在迭代器到达之前修改或删除了集合中的元素,它肯定会反映这些更改,但不会对插入进行此类保证.

Fail safe iterator迭代器机制制作内部Collection数据结构的副本,并使用它来迭代元素.这可以防止在基础数据结构发生更改时抛出任何并发修改异常.当然,引入了复制整个阵列的开销.

CopyOnWriteArrayList 是一个使用Fail安全迭代器的实现,我们可以通过查看构造函数的源来轻松看到它:

public CopyOnWriteArrayList(Collection<? extends E> c) {
        Object[] elements = c.toArray();

        if (elements.getClass() != Object[].class)
            elements = Arrays.copyOf(elements, elements.length, Object[].class);
        setArray(elements);
    }

参考:

1. Java Generics and Collections: 11.5. Collections and Thread Safety
2. Iterators – Fail fast Vs Fail safe