双重检查锁存在的问题

有时候可能需要推迟一些高开销的对象初始化操作，只有在使用这个对象的时候才去初始化。

但是懒汉式的单例模式在多线程环境中是会出现问题的，可以使用synchronized来解决。

package safe_singleton;

public class SafeLazyInitialization {

	private static Instance instance;
	
	public synchronized static Instance getInstance(){
		
		if(null == instance){
			instance = new Instance();
		}
		return instance;
	}
}

由于对getInstance()方法做了同步处理，synchronized将导致性能开销。如果getInstance()方 法被多个线程频繁的调用，将会导

致程序执行性能的下降。反之，如果getInstance()方法不会被 多个线程频繁的调用，那么这个延迟初始化方案将能提供令人满意

的性能。

在早期的JVM中，人们想通过双重检查 锁定来降低同步的开销。

package safe_singleton;

public class DoubleCheckedLocking { // 1
	
	private static Instance instance; // 2
	
	public static Instance getInstance() { // 3
		if (null == instance) { // 4:第一次检查
			synchronized (DoubleCheckedLocking.class) { // 5:加锁
				if (instance == null) // 6:第二次检查
					instance = new Instance(); // 7:问题的根源出在这里
			} // 8
		} // 9
		return instance; // 10
	} // 11
}

如上面代码所示，如果第一次检查instance不为null，那么就不需要执行下面的加锁和初始 化操作。因此，可以大幅降低

synchronized带来的性能开销。上面代码表面上看起来，似乎两全 其美。 ·多个线程试图在同一时间创建对象时，会通过加锁来

保证只有一个线程能创建对象。 ·在对象创建好之后，执行getInstance()方法将不需要获取锁，直接返回已创建好的对象。 双重

检查锁定看起来似乎很完美，但这是一个错误的优化！在线程执行到第4行，代码读 取到instance不为null时，instance引用的对

象有可能还没有完成初始化。 

前面的双重检查锁定示例代码的第7行（instance=new Singleton();）创建了一个对象。这一 行代码可以分解为如下的3行伪代

码。

memory = allocate(); // 1：分配对象的内存空间
ctorInstance(memory); // 2：初始化对象
instance = memory; // 3：设置instance指向刚分配的内存地址

as-if-serial语义的意思是：不管怎么重排序（编译器和处理器为了提高并行度），（单线程）程序的执行结果不能被改变。编译

器、runtime和处理器都必须遵守as-if-serial语义。

As-if-serial语义使单线程程序员无需担心重排序会干扰他们，也无需担心内存可见性问题。

因此上面3行伪代码中的2和3之间，可能会被重排序。

memory = allocate(); // 1：分配对象的内存空间
instance = memory; // 3：设置instance指向刚分配的内存地址
// 注意，此时对象还没有被初始化！
ctorInstance(memory); // 2：初始化对象

DoubleCheckedLocking示例代码的第7行（instance=new Singleton();）如果 发生重排序，另一个并发执行的线程B就有可能在

第4行判断instance不为null。线程B接下来将 访问instance所引用的对象，但此时这个对象可能还没有被A线程初始化！

可能存在的一种时序图

这里A2和A3虽然重排序了，但Java内存模型将确保A2一定会排在 A4前面执行。因此，线程A的结果没有改变，但A2和A3的重排

序，将导致线程 B在B1处判断出instance不为空，线程B接下来将访问instance引用的对象。此时，线程B将会访 问到一个还未被

始化的对象。 

两个办法来实现线程安全的延迟初始化

1）不允许2和3重排序。

2）允许2和3重排序，但不允许其他线程“看到”这个重排序。 

第一种办法：基于volatile的解决方案

package safe_singleton;
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;
    }
}

当声明对象的引用为volatile后，3.8.2节中的3行伪代码中的2和3之间的重排序，在多线程 环境中将会被禁止。 

第二种解决办法：基于类初始化的解决方案

JVM在类的初始化阶段（即在Class被加载后，且被线程使用之前），会执行类的初始化。在 执行类的初始化期间，JVM会去获

取一个锁。这个锁可以同步多个线程对同一个类的初始化。

package safe_singleton;
public class InstanceFactory {
	private static class InstanceHolder {
		public static Instance instance = new Instance();
	}
	public static Instance getInstance() {
		return InstanceHolder.instance ; // 这里将导致InstanceHolder类被初始化
	}
}

这个方案的实质是：允许3.8.2节中的3行伪代码中的2和3重排序，但不允许非构造线程（这 里指线程B）“看到”这个重排序。

根 据Java语言规范，在首次发生下列任意一种情况时，一个类或接口类型T将被立即初始化。

1）T是一个类，而且一个T类型的实例被创建。

2）T是一个类，且T中声明的一个静态方法被调用。

3）T中声明的一个静态字段被赋值。

4）T中声明的一个静态字段被使用，而且这个字段不是一个常量字段。 

5）T是一个顶级类（Top Level Class，见Java语言规范的§7.6），而且一个断言语句嵌套在T 内部被执行

由于Java语言是多线程的，多个线程可能在同一时间尝试去初始化同一个类或接口（比如 这里多个线程可能在同一时刻调用

getInstance()方法来初始化InstanceHolder类）。因此，在Java 中初始化一个类或者接口时，需要做细致的同步处理。 Java语言

规范规定，对于每一个类或接口C，都有一个唯一的初始化锁LC与之对应。从C 到LC的映射，由JVM的具体实现去自由实现。

JVM在类初始化期间会获取这个初始化锁，并且 每个线程至少获取一次锁来确保这个类已经被初始化过了。