ArrayList在多线程下会报j ava.util.ConcurrentModificationException(并发修改异常)
public class NoSafeArrayList {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
// CopyOnWriteArrayList<>();
// Collections.synchronizedList(new ArrayList<>());
//new Vector<>();
// new ArrayList<>();
for (int i = 0; i < 30; i++) {
new Thread(() -> {
list.add(UUID.randomUUID().toString().substring(0, 8));
System.out.println(list);
}, String.valueOf(i) ).start();
}
}
1 故障现象
java.util.ConcurrentModificationException(并发修改异常)
2 导致原因
并发争抢修改导致,参考花名册签名,一个人正在写,另外一个人过来抢夺,导致数据不一致。
3 解决办法
3.1 new Vector() 代替 new ArrayList()
3.2 Collections.synchronizedList(new ArrayList<>());
3.3 new CopyOnWriteArrayList<>();
4 优化建议(同样的错误不犯第二次)
笔记--写时复制
CopyOnWriteArrayList容器即写时复制容器。往一个容器添加元素的时候,不直接往桑Object[]添加,而是先将容器Object[]进行copy复制出一个新的容器Object[] newElements,然后新的容器Object[] newElements里添加元素,添加完成后,再将原容器的引用指像新的容器 setArray(newElements)。这样做的好处是可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想。
/**
* Appends the specified element to the end of this list.
*
* @param e element to be appended to this list
* @return {@code true} (as specified by {@link Collection#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();
}
}