集合类(ArrayList、HashSet、HashMap)线程不安全例子及解决方案
一、ArrayList线程不安全例子及解决方案
1.线程不安全演示:
public static void main(String[] args) {
List<String> list = new ArrayList<>();
for (int i = 1; i <= 30; i++) {
new Thread(() -> {
list.add(UUID.randomUUID().toString().substring(0, 8));
System.out.println(list);
}, "Thread " + i).start();
}
}
结果:报出异常java.util.ConcurrentModificationException(并发修改异常)
原因:ArrayList线程不安全,一个线程正在写入,另一个线程过来抢夺,导致数据不一致,并发修改异常
2.解决方案
2.1.使用Vector解决线程不安全
public static void main(String[] args) {
List<String> list = new Vector<>();
for (int i = 1; i <= 30; i++) {
new Thread(() -> {
list.add(UUID.randomUUID().toString().substring(0, 8));
System.out.println(list);
}, "Thread " + i).start();
}
}
结果:Vector是线程安全,所以不会报错
2.2.使用Collections辅助类解决线程不安全
public static void main(String[] args) {
List<String> list = Collections.synchronizedList(new ArrayList<>());
for (int i = 1; i <= 30; i++) {
new Thread(() -> {
list.add(UUID.randomUUID().toString().substring(0, 8));
System.out.println(list);
}, "Thread " + i).start();
}
}
结果:Collections辅助类将ArrayList转换为线程安全的,所以返回的ArrayList类对象是线程安全的,不会报错
2.3.使用CopyOnWriteArrayList解决线程不安全
public static void main(String[] args) {
List<String> list = new CopyOnWriteArrayList<>();
for (int i = 1; i <= 30; i++) {
new Thread(() -> {
list.add(UUID.randomUUID().toString().substring(0, 8));
System.out.println(list);
}, "Thread " + i).start();
}
}
结果:不会报错
原因分析:
- CopyOnWrite容器即写时复制,往一个容器添加元素的时候,不直接往当前容器Object[]添加,而是先将当前容器Object[]进行copy,复制出一个新的容器Object[] newElements,让后新的容器添加元素,添加完元素之后,再将原容器的引用指向新的容器setArray(newElements)。
- 这样做可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器不会添加任何元素,所以CopyOnWrite容器也是一种读写分离的思想,读和写不同的容器
- 总结一句话:读写分离
二、HashSet(同理ArrayList)
1.线程不安全例子
public static void main(String[] args) {
Set<String> list = new HashSet<>();
for (int i = 1; i <= 30; i++) {
new Thread(() -> {
list.add(UUID.randomUUID().toString().substring(0, 8));
System.out.println(list);
}, "Thread " + i).start();
}
}
结果:报出异常java.util.ConcurrentModificationException
2.解决方案
2.1使用Collections辅助类
public static void main(String[] args) {
Set<String> list = Collections.synchronizedSet(new HashSet<>());
for (int i = 1; i <= 30; i++) {
new Thread(() -> {
list.add(UUID.randomUUID().toString().substring(0, 8));
System.out.println(list);
}, "Thread " + i).start();
}
}
2.2使用CopyOnWriteArraySet
public static void main(String[] args) {
Set<String> list = new CopyOnWriteArraySet<>();
for (int i = 1; i <= 30; i++) {
new Thread(() -> {
list.add(UUID.randomUUID().toString().substring(0, 8));
System.out.println(list);
}, "Thread " + i).start();
}
}
三、HashMap(同理ArrayList)
1.线程不安全例子
public static void main(String[] args) {
Map<String, String> map = new HashMap<>();
for (int i = 1; i <= 30; i++) {
new Thread(() -> {
map.put(Thread.currentThread().getName(), UUID.randomUUID().toString());
System.out.println(map);
}, "Thread " + i).start();
}
}
结果:报出异常java.util.ConcurrentModificationException
2.解决方案
2.1使用Collections辅助类
public static void main(String[] args) {
Map<String, String> map = Collections.synchronizedMap(new HashMap<>());
for (int i = 1; i <= 30; i++) {
new Thread(() -> {
map.put(Thread.currentThread().getName(), UUID.randomUUID().toString());
System.out.println(map);
}, "Thread " + i).start();
}
}
2.2使用ConcurrentHashMap
public static void main(String[] args) {
Map<String, String> map = new ConcurrentHashMap<>();
for (int i = 1; i <= 30; i++) {
new Thread(() -> {
map.put(Thread.currentThread().getName(), UUID.randomUUID().toString());
System.out.println(map);
}, "Thread " + i).start();
}
}