CopyOnWriteArrayList实现读写分离,话不多说,上源码:
add采用synchronized进行加锁的,get直接根据下标获取数据。
/**
* The lock protecting all mutators. (We have a mild preference
* for builtin monitors over ReentrantLock when either will do.)
*/
final transient Object lock = new Object();
public boolean add(E e) {
synchronized (lock) {
Object[] es = getArray();
int len = es.length;
es = Arrays.copyOf(es, len + 1);
es[len] = e;
setArray(es);
return true;
}
}
/**
* {@inheritDoc}
*
* @throws IndexOutOfBoundsException {@inheritDoc}
*/
public E get(int index) {
return elementAt(getArray(), index);
}
// Positional Access Operations
@SuppressWarnings("unchecked")
static <E> E elementAt(Object[] a, int index) {
return (E) a[index];
}
add的时候先copy数据,然后在该数据的基础上将新元素插入到尾部,最后再将原容器的引用指向新的容器。
应用场景:读多写少的并发场景
缺点:
- 内存开销较大,写操作的时候,内存会同时驻扎两个对象的内存,内存占用较大,当存储数据过大时会造成内存溢出,同时也会引起full gc和yong gc, 系统响应会变慢。可通过压缩技术或者使用concurrentHashMap来实现。
- 只能保证结果最终一致性,不能保证结果实时一致性
性能分析,参考如下链接:http://blog.youkuaiyun.com/wind5shy/article/details/5396887