剑指offer（第二版）——单例模式

PS：《剑指offer》是很多同学找工作都会参考的一本面试指南，同时也是一本算法指南（为什么它这么受欢迎，主要应该是其提供了一个循序渐进的优化解法，这点我觉得十分友好）。现在很多互联网的算法面试题基本上可以在这里找到影子，为了以后方便参考与回顾，现将书中例题用Java实现（第二版），欢迎各位同学一起交流进步。

GitHub： https://github.com/Uplpw/SwordOffer。

剑指offer完整题目链接： https://blog.csdn.net/qq_41866626/article/details/120415258

1 题目描述

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

2 思路

2.1 题目分析

单例类的特点：

• 单例类只能有一个实例。
• 单例类必须自己创建自己的唯一实例。
• 单例类必须给所有其他对象提供这一实例。

同时单例类创建分为懒汉式创建（需要才去创建对象）与饿汉式创建（加载类时就去创建对象）

最后需要考虑线程安全问题（十分重要）。

下面分别介绍几种单例模式的创建方式及其特点。

2.2 饿汉式

饿汉式创建：线程安全，耗费资源；
有两种方法：属性实例化对象，静态代码块实例化对象。

1. 属性实例化对象

该模式创建单例比较简单，直接在定义其属性时创建对象，所以是在加载类时便已创建，之后通过静态方法$getInstance$来访问。

2. 静态代码块实例化对象

和属性实例化对象一样简单，不同的是，该模式创建单例是在静态块中创建对象，也是在加载类时便已创建，之后通过静态方法$getInstance$来访问。

2.3 懒汉式

懒汉式创建：线程不一定安全，可以通过一定方法实现线程安全。

有5种实现方式：简单模式，加锁模式、双重检验锁、静态内部类、枚举。

1. 简单模式

该模式是非线程安全的，其在第一次调用获取实例方法$getInstance$时分配内存。

2. 加锁模式

该模式是线程安全的，可能还存在反射或者反序列化攻击问题。通过对获取实例方法$getInstance$加锁实现，但使用synchronized会造成线程阻塞而导致效率不好。

3. 双重检验锁（推荐使用）

该模式是线程安全的，可能还存在反射或者反序列化攻击问题。双重检查锁（double checked locking）是对加锁模式的一种优化。先判断对象是否已经被初始化，再决定要不要加锁。换句话说，加锁其实只需要在第一次初始化的时候用到，之后的调用都没必要再进行加锁，因为如果已经初始化，就不再进行创建对象了，直接会返回该实例。

同时该方式下，为防止指令重排导致线程不安全，需要加上 $volatile$ 关键字，可以 禁止指令进行重排序优化，同时保证变量的可见性。

指令重排：
使用new创建对象时，会执行三条指令
1. 分配内存空间
2. 初始化对象
3. 将对象指向刚分配的内存空间
但是JVM为了优化性能，会执行指令重排，不一定是上面的顺序，而是按下面的顺序进行执行：
1. 分配内存空间
2. 将对象指向刚分配的内存空间
3. 初始化对象
从而导致其他线程在进行调用$getInstance$方法时，实例对象不为空（因为指向了内存空间），会直接调用，但是是一个初始化未完成的对象，显然是不对的。

4. 静态内部类（推荐使用）

该模式是线程安全的，可能还存在反射攻击或者反序列化攻击。

利用静态内部类（只有在出现它的引用时才被加载），完成单例创建。

5. 枚举（强烈推荐使用）

该模式是线程安全的，可防止反射攻击或者反序列化攻击。

因为创建一个enum类型是线程安全的。这种方法在功能上与公有域方法相近，但是它更加简洁，无偿提供了序列化机制，绝对防止多次实例化，即使是在面对复杂序列化或者反射攻击的时候。

3 代码

3.1 饿汉式

1. 属性实例化对象

public class HugerSingletonByProperty {
    private static final HugerSingletonByProperty uniqueInstance = new HugerSingletonByProperty();

    private HugerSingletonByProperty() {
    }

    public static HugerSingletonByProperty getInstance() {
        return uniqueInstance;
    }
}

2. 静态代码块实例化对象

public class HugerSingletonByStaticBlock {
    private static final HugerSingletonByStaticBlock uniqueInstance;

    static {
        uniqueInstance = new HugerSingletonByStaticBlock();
    }

    private HugerSingletonByStaticBlock() {
    }

    public static HugerSingletonByStaticBlock getInstance() {
        return uniqueInstance;
    }
}

3.2 懒汉式

1. 简单模式

public class LazySingletonByNormal {

    private static LazySingletonByNormal uniqueInstance;

    public static LazySingletonByNormal getInstance() {
        if (null == uniqueInstance) {
            uniqueInstance = new LazySingletonByNormal();
        }
        return uniqueInstance;
    }

    private LazySingletonByNormal() {
    }
}

2. 加锁模式

public class LazySingletonBySynchronized {
    private static LazySingletonBySynchronized uniqueInstance;

    public synchronized static LazySingletonBySynchronized getInstance() {
        if (null == uniqueInstance) {
            uniqueInstance = new LazySingletonBySynchronized();
        }
        return uniqueInstance;
    }

    private LazySingletonBySynchronized() {
    }
}

3. 双重检验锁（推荐使用）

public class LazySingletonByDoubleCheck {
    private static volatile LazySingletonByDoubleCheck uniqueInstance;

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

    private LazySingletonByDoubleCheck() {
    }
}

4. 静态内部类（推荐使用）

public class LazySingletonByStaticInnerClass {

    private static class SingletonHodler {
        private static final LazySingletonByStaticInnerClass uniqueInstance = new LazySingletonByStaticInnerClass();
    }

    public static LazySingletonByStaticInnerClass getInstance() {
        return SingletonHodler.uniqueInstance;
    }

    private LazySingletonByStaticInnerClass() {

    }
}

5. 枚举（强烈推荐使用）

public enum LazySingletonByEnum {

    INSTANCE;

    public void doSomething() {
        System.out.println("doSomething");
    }
}

参考
在解决本书例题时，参考了一些大佬的题解，比如leetcode上的官方、K神，以及其他的博客，在之后的每个例题详解后都会给出参考的思路或者代码链接，同学们都可以点进去看看！

本例题参考：

1. https://www.jianshu.com/p/fdc64df67794

本文如有什么不足或不对的地方，欢迎大家批评指正，最后希望能和大家一起交流进步、拿到心仪的 offer !!!