寫個單例模式,面試官想考察的是什么

??我擔任面試官時,很喜歡請候選人寫一個單例模式,貌似波瀾不驚的問題能考察出很多 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閱讀 227,488評論 6 531
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,034評論 3 414
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 175,327評論 0 373
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,554評論 1 307
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,337評論 6 404
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 54,883評論 1 321
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 42,975評論 3 439
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,114評論 0 286
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 48,625評論 1 332
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,555評論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 42,737評論 1 369
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,244評論 5 355
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 43,973評論 3 345
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,362評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,615評論 1 280
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,343評論 3 390
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 47,699評論 2 370

推薦閱讀更多精彩內容