集合类（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）并发修改异常内容请搜索靠谱客的其他文章。