写个单例模式,面试官想考察的是什么

  我担任面试官时,很喜欢请候选人写一个单例模式,貌似波澜不惊的问题能考察出很多 Java 基础问题。

1 基础单例模式 (正确姿势)

  首先面试官请候选人写一个单例模式,于是很多同学就会写出如下代码:

public class SingleInstance {
    private static SingleInstance instance = new SingleInstance();
    private SingleInstance() {}
    public static SingleInstance getInstance() {
        return instance;
    }
}

  恭喜你,这是最基础的线程安全的单例模式,答对了。

要点:

  • 单例模式需要有一个 private 构造函数,避免客户端直接 new 出对象;
  • 静态方法 getInstance() 需要考虑多线程访问时的竞争问题,但是静态成员变量在对象构造时生成,优先与实例方法的调用,于是多线程冲突被巧妙的避免了。

2 延迟构造的单例模式(正确姿势但略有瑕疵)

  方法1中的实例是在构造时创建的,于是,面试官继续提问,如果instance需要延迟构造,需要怎么修改?
  于是,LazyInit的单例模式如下,使用时再构造对象。

要点:

  • getInstance 是一个同步方法(synchronized),使用对象锁,避免多线程导致的问题。
public class SingleInstance {
    private static SingleInstance instance ;
    private SingleInstance() {}
    public static synchronized SingleInstance getInstance() {
        if (instance == null) {
            instance = new SingleInstance();
        }
        return instance;
    }
}

2.1 延迟构造的单例模式(错误姿势)

  然后,面试官继续提问,这种实现方式有效率问题,例如非首次调用getInstance时,大量线程只希望获取一个已经构造完成的对象,但是也被迫等待,顺序完成。如何修改能提高效率。
  于是,网上流传很广泛,可以说臭名昭著双重检查锁(Double Checked Lock, DCL)的方案很可能会被写出来:

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

要点:

  • DCL模式去掉了 getInstance 的 synchronized 修饰符,这样instance != null 时,大量线程不用获取锁并等待,提高了效率;
  • 如果 instance == null ,获取class 的类锁,初始化 instance。

问题点:

   上述设计貌似巧妙,实际上却是有问题的:如下简单的赋值语句,在JAVA中并不是原子操作。

instance = new SingleInstance();

   该语句可以抽象为如下三个操作,而这三个操作中 2 和 3 可能发生指令重排:先给 instance 分配一个内存,再对内存进程初始化。

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

   于是回过头来看DCL形式的方案:

  • 线程A 在初始化 instance 对象的时,给instance分配了内存,但并未完成初始化;
  • 线程B 判断 instance 对象不为空,结果取走了一个未初始化完成的 instance;类似 C 语言中常见的野指针现象。

2.2 DCL单例模式(正确姿势)

   那么正确的 DCL 应该如何修改。在 JAVA 1.5 版本之后,volatile 关键字可以保证字段可见性的同时,防止编译器进行指令重排。但是volatile并不能保证操作的原子性,所以锁还是要加的。上述 DCL 模式修改一行即可:

private static volatile SingleInstance instance ;

   但是,这种双重检查的代码还是令人不爽,有没有更优雅的实现形式呢?

3 延迟初始化占位类模式 (正确姿势)

  《Java 并发编程实践》中提供了一种Holder类的的模式,很好的解决了延迟加载和多线程访问的问题:

public class SingleInstance {
    private static class SingleInstanceHolder {
        public static SingleInstance instance = new SingleInstance();
    }
    private SingleInstance() {};
    public static SingleInstance getInstance() {
        return SingleInstanceHolder.instance;
    }
}

要点:

  • 提供一个静态内部类 Holder,getInstance时才会Holder对象才会构造;Java 虚拟机会保证对象构造完成优先与线程访问,防止多线程冲突问题。

总结

  面试官考察单例模式,着眼点并不在于考察设计模式本身,面试官预留的“坑”在多线程访问方面:

  • 初级候选人应当正确写出模式一,或者模式二,具备设计模式和多线程访问的基本知识。
  • 中高级候选人应当正确理解 volatile synchronized final 等基本语义,具备JAVA 内存模型的基本知识,了解指令重排,变量可见性等概念,设计线程安全的类。
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,132评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,802评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,566评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,858评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,867评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,695评论 1 282
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,064评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,705评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 42,915评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,677评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,796评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,432评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,041评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,992评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,223评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,185评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,535评论 2 343

推荐阅读更多精彩内容