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

75 阅读 0 评论 50 点赞

我是靠谱客的博主背后耳机，最近开发中收集的这篇文章主要介绍不安全的集合类list以及解决方法，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

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

不安全类是什么意思？

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

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

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

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

使用vector替代list(并发效率降低)
使用Collections.synchronizedList(list)包装一下list
使用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];
}