JAVA源代码-java.util.concurrent 包--CopyOnWriteArrayList

本文深入探讨了JAVA的CopyOnWriteArrayList,它通过读写分离提高并发性能。在添加元素时,使用synchronized同步,并通过复制原有列表、插入新元素和更新引用的方式来确保线程安全。适合读多写少的场景。然而,这种方法可能导致内存开销增加,可能引发内存溢出和频繁的GC,影响系统响应速度。为了优化,可以考虑压缩技术或使用ConcurrentHashMap。尽管提供最终一致性,但不保证实时一致性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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数据,然后在该数据的基础上将新元素插入到尾部,最后再将原容器的引用指向新的容器。

应用场景:读多写少的并发场景

缺点:

  1. 内存开销较大,写操作的时候,内存会同时驻扎两个对象的内存,内存占用较大,当存储数据过大时会造成内存溢出,同时也会引起full gc和yong gc, 系统响应会变慢。可通过压缩技术或者使用concurrentHashMap来实现。
  2. 只能保证结果最终一致性,不能保证结果实时一致性

性能分析,参考如下链接:http://blog.youkuaiyun.com/wind5shy/article/details/5396887

 

 

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值