数据结构学习——链表面试题

双重检查锁定（Double-Checked Locking）是一种用于创建单例模式的技术，其目的是在保证线程安全的同时，尽可能地减少锁的竞争，提高性能。在 Java 中，双重检查锁定常常与懒汉式单例模式结合使用。

• 以下是双重检查锁定实现的懒汉式单例模式的示例代码：

public class Singleton {
    private static volatile Singleton instance;

    private Singleton() {
    }

    public static Singleton getInstance() {
        // 第一次检查，避免不必要的同步
        if (instance == null) {
            // 同步块，确保只有一个线程进入
            synchronized (Singleton.class) {
                // 第二次检查，避免多个线程同时通过第一次检查后，重复创建实例
                if (instance == null) {
                    instance = new Singleton();
                }
            }
        }
        return instance;
    }
}

• 在这个示例中，Singleton 类使用了双重检查锁定实现了懒汉式单例模式。关键点如下：

  1.instance 变量使用了 volatile 关键字修饰，确保多个线程之间的可见性，以避免线程间的数据不一致问题。
  2.在 getInstance() 方法中，首先进行了一次非同步的检查，以避免不必要的同步开销。如果 instance 不为 null，则直接返回已经创建的实例。
  3.如果第一次检查通过，即 instance 为 null，则进入同步块。在同步块内部，再次检查 instance 是否为 null，这是为了确保只有一个线程进入同步块后创建实例。
  4.如果第二次检查也通过，即确认 instance 为 null，则创建实例并赋值给 instance 变量。
  最后返回实例。
  5.通过双重检查锁定，可以保证在多线程环境下只有一个实例被创建，并且在第一次获取实例时进行了同步操作，之后的获取实例操作不会再进入同步块，提高了性能。