Java中线程安全的List

原文：https://mp.weixin.qq.com/s/6jAqzp_xCDJ6SVgUtFrf3Q

方式一、Vector

Vector 中所有方法都是带同步对象锁的，因此它不是性能最优的。

方式二、java.util.Collections.SynchronizedList

SynchronizedList的构造方法如下：

final List<E> list;

SynchronizedList(List<E> list) {
    super(list);
    this.list = list;
}

SynchronizedList的部分方法源码如下

public E get(int index) {
    synchronized (mutex) {return list.get(index);}
}
public E set(int index, E element) {
    synchronized (mutex) {return list.set(index, element);}
}
public void add(int index, E element) {
    synchronized (mutex) {list.add(index, element);}
}
public E remove(int index) {
    synchronized (mutex) {return list.remove(index);}
}

它能把所有 List 接口的实现类转换成线程安全的List，比 Vector 有更好的扩展性和兼容性，和 Vector 一样，它也不是性能最优的

方式三、java.util.concurrent.CopyOnWriteArrayList

CopyOnWrite（简称：COW）：即复制再写入，就是在添加元素的时候，先把原 List 列表复制一份，再添加新的元素。

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();
    }
}

添加元素时，先加锁，再进行复制替换操作，最后再释放锁

再来看下它的 get 方法源码：

private E get(Object[] a, int index) {
    return (E) a[index];
}

public E get(int index) {
    return get(getArray(), index);
}

可以看到，获取元素并没有加锁。

这样做的好处是，在高并发情况下，读取元素时就不用加锁，写数据时才加锁，大大提升了读取性能。

 

CopyOnWriteArrayList适合于读多写少的情况，如果写多读少，使用这个就没意义了，因为每次写操作都要进行集合内存复制，性能开销很大，如果集合较大，很容易造成内存溢出。