集合容器线程安全问题

本文探讨了Java集合框架中的CopyOnWriteArrayList如何提供线程安全特性,以及fail-fast机制如何确保并发操作的正确性。重点介绍了CopyOnWriteArrayList的工作原理和fail-fast机制的触发条件及解决方案。
摘要由CSDN通过智能技术生成

一、vector:就比arraylist多了个同步化机制(线程安全),因为效率较低,现在已 经不太建议使用。想使用线程安全的arraylist?

解决方式:使用CopyOnWriteArrayList

CopyOnWriteArrayList 类的所有可变操作(add,set等等)都是通过创建底层数组的新副本来实现的。当 List 需要被修改的时候,并不直接修改原有数组对象,而是对原有数据进行一次拷贝,将修改的内容写入副本中。写完之后,再将修改完的副本替换成原来的数据,这样就可以保证写操作不会影响读操作了。CopyOnWriteArrayList 写入不会阻塞读取操作。

二、Java集合的快速失败机制 “fail-fast”?

        是java集合的一种错误检测机制,当多个线程对集合进行结构上的改变的操作 时,有可能会产生 failfast 机制。

        例如:假设存在两个线程(线程1、线程2),线程1通过Iterator在遍历集合A中 的元素,在某个时候线 程2修改了集合A的结构(是结构上面的修改,而不是简 单的修改集合元素的内容),那么这个时候程序 就会抛出ConcurrentModificationException 异常,从而产生fail-fast机制。 原因:迭代器在遍历时直接访问集合中的内容,并且在遍历过程中使用一个 modCount 变量。集合在 被遍历期间如果内容发生变化,就会改变modCount 的值。每当迭代器使用hashNext()/next()遍历下一 个元素之前,都会检测 modCount变量是否为expectedmodCount值,是的话就返回遍历;否则抛出 异常,终止遍历。

        解决方式:

        1. 在遍历过程中,所有涉及到改变modCount值得地方全部加上 synchronized。

        2. 使用CopyOnWriteArrayList来替换ArrayList

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值