故障安全迭代器和弱一致性迭代器

2022-09-02 10:06:09

故障安全迭代器是那些不这样做的迭代器。throwConcurrentModificationException

但是 和 之间有什么区别?fail safe iteratorsweakly consistent iterators

两者都是一样的吗?


答案 1

两者和迭代器都不会抛出 .Fail-safeWeakly consistentConcurrentModificationException

弱一致性迭代器:依赖于 CAS(比较和交换)的集合具有弱一致性迭代器,这些迭代器反映了自创建以来对其支持集合所做的一些更改,但不一定是所有更改。例如,如果在迭代器到达集合中的元素之前已修改或删除它们,则它肯定会反映这些更改,但对于插入没有这样的保证。

故障安全迭代器迭代器机制创建内部集合数据结构的副本,并使用它来迭代元素。这可以防止在基础数据结构更改时引发任何并发修改异常。当然,还引入了复制整个阵列的开销。

CopyOnWriteArrayList是一个这样的实现与故障安全迭代器,我们可以通过查看构造函数的源代码轻松看到它:

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

答案 2