问题是什么?
ArrayList 在使用iterator的时候会遇到ConcurrentModificationException的异常,就是由于遍历的时候,又进行写操作。
解决办法就是:可以通过同步锁来限制它们同时发生。自己加锁有些麻烦,有现成的方案吗?
CopyOnWriteArrayList
来看看其add方法:
public synchronized boolean add(E e) {
Object[] newElements = new Object[elements.length + 1];
System.arraycopy(elements, 0, newElements, 0, elements.length);
newElements[elements.length] = e;
elements = newElements;
return true;
}
下图解释上面的代码:
CopyOnWriteArrayList 彻底没有了modCount的概念。自然也没有了之前的异常。
再看看读方法
public E get(int index) {
return (E) elements[index];
}
并没有加同步锁,CopyOnWriteArrayList锁的是写操作,比如添删。
那如果出现了写操作时并行读呢?
因为有一个copy的过程,写操作是在一个新的引用队列上操作的,那么读的时候还会在原引用队列上操作。
iterator?
public Iterator<E> iterator() {
Object[] snapshot = elements;
return new CowIterator<E>(snapshot, 0, snapshot.length);
}
直接将elements给了snapshot。这样就不担心了?看上图的“圆圈3”,每次写操作都会创建新的引用队列,完事后再将引用队列的引用赋给elements,也就是说elements的值在每次写入操作发生后都在变。如果将snapshot拿到elements的值那一刻叫做A时刻,不管发生什么天翻地覆的改变,iterator所遍历的,所改变的永远都是A时刻时候的原数据队列。这也是snapshot变量名快照的来历吧。
它的问题:
- 很显然,当读写并发执行的时候,读拿到的是旧的数据。
- 不要使用它的iterator.remove ,会报异常,因为根本就没有实现。