Question

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

的迭代器

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

两者都一样吗？

Answer 1

Fail-safe和Weakly consistent迭代器都不会抛出ConcurrentModificationException。

weakly consistent iterators: 依赖于CAS（ compare-and-swap ）的集合具有弱一致的迭代器，这反映了一些但不一定反映的所有更改自创建以来，他们已经完成了他们的支持系列。例如，如果在迭代器到达之前修改或删除了集合中的元素，它肯定会反映这些更改，但不会对插入进行此类保证。

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);
    }

参考：

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

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

1 个答案: