02集合类不安全问题

1ArrayList与CopyOnWriteArrayList

ArrayList 不是线程安全类，在多线程同时写的情况下，会抛出java.util.ConcurrentModificationException 异常。

看以下代码

    private static void listDemo() {
        List<String> list = new ArrayList<>();
//        List<String> list = new CopyOnWriteArrayList<>();
        for (int i = 0; i < 10; i++) {
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,6));

                System.out.println(Thread.currentThread().getName()+"\t" + list);
            }, String.valueOf(i)).start();
        }
    }
}

运行结果会出现： 解决方法：

1. 使用 Vector （ ArrayList 所有方法加 synchronized ，太重）。查看Vector 源码所有方法加上了synchronized

2. 使用 Collections.synchronizedList() 转换成线程安全类。

3. 使用java.concurrent.CopyOnWriteArrayList （推荐）。

1.1CopyOnWriteArrayList简介 

这是JUC的类，通过写时复制来实现读写分离。⽐如其 add() ⽅法，就是先复制⼀个新数组，长度为原数组长度+1，然后将新数组最后⼀个元素设为添加的元素。

 查看该类源码：array采用volatile轻量级修饰

 add添加元素方法

写时复制：CopyOnWrite容器即写时复制的容器。

原理：

往⼀个容器添加元素的时候，不直接往当前容器Object[]添加，而是现将当前容器Object[]进Copy，

复制出⼀个新的容器Object[] newElements，然后新的容器Object[] newElements⾥添加元素，添加完元素之后，再将原容器的引⽤指向新的容器setArray(newElements);。这样做的好处是可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所CopyOnWrite容器也是⼀种读写分离的思想，读和写不同的容器

2Set与CopyOnWriteArraySet、Map与ConcurrentHashMap

2.1Set与CopyOnWriteArraySet

    private static void setDemo() {
        HashSet<String> set = new HashSet<>();
//        Set<String> set = new CopyOnWriteArraySet<>();
        for (int i = 0; i < 10; i++) {
            new Thread(()->{
                set.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(Thread.currentThread().getName()+"\t" + set);
            }, String.valueOf(i)).start();
        }
    }

运行会出现java.util.ConcurrentModificationException报错

 采用CopyOnWriteArraySet对象可解决该错

 CopyOnWriteSet 是线程安全类。这个类底层维护了⼀个 CopyOnWriteArrayList 数组

 CopyOnWriteSet中的add方法调用CopyOnWriteArrayList方法，对CopyOnWriteSet 底层的操作还是通过CopyOnWriteArrayList来完成的

2.2HashSet和HashMap

HashSet源码查看, 看默认构造⽅法, 看add()⽅法

HashSet 底层是⽤ HashMap 实现的。既然是⽤ HashMap 实现的，那 HashMap.put() 需要传两个参数，而 HashSet.add() 只传⼀个参数，实际上 HashSet.add() 就是调用HashMap.put() ，只不过Value被写死了，是⼀个属性名为PRESENT private static final Object 修饰的对象。跟List类似， HashSet 和 TreeSet 都不是线程安全的，

2.3Map与ConcurrentHashMap

   private static void mapDemo() {
        Map<String, String> map = new HashMap<>();
//        Map<String, String> map = new ConcurrentHashMap<>();
        for (int i = 0; i < 10; i++) {
            new Thread(()->{
                map.put(Thread.currentThread().getName(), UUID.randomUUID().toString().substring(0, 8));
                System.out.println(Thread.currentThread().getName()+"\t" + map);
            }, String.valueOf(i)).start();
        }
    }

运行会出现 java.util.ConcurrentModificationException错误 

采用类ConcurrentHashMap可解决该错误

HashMap 不是线程安全的， Hashtable 是线程安全的，但是跟 Vector 类似，太重量级。所以也有类似CopyOnWriteMap，只不过叫 ConcurrentHashMap 。