集合类（ArrayList）并发修改异常的解决方案及内部实现

集合类并发修改异常的解决方案及内部实现

new Vector()

add方法中使用synchronized关键字解决了并发修改异常，但并发度下降

 public synchronized void addElement(E obj) {
modCount++;
ensureCapacityHelper(elementCount + 1);
elementData[elementCount++] = obj;
}

Collections.synchronizedList(new ArrayList())

new CopyOnWriteArrayList()

写时复制：往容器object[ ] A中添加一个新的元素时，会对当前容器复制一个新的容器object[ ] B ，然后往新的容器B中添加新元素，添加完元素之后，再将原容器的引用指向新的容器；这样就可以对容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素，所以copyOnWrite是一种读写分离的思想，读和写不同的容器

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();
}
}

最后

以上就是彩色心锁为你收集整理的集合类（ArrayList）并发修改异常的解决方案及内部实现的全部内容，希望文章能够帮你解决集合类（ArrayList）并发修改异常的解决方案及内部实现所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。