Java Vector & CopyOnWriteArrayList 解析

1. 实现

Vector 的实现与 ArrayList 类似，但是使用了 synchronized 进行同步。

2. 与 ArrayList 的比较

• Vector 是线程安全的，因此开销就比 ArrayList 要大，访问速度更慢。最好使用 ArrayList 而不是 Vector，因为同步操作完全可以由程序员自己来控制；
• Vector 每次扩容请求其大小的 2 倍空间，而 ArrayList 是 1.5 倍。
• Vector 与 CopyOnWriteArrayList 比较，Vector中大部分方法都加了synchronized同步，读也需要同步，可知速度比较慢。而CopyOnWriteArrayList对读没有加锁，写的时候也可读，而Vector不能。推荐多读少写时用CopyOnWriteArrayList。

3. 替代方案

可以使用 Collections.synchronizedList(); 得到一个线程安全的 ArrayList。

List<String> list = new ArrayList<>();
List<String> synList = Collections.synchronizedList(list);

也可以使用 concurrent 并发包下的 CopyOnWriteArrayList 类。

List<String> list = new CopyOnWriteArrayList<>();

CopyOnWriteArrayList

源码

    private transient volatile Object[] array;
    
    final Object[] getArray() {
        return array;
    }
    
    private E get(Object[] a, int index) {
        return (E) a[index];
    }
    
    public E set(int index, E element) {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            Object[] elements = getArray();
            E oldValue = get(elements, index);

            if (oldValue != element) {
                int len = elements.length;
                Object[] newElements = Arrays.copyOf(elements, len);
                newElements[index] = element;
                setArray(newElements);
            } else {
                // Not quite a no-op; ensures volatile write semantics
                setArray(elements);
            }
            return oldValue;
        } finally {
            lock.unlock();
        }
    }

读写分离

• 读操作直接读。

• 写操作先用Arrays.copyOf()复制一个新数组（和原数组一样），在新数组上做修改，然后把array直接指向新的数组。在这期间读操作还在原数组上，读写分离，互不影响。

• 写操作需要加锁，防止并发写入时导致写入数据丢失。

• 每次增加元素都是新申请一个比原来长度+1的数组，重新进行复制。并不是像ArrayList一样一次扩充1.5倍的容积。

• 每次修改数据都会形成一个数组垃圾，等待回收。

• 写时用 ReentrantLock 加锁。

CopyOnWriteArrayList 的优缺点

CopyOnWriteArrayList 在写操作的同时允许读操作，大大提高了读操作的性能，因此很适合读多写少的应用场景，与Vector的区别。

但是 CopyOnWriteArrayList 有其缺陷：

• 内存占用：在写操作时需要复制一个新的数组，使得内存占用为原来的两倍左右；
• 数据不一致：读操作不能读取实时性的数据，因为部分写操作的数据还未同步到读数组中。

所以 CopyOnWriteArrayList 不适合内存敏感以及对实时性要求很高的场景。