天道不一定酬所有勤
但是,天道只酬勤
Hollis出品的全套Java面试宝典不来了解一下吗?

不使用synchronized和lock,如何实现一个线程安全的单例?(二)

Hollis出品的全套Java面试宝典不来了解一下吗?

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

答案是有的,那就是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;
            }
        }
    }
}

用CAS的好处在于不需要使用传统的锁机制来保证线程安全,CAS是一种基于忙等待的算法,依赖底层硬件的实现,相对于锁它没有线程切换和阻塞的额外消耗,可以支持较大的并行度。
CAS的一个重要缺点在于如果忙等待一直执行不成功(一直在死循环中),会对CPU造成较大的执行开销。

赞(2)
如未加特殊说明,此网站文章均为原创,转载必须注明出处。HollisChuang's Blog » 不使用synchronized和lock,如何实现一个线程安全的单例?(二)
Hollis出品的全套Java面试宝典不来了解一下吗?

评论 11

  1. #1

    没事就来转一转,每天多吃两碗饭!

    沃八达7年前 (2017-09-15)回复
  2. #2

    for循环后面的语句根本就没有执行的机会呀,大哥

    紫藤7年前 (2017-09-19)回复
    • 为啥?

      HollisChuang7年前 (2017-09-20)回复
    • 仔细看了吗 大哥

      百里长林7年前 (2017-09-22)回复
  3. #3

    能让人来访的乐此不疲,这里就是有那么大的魅力!

    三五营销软件7年前 (2017-09-20)回复
  4. #4

    人生短暂,开心每一天!

    沃八达7年前 (2017-09-25)回复
  5. #5

    博主,你好,该CAS操作可以实现线程安全的单例。但是,如果N个线程同时执行这句代码singleton = new Singleton(); ,

    透心凉6年前 (2017-12-29)回复
  6. #6

    但是,如果 new Singleton() 需要很大的 Java堆内存,再如果有N个线程一起new,可能会抛出OutOfMemoryError。 这是我的一个疑问,,望解答。谢谢

    透心凉6年前 (2017-12-29)回复
  7. #7

    但是,如果 new Singleton() 需要很大的 Java堆内存,再如果有N个线程一起new,

    透心凉6年前 (2017-12-29)回复
  8. #8

    为什么要加个无限for循环呢……

    胡萝卜须须须6年前 (2018-04-26)回复
    • 因为一次 CAS 操作失败之后会停止,要实现自旋。

      徐小鹏5年前 (2019-08-17)回复

HollisChuang's Blog

联系我关于我