【java】同步,一定要加锁吗?
来源:互联网 发布:淘宝店铺域名修改 编辑:程序博客网 时间:2024/05/02 00:29
之前一被问到怎么处理同步问题,第一个想到办法的就是加锁。除了synchronized,ReentrantLock,其实有一些现成的支持并发的容器也是可以帮助我们完成许多工作的。比如最早的HashTable,jdk1.5开始的ConcurrentHashMap,以及我们下面要聊到的CopyOnWrite容器。
先来介绍一下CopyOnWrite的原理:
Copy-On-Write简称COW,是一种用于程序设计中的优化策略。
其基本思路是,从一开始大家都在共享同一个内容,当某个人想要修改这个内容的时候,才会真正把内容Copy出去形成一个新的内容然后再改,这是一种延时懒惰策略。从JDK1.5开始Java并发包里提供了两个使用CopyOnWrite机制实现的并发容器,它们是CopyOnWriteArrayList和CopyOnWriteArraySet。CopyOnWrite容器非常有用,可以在非常多的并发场景中使用到。
什么是CopyOnWrite容器
CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候,不直接往当前容器添加,而是先将当前容器进行Copy,复制出一个新的容器,然后新的容器里添加元素,添加完元素之后,再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想,读和写不同的容器。
CopyOnWriteArrayList的实现原理
在使用CopyOnWriteArrayList之前,我们先阅读其源码了解下它是如何实现的。以下代码是向ArrayList里添加元素,可以发现在添加的时候是需要加锁的,否则多线程写的时候会Copy出N个副本出来。
CopyOnWrite的缺点
CopyOnWrite容器有很多优点,但是同时也存在两个问题,即内存占用问题和数据一致性问题。所以在开发的时候需要注意一下。
内存占用问题。因为CopyOnWrite的写时复制机制,所以在进行写操作的时候,内存里会同时驻扎两个对象的内存,旧的对象和新写入的对象(注意:在复制的时候只是复制容器里的引用,只是在写的时候会创建新对象添加到新容器里,而旧容器的对象还在使用,所以有两份对象内存)。如果这些对象占用的内存比较大,比如说200M左右,那么再写入100M数据进去,内存就会占用300M,那么这个时候很有可能造成频繁的Yong GC和Full GC。之前我们系统中使用了一个服务由于每晚使用CopyOnWrite机制更新大对象,造成了每晚15秒的Full GC,应用响应时间也随之变长。
针对内存占用问题,可以通过压缩容器中的元素的方法来减少大对象的内存消耗,比如,如果元素全是10进制的数字,可以考虑把它压缩成36进制或64进制。或者不使用CopyOnWrite容器,而使用其他的并发容器,如ConcurrentHashMap。
数据一致性问题。CopyOnWrite容器只能保证数据的最终一致性,不能保证数据的实时一致性。所以如果你希望写入的的数据,马上能读到,请不要使用CopyOnWrite容器。
关于C++的STL中,曾经也有过Copy-On-Write的玩法,参见陈皓的《C++ STL String类中的Copy-On-Write》,后来,因为有很多线程安全上的事,就被去掉了。
转自http://blog.csdn.net/yuyuanhuang/article/details/41464301
- 【java】同步,一定要加锁吗?
- 【java】同步,一定要加锁吗?
- 同步,一定要加锁吗?
- java加锁与同步方法
- java加锁与同步方法
- java中同步加锁的几种方式
- java多线程、并发系列之 (synchronized)同步与加锁机制
- java线程研究---(9)Thread同步:如何加锁
- 是否加锁同步备忘
- Android 同步与加锁
- java加锁
- 多线程Thread同步synchronized(加锁)
- 线程同步(两个线程同步 加锁)
- java多线程三种方式区别,java多线程,线程同步方式,线程同步加锁的方法,wait与sleep区别
- 2011-09-07 java多线程临界资源同步和调度问题,遇到困难加锁和解锁问题
- Java Concurrency in Practice :基础知识(正确的同步 -- 客户端加锁)
- java线程同步的三种方法[synchronized关键字,Lock加锁,信号量Semaphore]
- 尝试Java加锁新思路:原子变量和非阻塞同步算法
- 王学岗音乐播放器(待续)
- 上线流程
- Material Design之SwipeRefreshLayout
- HashMap和HashSet的用法
- 第二课用循环简化编程——C#计算器编程教学
- 【java】同步,一定要加锁吗?
- iOS tableView分组
- java基本类型和包装器类
- 欢迎使用CSDN-markdown编辑器
- 1010 Problem J
- 保存图片到相册
- Spring定时任务的几种实现
- 空间配置器allocator
- 设置Putty 字体 颜色 全屏(临时/永久)