Java高并发高性能编程(多线程,协程,Actor,RxJava、Akka、Reactor)

JAVA与模式--单例模式-DCL

2017-03-14  本文已影响0人  JonahCui

很多人用过单例模式,笔者面试时,偶尔谈起设计模式,大部分人都会说自己会设计模式,基本上也就是说个单例模式、工厂模式。可能笔者面试的人都层次都比较低吧(笔者所在公司是小公司,负责面的也都是两年工作经验以下的)。
很多人谈起单例模式,但并不能真正用好这个模式,也不能写出一个好点的例子,今天笔者斗胆介绍一下单例模式。

分类

饿汉式

先讲讲饿汉式,这个比较简单,直接加载就可以了。直接上代码:

public class Singleton {
    private static Singleton singleton = new Singleton();

    private Singleton(){}
    
    public static Singleton getInstance(){
        return singleton;
    }
}

也有人这样写,不过原理是一样的,都是在类静态初始化阶段初始化实例:

public class Singleton {
    private static Singleton singleton;

    private Singleton(){}
    static {
        singleton = new Singleton();
    }
    public static Singleton getInstance(){
        return singleton;
    }
}

饿汉式没过多可讲的,下面我们分析一下懒汉式。

懒汉式

最简单的实现

不多说,直接上代码。

public class Singleton {
    private static Singleton singleton;

    private Singleton(){}
    
    public static Singleton getInstance(){
        if (singleton == null){
            singleton = new Singleton();
        }
        return singleton;
    }
}

这个代码在单线程环境下会良好运行,但在多线程环境下会有较大问题,也就是所谓的线程不安全。设想一下,线程A在运行到singleton = new Singleton()时,线程B刚好在进行singleton == null, 这时线程B会继续进入if块,而重新对线程A已经实例化的singleton进行重新实例化,这样就冲突了,这还是简单的两个线程,如果是多个线程同时进行,那就比较严重了。
解决这个问题的最简单方法是用同步块synchronized

synchronized实现

public class Singleton {
    private static Singleton singleton;

    private Singleton(){}
    
    public static synchronized Singleton getInstance(){
        if (singleton == null){
            singleton = new Singleton();
        }
        return singleton;
    }
}

这个肯定是线程安全的,因为整个方法都被锁住了,但这样解决了初始化实例的问题,却导致了每次只能有一个线程调用该方法,其他线程都会被锁住,这样就会导致较大的性能损失。解决这个问题可以使用DCL(Double Check Lock)

DCL非线程安全的实现

public class Singleton {
    private static Singleton singleton;

    private Singleton(){}
    
    public static Singleton getInstance(){
        if (singleton == null){
            synchronized(Singleton.class){
                if(singleton == null){
                    singleton = new Singleton();
                }
            }
        }
        return singleton;
    }
}

我们先分析一下这个代码。

  1. 分配内存空间
  2. 初始化对象
  3. 将内存空间的地址赋值给对应的引用
    但是由于指令重排的原因,什么是指令重排?指令重排序是JVM为了优化指令,提高程序运行效率。指令重排序包括编译器重排序和运行时重排序。JVM规范规定,指令重排序可以在不影响单线程程序执行结果前提下进行。既然这样,那么在应用真正运行时可能是这个样子的:
  4. 分配内存空间
  5. 将内存空间的地址赋值给对应的引用
  6. 初始化对象
线程执行顺序

根据上图分析可以看出new Singleton()时可能会导致错误。所以解决这个问题的方法:

  1. 禁止初始化阶段的发生重排序
  2. 初始化阶段可以发生重排序,但不能被其他线程“知道”。

DCL线程安全实现--volatile实现

volatile是Java中的一个关键字,使用该关键字修饰的变量在被变更时会被其他变量可见。关于volatile的具体内容,请自行百度。

public class Singleton {
    //通过volatile关键字来确保安全
    private volatile static Singleton singleton;

    private Singleton(){}

    public static Singleton getInstance(){
        if(singleton == null){
            synchronized (Singleton.class){
                if(singleton == null){
                    singleton = new Singleton();
                }
            }
        }
        return singleton;
    }
}

基于ClassLoader的实现

这个方案是利用ClassLoader本身的机制来避免多个线程同时实例化该变量。也就是解决的上面说的2. 初始化阶段可以发生重排序,但不能被其他线程“知道”。

public class Singleton {
    private static class SingletonHolder{
        public static Singleton singleton = new Singleton();
    }
    
    public static Singleton getInstance(){
        return SingletonHolder.singleton;
    }
}

参考资料
方腾飞:《Java并发编程的艺术》

上一篇下一篇

猜你喜欢

热点阅读