故障现象
java.util.ConcurrentModificationException并发修改异常
导致原因
并发争抢修改导致,一个正在写入,另一个过来抢夺,导致数据不一致异常,并发修改异常。
解决方案
1、new vector<>();
问题:vector虽然保证了线程安全性,但是并发性性能下降。
2、Collections.synchronizedList(new ArrayList<>());
3、CopyOnWriteArrayList<>,写时复制,读写分离的思想。
往一个容器里面添加元素的时候,不直接往当前容器Object[]添加,而是先进行copy,复制出一个新的容器Object[] newElements,然后往新的容器里面添加元素,添加完后原容器的引用指向新的容器setArray(newElements)。
add的源码如下:
public boolean add(E e) {
final ReentrantLock lock = this.lock;
lock.lock();
try {
Object[] elements = getArray();
int len = elements.length;
Object[] newElements = Arrays.copyOf(elements, len + 1);
newElements[len] = e;
setArray(newElements);
return true;
} finally {
lock.unlock();
}
}
从 add 系列方法可以看出,CopyOnWriteArrayList 通过加锁 + 数组拷贝+ volatile
来保证了线程安全,每一个要素都有着其独特的含义:
1、加锁:保证同一时刻数组只能被一个线程操作;
2、数组拷贝:保证数组的内存地址被修改,修改后触发 volatile的可见性,其它线程可以立马知道数组已经被修改;
3、volatile:值被修改后,其它线程能够立马感知最新值。
3个要素缺一不可,比如说我们只使用 1 和 3 ,去掉 2,这样当我们修改数组中某个值时,并不会触发 volatile的可见特性的,只有当数组内存地址被修改后,才能触发把最新值通知给其他线程的特性。
优化意见
在读多写少的时候,使用CopyOnWriteArrayList类。