集合类不安全的问题

1、故障现象

众所周知，ArrayList是线程不安全的

import java.util.ArrayList;
import java.util.List;

public class ListDemo {
    public static void main(String[] args) {
        List<Integer> a=new ArrayList<>();

        for (int i = 0; i < 30; i++) {
            int finalI = i;
            new Thread(() -> {
                a.add(finalI);
                System.out.println(a);
            },String.valueOf(i)).start();
        }
//        System.out.println(a);
    }
}

这就是结果，顺便，我们也了解了产生的异常是ConcurrentModificationException。

2、产生原因

并发争抢修改导致异常
就像签花名册，一个人正在写，一个直接抢过来，花名册有可能会懒，纸上也有可能会划一道。

3、解决方法

1、第一个很简单，ArrayList对应的线程安全类为vector，可以替换 List<Integer> a=new Vector<>();
2、第二个，使用工具类，在不安全外面包一个安全的工具
List<Integer> a= Collections.synchronizedList(new ArrayList<>());
3、最重要的一点 JUC包下的CopyOnWriteArrayList<>() 有写时复制，读写分离的思想
List<Integer> a=new CopyOnWriteArrayList<>();

4、优化建议

我们来看源码

/**
     * Appends the specified element to the end of this list.
     *
     * @param e element to be appended to this list
     * @return {@code true} (as specified by {@link Collection#add})
     */
    public boolean add(E e) {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            Object[] elements = getArray();
            int len = elements.length;
            //复制了一份去写，最后赋值，这样做的好处是可以并发的去读因为当前容器不会添加任何操作
            Object[] newElements = Arrays.copyOf(elements, len + 1);
            newElements[len] = e;
            setArray(newElements);
            return true;
        } finally {
            lock.unlock();
        }
    }

5、引申到其他集合

Set<Integer> a=new HashSet<>();
//set没有线程安全的实现
Set<Integer> a=new CopyOnWriteArraySet<>();
Set<Integer> a=Collections.synchronizedSet(new HashSet<>());

Map<Integer,Integer> a=new HashMap<>();

Map<Integer,Integer> a=new Hashtable<>();
Map<Integer,Integer> a=Collections.synchronizedMap(new HashMap<>());
Map<Integer,Integer> a=new ConcurrentHashMap<>();