【剑指Offer解法总结】面试题2：实现Singleton模式

【剑指Offer解法总结】面试题2：实现Singleton模式

题目：

设计一个类，我们只能生成该类的一个实例

方法一：懒汉式--线程不安全

public class Singleton1 {
    private static Singleton1 instance;
    //私有化构造器，不让外部创建实例
    private Singleton1(){

    }
    //提供公共的方法让外部获取实例
    //线程不安全
    public static Singleton1 getInstance(){
        if(instance==null){
            instance=new Singleton1();
        }
        return instance;
    }
}

 该实现中，私有静态变量instance被延迟实例化，这样做的好处是，如果没有用到该类，那么就不会实例化instance，从而节约资源。 这个实现在多线程环境下是不安全的，如果多个线程能够同时进入 if (instance == null) ，并且此时 instance 为 null，那么会有多个线程执行 instance = new Singleton(); 语句，这将导致实例化多次 instance。

方法二：懒汉式--同步方法--线程安全

public class Singleton2{
    private static Singleton2 instance;
    //私有化构造器，不让外部创建实例
    private Singleton2(){

    }
    //提供公共的方法让外部获取实例
    //同步方法保证线程安全
    public static synchronized Singleton2 getInstance(){
        if(instance==null){
            instance=new Singleton2();
        }
        return instance;
    }
}

只需要对 getInstance() 方法加锁，那么在一个时间点只能有一个线程能够进入该方法，从而避免了实例化多次 instance。 但是当一个线程进入该方法之后，其它试图进入该方法的线程都必须等待，即使 instance 已经被实例化了。这会让线程阻塞时间过程， 因此该方法有性能问题，不推荐使用。

方法三：懒汉式--双重校验锁--线程安全

public class Singleton3{
    private volatile static Singleton3 instance;
    //私有化构造器，不让外部创建实例
    private Singleton3(){

    }
    //提供公共的方法让外部获取实例
    //双重校验锁
    public static synchronized Singleton3 getInstance(){
        if(instance==null){
            synchronized (Singleton3.class){
                if(instance==null){
                    instance=new Singleton3();
                }
            }
        }
        return instance;
    }
}

instance 只需要被实例化一次，之后就可以直接使用了。加锁操作只需要对实例化那部分的代码进行，只有当 instance 没有被 实例化时，才需要进行加锁。 双重校验锁先判断 instance 是否已经被实例化，如果没有被实例化，那么才对实例化语句进行加锁。

考虑下面的实现，也就是只使用了一个 if 语句。在 instance == null 的情况下，如果两个线程都执行了 if 语句，那么两个线程都会进入 if 语句块内。虽然在 if 语句块内有加锁操作，但是两个线程都会执行 instance = new Singleton(); 这条语句，只是先后的问题，那么 就会进行两次实例化。因此必须使用双重校验锁，也就是需要使用两个 if 语句。

if(instance==null){
    synchronized (Singleton3.class){
        if(instance==null){
            instance=new Singleton3();
        }
    }
}

instance 采用 volatile 关键字修饰也是很有必要的。instance = new Singleton(); 这段代码其实是分为三步执行。

1. 为 instance 分配内存空间

2. 初始化 instance

3. 将 instance 指向分配的内存地址

但是由于 JVM 具有指令重排的特性，执行顺序有可能变成 1>3>2。指令重排在单线程环境下不会出先问题，但是在多线程环境下会导致一个线 程获得还没有初始化的实例。例如，线程 T1 执行了 1 和 3，此时 T2 调用 getInstance() 后发现 instance 不为空，因此返回 instance，但此时 instance 还未被初始化。

使用 volatile 可以禁止 JVM 的指令重排，保证在多线程环境下也能正常运行。

方法四：饿汉式--线程安全

public class Singleton4 {
    private static Singleton4 instance=new Singleton4();
    //私有化构造器，不让外部创建实例
    private Singleton4(){

    }
    //提供公共的方法让外部获取实例
    public static Singleton4 getInstance(){
        return instance;
    }
}

线程不安全问题主要是由于 instance 被实例化多次，采取直接实例化 instance 的方式就不会产生线程不安全问题。 但是直接实例化的方式也丢失了延迟实例化带来的节约资源的好处

方法五：静态内部类--线程安全

public class Singleton5 {
    private Singleton5(){

    }
    private static class SingletonHolder{
        private static final Singleton5 INSTANCE=new Singleton5();
    }

    public static Singleton5 getInstance(){
        return SingletonHolder.INSTANCE;
    }
}

 当 Singleton 类加载时，静态内部类 SingletonHolder 没有被加载进内存。只有当调用 getInstance() 方法从而触发 SingletonHolder.INSTANCE 时 SingletonHolder 才会被加载，此时初始化 INSTANCE 实例，并且 JVM 能确保 INSTANCE 只被实例化一 次。 这种方式不仅具有延迟初始化的好处，而且由 JVM 提供了对线程安全的支持。

该实现在多次序列化再进行反序列化之后，不会得到多个实例。而其它实现，为了保证不会出现反序列化之后出现多个实例，需要使用 transient 修饰所有字段，并且实现序列化和反序列化的方法。 该实现可以防止反射攻击。在其它实现中，通过 setAccessible() 方法可以将私有构造函数的访问级别设置为 public，然后调用构造函数从而实 例化对象，如果要防止这种攻击，需要在构造函数中添加防止实例化第二个对象的代码。但是该实现是由 JVM 保证只会实例化一次，因此不会 出现上述的反射攻击