Java-CopyOnWriteArrayList的实现原理

1
2
3
4
5
/** The lock protecting all mutators */
final transient ReentrantLock lock = new ReentrantLock();
/** The array, accessed only via getArray/setArray. */
private transient volatile Object[] array;

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
public boolean add(E e) {
// 1.在方法最外层加锁 这里的lock就是上文说到的在类属性里申明的ReentrantLock锁
final ReentrantLock lock = this.lock;
lock.lock();
try {
// 2.获取到原始Object数组, 就很简单地直接将我们在上文申明的Object数组返回就好啦
// final Object[] getArray() {
//
return array;
// }
Object[] elements = getArray();
// 3.创建一个新的数组,大小为原始数组的大小+1, 
//
因为要新添加一个元素嘛,所以数组大小+1,这样就不用专门对数组进行扩容操作了
int len = elements.length;
Object[] newElements = Arrays.copyOf(elements, len + 1);
// 4.将新元素保存在新数组上, 这一步正式完成数据插入操作
newElements[len] = e;
// 5.将新数组替换掉老数组, 这一步也超简单地将新数据进行一个赋值操场就行啦,这样老数组就被覆盖了
// final void setArray(Object[] a) {
//
array = a;
// }
setArray(newElements);
return true;
} finally {
// 6.最后,记得解锁呦,这里放在finally里是为了保证即使代码抛异常也可以正常解锁
lock.unlock();
}
}

1
2
3
4
5
6
7
8
9
10
11
public E get(int index) {
// final Object[] getArray() {
//
return array;
// }
return get(getArray(), index);
}
private E get(Object[] a, int index) {
return (E) a[index];
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
public E remove(int index) {
// 1.加锁,保证多线程下的数据安全
final ReentrantLock lock = this.lock;
lock.lock();
try {
// 2.获取到原始数组
Object[] elements = getArray();
int len = elements.length;
// 3.定位到需要删除的index索引下标
E oldValue = get(elements, index);
int numMoved = len - index - 1;
// 4.将除了这个位置的其他数据写入新数组, 这里分为了两种情况
if (numMoved == 0)
// 情况1: 删除的元素是数组的第一个下标
setArray(Arrays.copyOf(elements, len - 1));
else {
// 情况2: 删除的元素在其他位置上
Object[] newElements = new Object[len - 1];
System.arraycopy(elements, 0, newElements, 0, index);
System.arraycopy(elements, index + 1, newElements, index,
numMoved);
setArray(newElements);
}
return oldValue;
} finally {
// 6.同样,在finally完成最后的解锁操作
lock.unlock();
}
}

1
2
3
4
public int size() {
return getArray().length;
}

1
2
3
4
5
6
/** Snapshot of the array */
private final Object[] snapshot;
/** Index of element to be returned by subsequent call to next.
*/
private int cursor;