單例模式：

對於任何時刻，如果某個類只存在且最多存在一個具體的實例；所以單例模式需要具備幾個條件：

1、自己對象的變量必須私有；

2、構造方法必須私有，不能從外部調用；

3、實現線程鎖；

 1 class Solution {
 2     /**
 3      * @return: The same instance of this class every time
 4      */
 5      private static Solution s = null ;
 6      private Solution(){};
 7     public static
 
 Solution getInstance() {
 8         // write your code here
 9         if(s==null){
10             synchronized(Solution.class){
11                 s= new Solution();
12             }
13         }
14         return s ;
15     }
16 }

LintCode-單例實現