Java并发之CopyOnWriteArrayList

CopyOnWriteArrayList是线程安全的、并且读操作无锁的ArrayList。
不像ArrayList默认初始化大小为10的Object[]，CopyOnWriteArrayList默认初始化大小为0的Object[]
1,add(E)
add方法没有给整个方法加synchronized关键字，而是使用ReentrantLock来保证线程安全。
该方法和ArrayList的add方法不同，ArrayList在add时候如果List中元素个数超出Object[]大小，则扩容，默认扩容1.5倍，而CopyOnWriteArrayList是新创建一个比原来大1的数组，然后将新元素放在最后。

2，remove(E)
在ArrayList的remove方法中，代码如下：

public E remove(int index) {
...
E oldValue = (E) elementData[index];
int numMoved = size - index - 1;
if (numMoved > 0)
   System.arraycopy(elementData, index+1, elementData, index,
    numMoved);
elementData[--size] = null; // Let gc do its work
return oldValue;
}

从代码可以看出，ArrayList是直接操作原数组，利用 System.arraycopy将index之后的元素往前挪。
而在CopyOnWriteArrayList的remove中，和add方法一样，也是通过ReentrantLock保证线程安全，代码如下：

public E remove(int index) {
final ReentrantLock lock = this.lock;
lock.lock();
try {
   Object[] elements = getArray();
   int len = elements.length;
   Object oldValue = elements[index];
   int numMoved = len - index - 1;
   if (numMoved == 0)
        setArray(Arrays.copyOf(elements, len - 1));
   else {
        Object[] newElements = new Object[len - 1];
        System.arraycopy(elements, 0, newElements, 0, index);
        System.arraycopy(elements, index + 1, newElements, index,numMoved);
        setArray(newElements);
   }
   return (E)oldValue;
} finally {
   lock.unlock();
}
    }

 

从代码可以看出，CopyOnWriteArrayList新创建了一个大小比原来小1的新数组，然后利用System.arraycopy将原数组index前后分两次拷贝至新数组。