java多线程：集合类

List

ArrayList是线程不安全的，没有使用线程同步，当多个线程修改ArrayList对象时，会报ConcurrentModificationException的异常
测试：

public class ListTest {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        for (int i = 0; i < 20; i++) {
            new Thread(()->{
               list.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(list);
            },String.valueOf(i)).start();
        }

    }
}

报错：java.util.ConcurrentModificationException

解决方法：

1. 采用Vector，是线程安全的： List list = new Vector<>();
2. 使用Collections集合类中的Collections.synchronizedList方法，同理Map、Collections和Set
   

3. 推荐：使用JUC下的CopyOnWriteArrayList

CopyOnWrite ：写入时复制，当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行复制，复制出一个新的容器，然后往新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。这样做的好处是，我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。CopyOnWrite容器是一种读写分离的思想，读和写不同的容器，避免在并发问题下，容器数据覆盖的问题

为什么CopyOnWriteArrayList是线程安全的？
源码：

1. 使用了JUC下的锁机制
   
2. 对于创建或传入的数组，使用volatile关键字，该关键字可以确保对一个变量的更新对其他线程马上可见
   

修改后：

CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();
for (int i = 0; i < 20; i++) {
    new Thread(()->{
       list.add(UUID.randomUUID().toString().substring(0,5));
        System.out.println(list);
    },String.valueOf(i)).start();
}

结果：

Set

同理：HashSet底层就是HashMap，HashMap是线程不安全的，会抛出java.util.ConcurrentModificationException异常

public class SetTest {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        for (int i = 0; i < 20; i++) {
            new Thread(()->{
                set.add(UUID.randomUUID().toString().substring(1,5));
                System.out.println(set);
            },String.valueOf(i)).start();
        }
    }
}

解决办法如List：

1. Collections.synchronizedSet(new HashSet<>())
2. CopyOnWriteArraySet<>

CopyOnWriteArraySet<String> set = new CopyOnWriteArraySet<>();
for (int i = 0; i < 20; i++) {
    new Thread(()->{
        set.add(UUID.randomUUID().toString().substring(1,5));
        System.out.println(set);
    },String.valueOf(i)).start();
}

Map

HashMap是线程不安全的，我们使用ConcurrentHashMap

ConcurrentHashMap<String, String> map = new ConcurrentHashMap<>();
for (int i = 0; i < 20; i++) {
    final int tmp=i;
    new Thread(()->{
        map.put(Thread.currentThread().getName(),String.valueOf(tmp));
        System.out.println(map);
    }).start();
}