List系列:Collections.synchronizedList与CopyOnWriteArrayList比较

1.Collections.synchronizedList

Collections.synchronizedList可以将一个不安全的list变成安全的list。

ArrayList arrayList = new ArrayList();
List list2 =  Collections.synchronizedList(arrayList);

add方法:通过关键字synchronized同步

public void add(int index, E element) {
    synchronized (mutex) {list.add(index, element);}
}

get方法:synchronized

public V get(Object key) {
   synchronized (mutex) {return m.get(key);}
}

2.CopyOnWriteArrayList

add:使用reentrantlock

public boolean add(E e) {
    final ReentrantLock lock = this.lock;                       // 获取独占锁
    lock.lock();
    try {
        Object[] elements = getArray();
        int len = elements.length;
        Object[] newElements = Arrays.copyOf(elements, len + 1);// 重新生成一个新的数组实例,并将原始数组的元素拷贝到新数组中
        newElements[len] = e;                                   // 添加新的元素到新数组的末尾
        setArray(newElements);                                  // 更新底层数组
        return true;
    } finally {
        lock.unlock();
    }
}

get:无锁

public E get(int index) {
    return get(getArray(), index);
}

总结:明显synchronizedList的获取数据还是增加数据都是使用同步锁,CopyOnWriteArrayList增加数据时可重入锁,获取数据无锁。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值