题目：单例

单例 是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于 class Mouse (不是动物的mouse哦)，我们应将其设计为 singleton 模式。

你的任务是设计一个 getInstance 方法，对于给定的类，每次调用 getInstance 时，都可得到同一个实例。

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

在 Java 中:

A a = A.getInstance();
A b = A.getInstance();

a 应等于 b.

挑战

如果并发的调用 getInstance，你的程序也可以正确的执行么？

标签 Expand

LintCode 版权所有 面向对象设计

相关题目 Expand

• 2 (oo-design) 中等 赋值运算符重载 20 % 

• 饿汉式AC代码：
  class Solution {
      /**
       * @return: The same instance of this class every time
       */
      private static Solution solution ;
      public static Solution getInstance() {
          // write your code here
          if(solution==null){
                solution = new Solution();
           }
           return solution;
      }
  };
  
  
  
  懒汉式AC代码
  class Solution {
      /**
       * @return: The same instance of this class every time
       */
      private static Solution solution = new Solution();
      public static Solution getInstance() {
          // write your code here
           return solution;
      }
  };
  另外参考别人代码所写的，多线程 方式            

• class Solution {
      /**
       * @return: The same instance of this class every time
       */
      private static Solution solution ;
      public static Solution getInstance() {
          // write your code here
           if(null==solution){
                synchronized(Solution.class){
                     if(null==solution){
                          Solution tmp  =  solution;
                               if(null==tmp){
                                    synchronized (Solution.class) {
                                          tmp = new Solution();
                                     }
                               }
                                solution = tmp;
                     }
                 }
           }
           return solution;
      }
  };