大厂面试--集合类不安全问题

解决集合类不安全问题的办法：

1.Vector<>() 线程安全 效率低

2.Collections.synchronizedList(new ArrayList<>())

3.CopyOnWriteArraySet()

写时复制

CopyOnWrite容器即写时复制的容器，往一个容器添加元素的时候，不直接往当前容器Object[]添加，而是先将当前容器Object[]进行Copy，复制出一个新的容器Object[] newElements,然后新的容器Object[] newElements里添加元素，添加元素之后，再将原容器的引用指向新的容器setArray(newElements);这样做的好处是可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素，所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器

/*
public boolean add(E e){
final ReentrantLock Lock = this.lock;
Lock.lock();
try{
Object[] elements = getArray();
int len = elements.length;
Object[] elements = Arrays.copyOf(elements,len + 1);
newElements[len] = e;
setArray(newElements);
return true;
}
finally{
Lock.unlock();
}
}
*/

package main.Demo;

import java.util.*;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.CopyOnWriteArrayList;
import java.util.concurrent.CopyOnWriteArraySet;
import java.util.concurrent.locks.ReentrantLock;


public class NotSafeDemo03 {
    public static void main(String[] args) {
        setNotSafe();

    }

    private static void mapNotSafe() {
        Map<String,Object> map = new ConcurrentHashMap<>();//map底层是node类型的数组、链表、红黑树
        for (int i = 0; i < 30; i++) {
            new Thread(()->{
                map.put(Thread.currentThread().getName(),UUID.randomUUID().toString().substring(0,8));
                System.out.println(map);
            },String.valueOf(i)).start();
        }
    }

    private static void setNotSafe() {
        Set<String> hashSet = new CopyOnWriteArraySet<String>();
//        list.add(UUID.randomUUID().toString().substring(0,8));
//        list.forEach(System.out::println);
        for (int i = 1; i <= 30; i++) {
            new Thread(()->{
                hashSet.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(hashSet);
            },String.valueOf(i)).start();
        }
    }

    private static void listNotSafe() {
        List<String> list = new CopyOnWriteArrayList<>();//写时复制
//        list.add(UUID.randomUUID().toString().substring(0,8));
//        list.forEach(System.out::println);
        for (int i = 1; i <= 30; i++) {
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            },String.valueOf(i)).start();
        }
    }
}