不使用synchronized和lock，如何实现一个线程安全的单例？（二）

[[203865]]

如果不那么吹毛求疵的话，可以使用枚举、静态内部类以及饿汉模式来实现单例模式。见：不使用synchronized和lock，如何实现一个线程安全的单例? 但是，上面这几种方法其实底层也都用到了synchronized，那么有没有什么办法可以不使用synchronized和lock，如何实现一个线程安全的单例?

答案是有的，那就是CAS。关于CAS，我博客中专门有一篇文章介绍过他，很多乐观锁都是基于CAS实现的。这里简单介绍一下，详细内容见乐观锁的一种实现方式——CAS

CAS是项乐观锁技术，当多个线程尝试使用CAS同时更新同一个变量时，只有其中一个线程能更新变量的值，而其它线程都失败，失败的线程并不会被挂起，而是被告知这次竞争中失败，并可以再次尝试。

在JDK1.5 中新增java.util.concurrent(J.U.C)就是建立在CAS之上的。相对于对于synchronized这种阻塞算法，CAS是非阻塞算法的一种常见实现。所以J.U.C在性能上有了很大的提升。

借助CAS(AtomicReference)实现单例模式：

public class Singleton { 
    private static final AtomicReference<Singleton> INSTANCE = new AtomicReference<Singleton>();  
 
    private Singleton() {} 
 
    public static Singleton getInstance() { 
        for (;;) { 
            Singleton singleton = INSTANCE.get(); 
            if (null != singleton) { 
                return singleton; 
            } 
 
            singleton = new Singleton(); 
            if (INSTANCE.compareAndSet(null, singleton)) { 
                return singleton; 
            } 
        } 
    } 
}