閱讀274 返回首頁    go 阿裏雲 go 技術社區[雲棲]


【最近麵試遇到的一些問題】線程安全-單例模式[轉]

public class Singleton {
	
	private Singleton() {}
	private static Singleton instance = null;

	public static Singleton getInstance() {
		if(instance == null) {
			instance = new Singleton();
		}
		return instance;
	}
}

單例的目的是為了保證運行時Singleton類隻有唯一的一個實例,最常用的地方比如拿到數據庫的連接,Spring的中創建BeanFactory這些開銷比較大的操作,而這些操作都是調用他們的方法來執行某個特定的動作。


麵試官的問題是:單例會帶來什麼問題?


我第一反映就是如果多個線程同時調用這個實例,會有線程安全的問題,當時就這麼說了,然後他問:“怎麼實現一個線程安全的單例模式呢?”


這個問題我沒有回答上來,當時腦子裏閃了一下如果用synchronized來鎖定可能會有一些問題,至於是什麼問題沒有想明白,就選擇沒有回答。



實際上使用什麼樣的單例實現取決於不同的生產環境,懶漢式也就是我在上麵舉得那個例子,這種方式適合於單線程程序,多線程情況下需要保護getInstance()方法,否則可能會產生多個Singleton對象的實例。

 

在此基礎上確保getInstance()方法一次隻能被一個線程調用就需要在getInstance()方法之前加上 synchronized 關鍵字,鎖定整個方法,



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


但很多時候我們通常會認為鎖定整個方法的是比較耗費資源的,代碼中實際會產生多線程訪問問題的隻有 instance = new Singleton(); 這一句,

為了降低 synchronized 塊性能方麵的影響,隻鎖定instance = new Singleton(); 這一句,“weishuang”回帖中使用的就是這種方式:


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


return instance; 



分析這種實現方式,兩個線程可以並發地進入第一次判斷instance是否為空的if 語句內部,第一個線程執行new操作,第二個線程阻斷,當第一個線程執行完畢之後,第二個線程沒有進行判斷就直接進行new操作,所以這樣做也並不是安全的。

 

為了避免第二次進入synchronized塊沒有進行非空判斷的情況發生,添加第二次條件判斷,就像“tomorrow009”在帖子中回複的示例一樣



public static Singleton getInstance(){   
    if(instance == null){   
        synchronize{   
           if(instance == null){   
              instance =  new Singleton();    
           }   
        }   
    }   
    return instance;
}  



這樣就產生了二次檢查,但是二次檢查自身會存在比較隱蔽的問題,查了Peter HaggarDeveloperWorks上的一篇文章,對二次檢查的解釋非常的詳細:

“雙重檢查鎖定背後的理論是完美的。不幸地是,現實完全不同。雙重檢查鎖定的問題是:並不能保證它會在單處理器或多處理器計算機上順利運行。雙重檢查鎖定失敗的問題並不歸咎於 JVM 中的實現 bug,而是歸咎於 Java 平台內存模型。內存模型允許所謂的“無序寫入”,這也是這些習語失敗的一個主要原因。”

 

其實找到這篇文章之後,我的問題基本上就已經可以解決了,但是看到回帖的同學們也有一些和我一樣的問題,還想把這個問題繼續梳理一遍。

 

使用二次檢查的方法也不是完全安全的,原因是 java 平台內存模型中允許所謂的“無序寫入”會導致二次檢查失敗,所以使用二次檢查的想法也行不通了。

 

Peter Haggar在最後提出這樣的觀點:“無論以何種形式,都不應使用雙重檢查鎖定,因為您不能保證它在任何 JVM 實現上都能順利運行。”

 

"netrice"在回複中提到了使用“java5以後的volatile關鍵字”,用volatile關鍵字來聲明變量,聲明成 volatile 的變量被認為是順序一致的,即,不是重新排序的。但是volatile關鍵字的特性並不適用於這篇帖子所討論的問題關鍵。

 

通過上麵的分析,可以看到使用懶漢式的lazy方式實現單例彎彎繞太多,在單線程編程的情況下懶漢式單例實現是沒有任何問題的,如果在多線程的情況下,我們需要比較小心,對getInstances()方法加上synchronized關鍵字,這樣雖然可能有一些性能上的犧牲,但是更加的安全。繞了這麼大的一個彎,又回來了:



/* 安全的方式 1 */
public class Singleton{ 
private static Singleton instance=null; 
private Singleton(){} 
public static synchronized Singleton getInstance(){ 
if(instance==null){ 
instance=new Singleton(); 

return instance; 



/* 安全的方式 2 */
public class Singleton {


  private static Singleton instance = new Singleton();


  private Singleton() {}


  public static Singleton getInstance() {
    return instance;
  }


}



這種方式沒有使用同步,並且確保了調用static getInstance()方法時才創建Singleton的引用(static 的成員變量在一個類中隻有一份)。

 

還有“keshin”提到的方式則更加靈巧,沒有使用同步但保證了隻有一個實例,還同時具有了Lazy的特性(出自Lazy Loading Singletons

 



/* 安全的方式 3 */
public class ResourceFactory {   
    private static class ResourceHolder {   
        public static Resource resource = new Resource();   
    }   
  
    public static Resource getResource() {   
        return ResourceFactory.ResourceHolder.resource;   
    }   
  
    static class Resource {   
    }   
}  


這裏隱含了一個是static關鍵字的用法,使用static關鍵字修飾的變量隻有在第一次使用的時候才會被初始化,而且一個類裏麵static的成員變量隻會有一份,這樣就保證了無論多少個線程同時訪問,所拿到的Resource對象都是同一個。


餓漢式的實現方式雖然貌似開銷比較大,但是不會出現線程安全的問題,也是解決線程安全的單例實現的有效方式。

 

至於ThreadLocal,我認為還是應該由使用場景來決定。

 

在《Java與模式》中,作者提出:“餓漢式單例類可以在Java語言實現,但不易在C++內實現,因為靜態初始化在C++裏沒有固定的順序,因而靜態的instance變量的初始化與類的加載順序沒有保證,可能會出問題。這就是為什麼GoF在提出單例類的概念時,舉的例子是懶漢式的。他們的書影響之大,以致Java語言中單例類的例子也大多是懶漢式的。實際上,本書認為餓漢式單例類更符合Java語言本身的特點。”

 

由此可見在應用設計模式的同時,分析具體的使用場景來選擇合適的實現方式是非常必要的。


最後更新:2017-04-04 07:03:27

  上一篇:go error: ‘ostream_iterator’ was not declared in this scope
  下一篇:go POJ2229 遞推