不安全的集合类list以及解决方法

java提供的集合类list为不安全类

不安全类是什么意思？

不安全类指的是在多线程并发的时候不能保证数据正确性的类，通常是由于这些类并没有加锁造成的。

为什么不设计为加锁的呢？

其实，在list之前有一个集合类vector，它是内部加锁的，它是一个线程安全类，但为何我们却不优先去使用它呢，我们要知道，加锁可以保证数据的正确性，但却降低了并发效率！

我们要怎么做才能保证数据的正确性呢？

1. 使用vector替代list(并发效率降低)
2. 使用Collections.synchronizedList(list)包装一下list
3. 使用juc里的CopyOnWriteArrayList替代list（推荐使用）

CopyOnWriteArrayList–“写时复制”，“读写分离”

这里重点介绍一下CopyOnWriteArrayList这个类，它既能保证数据的正确的，又不会使并发效率降低，看看它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();
        }
    }

可以看到，它的add方法里面加了锁，那它又是如何使并发效率不降低呢？

 Object[] newElements = Arrays.copyOf(elements, len + 1);
 newElements[len] = e;
 setArray(newElements);

这几句代码的意思是：复制一个原来数组的副本，在副本里”写入元素“，最后再用写完的副本替换原本的数组，即我们在”写“时可以”读“，这两个操作所使用的不是一个数组，不会产生影响，这种”写时复制“实现了”读写分离“，此时我们不需要在“读”的时候加锁（原来的时候”读“需要加锁是因为读写不能同时进行，但一旦给读加了锁，那么读读也不能同时进行，这必然降低了并发效率），这也保证了并发效率。
这是读的源代码，和我们分析的一样，它并没有加锁

public E get(int index) {
   return get(getArray(), index);
}
@SuppressWarnings("unchecked")
private E get(Object[] a, int index) {
   return (E) a[index];
}

CopyOnWriteArrayList的缺点

通过源代码的观察，我们知道，每”写入“一个元素就要复制扩容一次数组，这无疑是非常耗时耗资源和低效的。
当我们需要“写入”较多的数据时，CopyOnWriteArrayList就不那么适合了