失败安全迭代器是那些不抛出ConcurrentModificationException的迭代器.
但是,故障安全迭代器和弱一致迭代器之间有什么区别?
两者都一样吗?
解决方法:
故障安全和弱一致的迭代器都不会抛出ConcurrentModificationException.
弱一致的迭代器:依赖于CAS(比较和交换)的集合具有弱一致的迭代器,它反映了自创建以来对其后备集合所做的一些但不一定的所有更改.例如,如果在迭代器到达之前修改或删除了集合中的元素,它肯定会反映这些更改,但不会对插入进行此类保证.
失败安全迭代器迭代器机制制作内部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,collections
来源: https://codeday.me/bug/20191005/1855666.html