JUC的集合类不安全的问题

故障现象

程序产生java.util.ConcurrentModificationException异常

导致原因

缺失线程锁导致

解决办法

new Vector<>();
new Collections.synchronizedList(new ArrayList<>());
new CopyOnWriteArrayList<>();
new CopyOnWriteArraySet<>();
new ConcurrentHashMap<>();

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

/**
 * 集合类不安全
 * @author lichi
 * @create 2021-07-16 10:20
 */
 
public class NotSafeDemo03 {

    public static void main(String[] args) {
        Map<String, String> map = new ConcurrentHashMap<>();
        // 复制一个进行签名，移动指针
        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();
        }
    }

    public static void listNotSafe() {
        // 写时复制
        List<String> list = new CopyOnWriteArrayList<>();
        // 复制一个进行签名，移动指针
        for (int i = 0; i<=30; i++) {
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            },String.valueOf(i)).start();
        }
    }

    public static void setNotSafe() {
        // 写时复制
        Set<String> set = new CopyOnWriteArraySet<>();
        // 复制一个进行签名，移动指针
        for (int i = 0; i<=30; i++) {
            new Thread(()->{
                set.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(set);
            },String.valueOf(i)).start();
        }
    }
}

问题一：new ArrayList 底层什么类型？ 开辟内存空间多少？（以java 8为例）
答案：Object类型，初始化开辟内存空间为：10的Object类型的数组，初始化开辟内存空间为：16的是HashMap

问题二：存储25个进去可以吗？
答案：底层会发生扩容，规则是以原来的一版进行扩容（HashMap扩容机制是原来的一倍），第一次扩容：10 +
10/2 = 15，第二次扩容：15 + 15/2(取整) = 22

问题三：HashSet 底层是什么？
答案：HashSet存储数据的时候存的都是HashMap的键(key)，它们的值(value)都是一样的：private static final Object PRESENT = new Object()