故障安全迭代器和弱一致性迭代器
2022-09-02 10:06:09
故障安全迭代器是那些不这样做的迭代器。throw
ConcurrentModificationException
但是 和 之间有什么区别?fail safe iterators
weakly consistent iterators
两者都是一样的吗?
故障安全迭代器是那些不这样做的迭代器。throw
ConcurrentModificationException
但是 和 之间有什么区别?fail safe iterators
weakly consistent iterators
两者都是一样的吗?
两者和迭代器都不会抛出 .Fail-safe
Weakly consistent
ConcurrentModificationException
弱一致性迭代器:
依赖于 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);
}
参考:
Java Generics and Collections: 11.5. Collections and Thread Safety
Iterators – Fail fast Vs Fail safe