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前後分兩次複製至新陣列。

java併發之CopyOnWriteArrayList

相關文章