集合类不安全之并发修改异常

在并发情况下，一些集合类会出现并发的写问题，例如ArrayList，HashMap，HashSet这三种，以下对这三种进行分析，其他的也是如此。

ArrayList：

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

HashMap：

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

HashSet：

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

1、故障现象

以上三种集合类都会引发以下故障（java.util.ConcurrentModificationException）

 

2、导致原因

一个线程正在写，另外一个线程抢占，引发java.util.ConcurrentModificationException故障

3、解决方案

ArrayList：

a. new Vector<>();

b. Collections.synchronizedList(new ArrayList<>());

c. new CopyOnWriteArrayList();

HashMap：

a. Collections.synchronizedMap(new HashMap<>());

b. new ConcurrentHashMap<>();

HashSet：

a.new CopyOnWriteArraySet<>();

b.Collections.synchronizedSet(new HashSet<>());

4、分析：

4.1 Vector是JDK1.0添加的类，是线程安全的，但性能不行，这里不进行详细分析。

4.2 Collections.synchronizedList(new ArrayList<>());这个方法可以解决写并发问题，由于它用了synchronized关键字，性能上并不是很好，

4.3 第三种方法是 new CopyOnWriteArrayList(); 这个最为推荐使用的，它实现了读写分离。CopyOnWrite容器即写时复制的容器，往一个容器添加元素的时候，不直接往当前容器Object[]添

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

public boolean add(E e) {
    final ReentrantLock lock = this.lock;
    //获得lock锁，上锁
    lock.lock();
    try {
        //获取数组
        Object[] elements = getArray();
        //获取数组长度
        int len = elements.length;
        //创建一个新的长度+1的数组，并且把元素复制过去
        Object[] newElements = Arrays.copyOf(elements, len + 1);
        //尾部追加元素
        newElements[len] = e;
        //设置数组
        setArray(newElements);
        //返回true通知去读新的数组
        return true;
    } finally {
        //解锁
        lock.unlock();
    }
}