并发情况下的集合类不安全

List

解决：

1. List<string> list = new Vector<>();
2. List<string> list = Collections.synchronizedList(new ArrayList<>());
3. List<string> list = new CopyOnWriteArrayList<>();

Vector：底层使用synchronized实现add方法
使用synchronized会使运行效率变低；
CopyOnWrite：写入时复制，是计算机程序设计领域的一种优化策略
避免写入时覆盖
读写分离
使用的ReentrantLock lock锁

Set

解决：

1. Set<string> set = Collections.synchronizedSet(new HashSet<>());
2. Set<string> set = new CopyOnWriteArraySet<>();

HashSet底层就是HashMap

public HashSet(){
    map = new HashMap<>();
}
//add set本质就是无法重复key值的map
public boolean add(E e){
    return map.put(e,PRESENT) == null;
}
private static final Object PRESENT = new Object();//不变的值

Map

解决：

1. Map<string> map = Collections.synchronizedMapt(new HashMap<>());
2. Map<string> map = ConcurrentHashMap<>();

狂神说