package com.atguigu.lock;
import java.util.ArrayList;
import java.util.UUID;
public class ThreadDemo4 {
public static void main(String[] args) {
// 创建ArrayList集合
ArrayList list = new ArrayList<>();
// 创建多个线程
for (int i = 0; i < 10; i++) {
new Thread(()->{
// 集合中添加内容
//添加随机内容
list.add(UUID.randomUUID().toString().substring(0,8));
// 从集合中获取内容
System.out.println(list);
},String.valueOf(i)).start();
}
}
}
报错
[null, 31c0d017, 1fae6f6b, f936a918, 0287284b, dd116db9, 22d1d84e, e11a0b2b] [null, 31c0d017, 1fae6f6b, f936a918, 0287284b, dd116db9, 22d1d84e, e11a0b2b, fc4ed6c0, 496417b6] [null, 31c0d017, 1fae6f6b, f936a918, 0287284b, dd116db9, 22d1d84e, e11a0b2b, fc4ed6c0, 496417b6] [null, 31c0d017, 1fae6f6b, f936a918, 0287284b, dd116db9, 22d1d84e, e11a0b2b, fc4ed6c0, 496417b6] [null, 31c0d017, 1fae6f6b, f936a918, 0287284b, dd116db9, 22d1d84e, e11a0b2b, fc4ed6c0, 496417b6] [null, 31c0d017, 1fae6f6b, f936a918, 0287284b, dd116db9, 22d1d84e, e11a0b2b, fc4ed6c0] [null, 31c0d017, 1fae6f6b, f936a918, 0287284b, dd116db9, 22d1d84e, e11a0b2b] Exception in thread "2" Exception in thread "6" Exception in thread "5" java.util.ConcurrentModificationException at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909) at java.util.ArrayList$Itr.next(ArrayList.java:859) at java.util.AbstractCollection.toString(AbstractCollection.java:461) at java.lang.String.valueOf(String.java:2994) at java.io.PrintStream.println(PrintStream.java:821) at com.atguigu.lock.ThreadDemo4.lambda$main$0(ThreadDemo4.java:20) at java.lang.Thread.run(Thread.java:748) java.util.ConcurrentModificationException at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909) at java.util.ArrayList$Itr.next(ArrayList.java:859) at java.util.AbstractCollection.toString(AbstractCollection.java:461) at java.lang.String.valueOf(String.java:2994) at java.io.PrintStream.println(PrintStream.java:821) at com.atguigu.lock.ThreadDemo4.lambda$main$0(ThreadDemo4.java:20) at java.lang.Thread.run(Thread.java:748)2.解决方案 Vector（古老 效率低 synchronized实现）
public class ThreadDemo4 {
public static void main(String[] args) {
// 创建ArrayList集合
// ArrayList list = new ArrayList<>();
Vector list = new Vector<>();
// 创建多个线程
for (int i = 0; i < 10; i++) {
new Thread(()->{
// 集合中添加内容
//添加随机内容
list.add(UUID.randomUUID().toString().substring(0,8));
// 从集合中获取内容
System.out.println(list);
},String.valueOf(i)).start();
}
}
}
Collections（古老方法 不常用）
public class ThreadDemo4 {
public static void main(String[] args) {
// ArrayList list = new ArrayList<>(); // 创建ArrayList集合
// Vector list = new Vector<>(); //Vector
List list = Collections.synchronizedList(new ArrayList<>());
// 创建多个线程
for (int i = 0; i < 10; i++) {
new Thread(()->{
// 集合中添加内容
//添加随机内容
list.add(UUID.randomUUID().toString().substring(0,8));
// 从集合中获取内容
System.out.println(list);
},String.valueOf(i)).start();
}
}
}
CopyOnWriteArrayList（常用，效率高）写时复制技术
public class ThreadDemo4 {
public static void main(String[] args) {
// ArrayList list = new ArrayList<>(); // 创建ArrayList集合
// Vector list = new Vector<>(); //Vector
// List list = Collections.synchronizedList(new ArrayList<>());
List list = new CopyOnWriteArrayList<>();
// 创建多个线程
for (int i = 0; i < 10; i++) {
new Thread(()->{
// 集合中添加内容
//添加随机内容
list.add(UUID.randomUUID().toString().substring(0,8));
// 从集合中获取内容
System.out.println(list);
},String.valueOf(i)).start();
}
}
}
原理
写操作
先复制一个原集合，往新集合写入新内容，再与原集合合并
CopyOnWriteArrayList读取时不加锁只是写入和删除时加锁，所以一个线程X读取的时候另一个线程Y可能执行remove操作。remove操作首先要获取独占锁，然后进行写时复制操作，就是复制一份当前的array数组，然后在复制的新数组里面删除线程X通过get访问的元素，比如：1。删除完成后让array指向这个新的数组。
在线程x执行get操作的时候并不是直接通过全局array访问数组元素而是通过方法的形参a访问的，a指向的地址和array指向的地址在调用get方法的那一刻是一样的，都指向了堆内存的数组对象。之后改变array指向的地址并不影响get的访问，因为在调用get方法的那一刻形参a指向的内存地址就已经确定了，不会改变。所以读的仍然是旧数组。然是旧数组的元素
CopyOnWriteArraySet解决
HashMapConcurrentHashMap解决
