Java内存模型-双重检查锁定(线程安全的单例模式)

在Java多线程程序中,有时候需要采用延迟初始化来降低初始化类和创建对象的开销。双重检查锁定是常见的延迟初始化技术,但它是一个错误的用法。下面我们以单例模式为例子来分析双重检查锁定的错误根源。
下面以懒汉式单例模式为例子:

  public class UnsafeLazyInitialization {
    
    private static Instance instance;
    
    public static Instance getInstance() {
        if(instance == null)             // 1: A线程执行 
            instance = new Instance();   // 2: B线程执行
        return instance;
    }
}

在UnsafeLazyInitialization类中,假设A线程执行代码1的同时,B线程执行代码2。此时,线程A可能会看到instance引用的对象还没初始化完成,所以A线程可能会返回一个尚未初始化完成的对象。

创建对象的实际步骤可以分解为如下三行伪代码

  • memory = allocate(); //1:分配对象的内存空间
  • ctorInstance(memory); //2:初始化对象
  • instance = memory; //3:设置instance指向刚分配的内存地址
    但是由于上述伪代码可能会被重排序(编译器和处理器都可能会对代码指令进行重排序)重排序后可能会发生如下情况:
  • memory = allocate(); //1:分配对象的内存空间
  • instance = memory; //2:设置instance指向刚分配的内存地址
    //注意:此时对象还没有被初始化!
  • ctorInstance(memory); //3:初始化对象

对于上述问题,我们可以对getInstance方法做同步处理来实现安全的延迟初始化,如下:

public class UnsafeLazyInitialization {

    private static Instance instance;

    public synchronized static Instance getInstance() {
        if(instance == null)            // 1: A线程执行
            instance = new Instance();  // 2: B线程执行
        return instance;
    }
}

由于对getInstance方法做了同步处理,synchronized将导致性能开销增加,如果getInstance方法被多个线程频繁调用,将会导致程序执行性能的下降。反之,这个延迟初始化方案将能提供不错的性能。
在早期的JVM中(synchronized未被优化之前),synchronized存在巨大的性能开销,因此人们想出了一个“聪明”的技巧--双重检查锁定,通过双重检查锁定来降低同步的开销。下面是双重检查锁定实现延迟初始化的例子:

public class DoubleCheckedLocking {

    private static Instance instance;

    public static Instance getInstance() {
        if(instance == null) {                               // 第一次检查
            synchronized (UnsafeLazyInitialization.class) {  // 加锁
                if(instance == null)                         // 第二次检查
                    instance = new Instance();               // 出问题的根源
            }
        }
        return instance;
    }
}

如上述代码所示,如果第一次检查instance不为null,则不需要加锁和初始化操作,因此可以大幅降低synchronized带来的性能开销,表面上看起来似乎两全其美

  • 多个线程试图在同一时间创建对象时,会通过加锁来保证只有一个线程可以创建对象。
  • 对象创建好之后,执行getInstance方法将不需要再获取锁,直接返回已创建好的对象。

但是与上述代码问题相同(指令重排序问题),当线程执行到第6行时,代码读取到instance的值不为null,则依旧可能返回一个没有初始化完成的对象。

解决方案:

基于volatile

由于在之前的文章中有提到由volatile修饰的变量的读写具有原子性,同时也不会被指令重排序,基于这一特点我们可以将代码修改为如下方案:

public class SafeDoubleCheckedLocking {

    private volatile static Instance instance;

    public static Instance getInstance() {
        if(instance == null) {
            synchronized (SafeDoubleCheckedLocking.class) {
                if(instance == null)
                    instance = new Instance();  // instance为volatile,现在没有问题了
            }
        }
        return instance;
    }
    
}

注意这个解决方案需要JDK 5及以上版本,因为从JDK 5开始使用JSR-133内存模型规范,这个规范增强了volatile的语义

基于类初始化

由于JVM在类的初始化阶段(即在Class被加载后,且被线程使用之前),会执行类的初始化。在执行类的初始化期间,JVM会去获取一个锁,这个锁可以同步多个线程对同一个类的初始化。

基于这个特性,可以实现另一种线程安全的延迟初始化方案。代码如下:

public class InstanceFactory {

    private static class InstanceHolder {
        public static Instance instance = new Instance();
    }

    public static Instance getInstance() {
        return InstanceHolder.instance;   // 这里将导致InstanceHolder类被初始化
    }

}

这个方案的实质是:即使有多个线程同时访问getInstance方法,由于类初始化规范(下述第4条),同步访问的线程也需要等待类初始化完成(包括类中的静态字段,静态代码块,静态方法等)之后才能继续执行其他操作。

Java语言规范规定,对于每个类或者接口C,都会有一个唯一的初始化锁LC与之对应。
当代码中首次发生下列任意一种情况时,一个类或接口类型T将被立即初始化。

  • T是一个类,而且一个T类型的实例被创建。
  • T是一个类,且T中声明的一个静态方法被调用。
  • T中声明的一个静态字段被赋值。
  • T中声明的一个静态字段被使用,而且这个字段不是一个常量字段。
  • T是一个父类,并且其子类有上述操作。

单例模式的其他实现:

饿汉式:

它基于 classloader 机制避免了多线程的同步问题,不过,instance 在类装载时就实例化,虽然导致类装载的原因有很多种,在单例模式中大多数都是调用 getInstance 方法, 但是也不能确定有其他的方式(或者其他的静态方法)导致类装载,这时候初始化 instance 显然没有达到 lazy loading 的效果。

public class HungerSingleton {

    private static HungerSingleton instance = new HungerSingleton();

    // 私有化构造函数不允许其他类创建对象
    private HungerSingleton() {
    }

    public static HungerSingleton getInstance() {
        return instance;
    }

}
枚举:

这种实现方式还没有被广泛采用,但这是实现单例模式的最佳方法。它更简洁,自动支持序列化机制,绝对防止多次实例化。
这种方式是 Effective Java 作者 Josh Bloch 提倡的方式,它不仅能避免多线程同步问题,而且还自动支持序列化机制,防止反序列化重新创建新的对象,绝对防止多次实例化,并且不能通过反射来调用私有构造方法。不过,由于 JDK1.5 之后才加入 enum 特性,用这种方式写不免让人感觉生疏,在实际工作中,也很少用。

public enum EnumSingleton {

    INSTANCE;

    // 实例方法
    public void whateverMethod() {
    }

}

总结

总结几种单例模式的实现的优缺点:

实现方案 是否懒加载 实现难度 优点 缺点
懒汉式 第一次调用才初始化,避免内存浪费 必须加锁 synchronized 才能保证单例,但加锁会影响效率
饿汉式 没有加锁,执行效率会提高 类加载时就初始化,浪费内存
双检锁/双重校验锁 较复杂 懒加载,避免浪费内存,只在初始化时加锁,初始化完成之后相当于无锁,执行效率较高 代码实现较为复杂,需基于JDK1.5之后volatile语义增强
静态内部类 一般 通过无锁的方式达到与双检锁一样的效果,并且实现更为简单 只适用于静态域的情况
枚举 实现单例模式的最佳方法。它更简洁,自动支持序列化机制,绝对防止多次实例化,防止反射攻击 JDK1.5 之后才加入 enum 特性
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,372评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,368评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,415评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,157评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,171评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,125评论 1 297
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,028评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,887评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,310评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,533评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,690评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,411评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,004评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,659评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,812评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,693评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,577评论 2 353