- 浏览: 31737 次
- 性别:
- 来自: 北京
最新评论
-
Corwen:
INSERT ... ON DUPLICATE KEY UPD ...
mysql insert的几点操作(DELAYED 、IGNORE、ON DUPLICATE KEY UPDATE )
Java 中的Double Check Lock
- 博客分类:
- Java
对于多线程编程来说,同步问题是我们需要考虑的最多的问题,同步的锁什么时候加,加在哪里都需要考虑,当然在不影响功能的情况下,同步越少越好,锁加的越迟越优是我们都必须认同的。DCL(Double Check Lock)就是为了达到这个目的。
DCL简单来说就是check-lock-check-act,先检查再锁,锁之后再检查一次,最后才执行操作。这样做的目的是尽可能的推迟锁的时间。网上普遍举的一个例子是延迟加载的例子。
- public class LazySingleton {
- private static volatile LazySingleton instance;
- public static LazySingleton getInstantce() {
- if (instance == null ) {
- synchronized (LazySingleton. class ) {
- if (instance == null ) {
- instance = new LazySingleton();
- }
- }
- }
- return instance;
- }
- }
对上面的例子来说,我们当然也可以把锁加载方法上,那样的话每次获取实例都需 要获取锁,但其实对这个instance来说,只有在第一次创建实例的时候才需要同步,所以为了减少同步,我们先check了一下,看看这个 instance是否为空,如果为空,表示是第一使用这个instance,那就锁住它,new一个LazySingleton的实例,下次另一个线程来 getInstance的时候,看到这个instance不为空,就表示已经创建过一个实例了,那就可以直接得到这个实例,避免再次锁。这是第一个 check的作用。
第二个check是解决锁竞争情况下的问题,假设现在两个线程来请求getInstance,A、B线程同时发现instance为空,因为我们 在方法上没有加锁,然后A线程率先获得锁,进入同步代码块,new了一个instance,之后释放锁,接着B线程获得了这个锁,发现instance已 经被创建了,就直接释放锁,退出同步代码块。所以这就是check-lock-then check。
网上有很多文章讨论DCL的失效问题,我就不赘述了,Java5之后可以通过将字段声明为volatile来避免这个问题。
我推荐一篇很好的文章《用happen-before规则重新审视DCL》,里面讲的非常好。
上面这个是最简单的例子,网上随处可见,双重检查的使用可不只限于单例的初始化,下面我举个实际使用中的例子。
缓存用户信息,我们用一个hashmap做用户信息的缓存,key是userId。
- public class UserCacheDBService {
- private volatile Map<Long, UserDO> map = new ConcurrentHashMap<Long, UserDO>();
- private Object mutex = new Object();
- /**
- * 取用户数据,先从缓存中取,缓存中没有再从DB取
- * @param userId
- * @return
- */
- public UserDO getUserDO(Long userId) {
- UserDO userDO = map.get(userId);
- if (userDO == null ) { ① check
- synchronized (mutex) { ② lock
- if (!map.containsKey(userId)) { ③ check
- userDO = getUserFromDB(userId); ④ act
- map.put(userId, userDO);
- }
- }
- }
- if (userDO == null ) { ⑤
- userDO = map.get(userId);
- }
- return userDO;
- }
- private UserDO getUserFromDB(Long userId) {
- // TODO Auto-generated method stub
- return null ;
- }
- }
- public class UserCacheDBService {
- private volatile Map<Long, UserDO> map = new ConcurrentHashMap<Long, UserDO>();
- private Object mutex = new Object();
- /**
- * 取用户数据,先从缓存中取,缓存中没有再从DB取
- * @param userId
- * @return
- */
- public UserDO getUserDO(Long userId) {
- UserDO userDO = map.get(userId);
- if(userDO == null) { ① check
- synchronized(mutex) { ② lock
- if (!map.containsKey(userId)) { ③ check
- userDO = getUserFromDB(userId); ④ act
- map.put(userId, userDO);
- }
- }
- }
- if(userDO == null) { ⑤
- userDO = map.get(userId);
- }
- return userDO;
- }
- private UserDO getUserFromDB(Long userId) {
- // TODO Auto-generated method stub
- return null;
- }
- }
三种做法:
1、 没有锁,即没有②和③,当在代码①处判断userDO为空之后,直接从DB取数据,这种情况下有可能会造成数据的错误。举个例子,A和B两个线程,A线程 需要取用户信息,B线程更新这个user,同时把更新后的数据放入map。在没有任何锁的情况下,A线程在时间上先于B线程,A首先从DB取出这个 user,随后线程调度,B线程更新了user,并把新的user放入map,最后A再把自己之前得到的老的user放入map,就覆盖了B的操作。B以 为自己已经更新了缓存,其实并没有。
2、 没有第二次check,即没有③的情况,在加锁之后立即从DB取数据,这种情况可能会多几次DB操作。同样A和B两个线程,都需要取用户信息,A和B在进 入代码①处时都发现map中没有自己需要的user,随后A线程率先获得锁,把新user放入map,释放锁,紧接着B线程获得锁,又从DB取了一次数据 放入map。
3、 双重检查,取用户数据的时候,我们首先从map中根据userId获取UserDO,然后check是否取到了user(即user是否为空),如果没有 取到,那就开始lock,然后再check一次map中是否有这个user信息(避免其他线程先获得锁,已经往map中放了这个user),没有的话,从 DB中得到user,放入map。
4、 在⑤处又判断了一次userDO为空的话就从map中取一次,这是由于此线程有可能在代码③处发现map中已经存在这个userDO,就没有进行④操作。
所以DCL只要记住:check-lock-check-act!
发表评论
-
apache 中的EqualsBuilder和HashCodeBuilder
2012-05-04 10:27 991自动化hashCode()和equals() 问题产生:当需 ... -
JDK5.0新特性系列---11.4线程 Condition
2012-05-02 11:05 776import java.util.concurrent. ... -
JDK5.0新特性系列---11.6线程 BlockingQueue
2012-05-02 11:05 730importjava.util.concurrent. ... -
JDK5.0新特性系列---11.5.4线程 同步装置之Exchanger
2012-05-02 11:05 702/** * Exchanger让两个线程互换信息 ... -
JDK5.0新特性系列---11.5.2线程 同步装置之CountDownLatch
2012-05-02 11:05 796import java.util.concurrent ... -
JDK5.0新特性系列---11.5.1线程 同步装置之Semaphore
2012-05-03 10:54 717import java.util.ArrayList; ... -
JDK5.0新特性系列---11.2线程 任务执行架构
2012-05-03 10:54 838import java.util.concurrent. ... -
JDK5.0新特性系列---11.3线程 锁Lock
2012-05-03 10:54 765import java.util.concurrent. ... -
JDK5.0新特性系列---11.1线程 Callable和Future
2012-05-03 10:54 1181import java.util.concurrent. ... -
JDK5.0新特性系列---8.泛型编程
2012-04-28 08:58 820import java.util.ArrayList; ... -
JDK5.0新特性系列---10.监控与管理虚拟机
2012-04-28 08:58 859import java.lang.management ... -
JDK5.0新特性系列---9.注释功能Annotation
2012-04-28 08:58 783import java.lang.annotation. ... -
JDK5.0新特性系列---7.使用ProcessBuilder执行本地命令
2012-04-28 08:57 908import java.io.BufferedReade ... -
JDK5.0新特性系列---6.格式化输出
2012-04-28 08:57 586import java.util.Date; / ... -
JDK5.0新特性系列---5.可变长参数Varargs
2012-04-26 21:53 565/** * 在J2SE5.0之前,当传入到方法的参数 ... -
JDK5.0新特性系列---4.静态导入
2012-04-26 21:51 685/** *静态导入:是指可以import类的静态方法 ... -
JDK5.0新特性系列---3.枚举类型
2012-04-26 21:50 606/** *enum关键字表示枚举类型,它的作用相当于 ... -
JDK5.0新特性系列---2.新的for循环
2012-04-26 21:48 646import java.util.ArrayList; ... -
JAVA移位运算符)
2012-04-20 13:32 823移位运算符就是在二 ... -
GlassFish安装下载和Eclipse热部署
2012-04-13 09:23 2083一、GlassFish安装配置之前需要先安装配置好JDK和An ...
相关推荐
主要为大家详细介绍了Java中的双重检查(Double-Check),感兴趣的小伙伴们可以参考一下
java代码-double check单例模式
使用Java,double 进行运算时,经常出现精度丢失的问题,总是在一个正确的结果左右偏0.0000**1。 特别在实际项目中,通过一个公式校验该值是否大于0,如果大于0我们会做一件事情,小于0我们又处理其他事情。 这样的...
Java Double相加出现的怪事,浮点运算不精确问题
Java中的简单浮点数类型float和double不能够进行运算,因为大多数情况下是正常的,但是偶尔会出现如上所示的问题。这个问题其实不是JAVA的bug,因为计算机本身是二进制的,而浮点数实际上只是个近似值,所以从二进制...
使用java语言实现16位内存数据转化为double型
Java Double 类型比较大小 不能直接使用 >0
JAVA转byte[]为int,long,double
在判断数是否为double时,会用到小数点处理的问题,一个小数点还是多个小数点
主要介绍了java对double数组排序示例,代码简单,下面我们直接上代码,需要的朋友可以参考下
主要介绍了Java中Double保留后小数位的几种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
doublecheck_std_services
下面小编就为大家带来一篇java中double类型运算结果异常的解决方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
解释并解决Java开发中doubule精度问题。
提供double的精准加减乘除,很方便,可保留多为小数
java使double保留两位小数的多方法共2页.pdf.zip
主要介绍了JAVA中float与double的区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
防止Double加double后形成科学计数法问题