04-集合线程安全问题

1.集合线程不安全演示

案例

package com.atguigu.lock;

import java.util.ArrayList;
import java.util.UUID;

/**
 * List集合不安全
 */
public class ThreadDemo4 {
    public static void main(String[] args) {
        // 创建ArrayList集合
        ArrayList<String> 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<String> list = new ArrayList<>();\
        Vector<String> 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<String> list = new ArrayList<>(); // 创建ArrayList集合
        // Vector<String> list = new Vector<>(); //Vector
        List<String> 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<String> list = new ArrayList<>(); // 创建ArrayList集合
        // Vector<String> list = new Vector<>(); //Vector
        // List<String> list = Collections.synchronizedList(new ArrayList<>());
        List<String> 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指向的内存地址就已经确定了，不会改变。所以读的仍然是旧数组。然是旧数组的元素

HashSet

CopyOnWriteArraySet解决

HashMap

ConcurrentHashMap解决