剑指offer第二版面试题2:实现Singleton模式(java)

原创 2018年04月16日 18:36:06

1、题目:

设计一个类,我们只能生成该类的一个实例。

2、题目分析

只能生成一个实例的类是实现了Singleton(单例)模式的类型。

3、解法一:懒汉式单例

懒汉式单例模式在第一次调用的时候进行实例化。

3.1 只适用于单线程环境的单例模式

由于要求只能生成一个实例,因此我们必须把构造函数设为私有函数以禁止他人创建实例。可以定义一个静态的实例,在需要的时候创建该实例。

public class Singleton {
    private static Singleton instance= null;
    //构造函数设计为私有的,以禁止在其他类中创建实例
    private Singleton(){

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


    public static void main(String[] args) {
        Singleton s = Singleton.getInstance();
        Singleton s2 = s;
        Singleton s3 = Singleton.getInstance();
        System.out.println(s == s2);
        System.out.println(s == s3);
    }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22

上述代码在Singleton类的静态属性instance中,只有在instance为null的时候才创建一个实例以避免重复创建。同时我们把构造函数定义为私有函数,这样就能确保只创建一个实例。

可以运行main函数看到结果为,两个true。说明两次调用Singleton类的getInstance()方法,却只创建了一个实例。

3.2 可以在多线程环境中工作,但效率不高的单例模式

解法一中的代码在单线程的时候工作正常,但在多线程的情况下就有问题了。设想如果两个线程同时运行到判断instance是否为null的if语句,并且instance的确没有创建时,那么两个线程都会创建一个实例,此时类型Singleton就不再满足单例模式的要求了。

为了保证在多线程环境下我们还是只能得到该类的一个实例,只需要在getInstance()方法加上同步关键字sychronized,就可以了。

public static synchronized Singleton getInstance(){
        if(instance==null){
            instance = new Singleton();
        }
        return instance;
    }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

这样需要可以实现在多线程环境保证只创建一个实例,但每次调用getInstance()方法时都被synchronized关键字锁住了,会引起线程阻塞,会影响程序的性能。

3.3 双重检查加锁的单例模式

为了在多线程环境下,不影响程序的性能,不让线程每次调用getInstance()方法时都加锁,而只是在实例未被创建时再加锁,在加锁处理里面还需要判断一次实例是否已存在,这种做法被称为“双重检查加锁”。

public static Singleton getInstance() {  
        if (instance == null) {//先判断实例是否存在,若不存在再对类对象进行加锁处理
            synchronized (Singleton.class) {    
               if (instance == null) {    
                   instance = new Singleton();   
               }    
            }    
        }    
        return instance;   
    }  
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

3.4 使用静态内部类实现的单例模式

public class Singleton {
    //构造函数设计为私有的,以禁止在其他类中创建实例
    private Singleton(){

    }
    //静态内部类
    private static class LazyHolder {    
        private static final Singleton INSTANCE = new Singleton();    
     }     
     public static Singleton getInstance() {    
        return LazyHolder.INSTANCE;    
     } 
}    
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13

这种比上面1、2都好一些,既实现了线程安全,又避免了同步带来的性能影响,任何时候都不会发生阻塞。

4、解决二:饿汉式单例

饿汉式单例类:在类初始化时,已经自行实例化

    public class Singleton1 {  
        private Singleton1() {}  
        private static final Singleton1 single = new Singleton1();  
        //静态工厂方法   
        public static Singleton1 getInstance() {  
            return single;  
        }  
    }  
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

饿汉式在类创建的同时就已经创建好一个静态的对象供系统使用,以后不再改变,所以天生是线程安全的。

5、饿汉式单例与懒汉式单例的比较

  • 饿汉就是类一旦加载,就把单例初始化完成,保证getInstance的时候,单例是已经存在的了,

  • 懒汉比较懒,只有当调用getInstance的时候,才回去初始化这个单例。

5.1 从以下两点再区分以下这两种方式:

1、线程安全:

  • 饿汉式天生就是线程安全的,可以直接用于多线程而不会出现问题,

  • 懒汉式本身是非线程安全的,为了实现线程安全有几种写法,分别是上面的1、2、3,这三种实现在资源加载和性能方面有些区别。

2、资源加载和性能:

  • 饿汉式在类创建的同时就实例化一个静态对象出来,不管之后会不会使用这个单例,都会占据一定的内存,但是相应的,在第一次调用时速度也会更快,因为其资源已经初始化完成,

  • 懒汉式顾名思义,会延迟加载,在第一次使用该单例的时候才会实例化对象出来,第一次调用时要做初始化,如果要做的工作比较多,性能上会有些延迟,之后就和饿汉式一样了。

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37672169/article/details/79964488

【面试题】剑指offer 8

统计数组中各个数字出现的次数 #include using namespace std; void SortAge(int ages[],int length) { if (ages==NULL...
  • shangguan_1234
  • shangguan_1234
  • 2017-03-01 19:48:00
  • 72

剑指offer 面试题2 Singleton模式 C++实现

参考: 1、题目来源《剑指offer 名企面试官精讲典型编程题 纪念版-何海涛 著》 2、C++设计模式——单例模式: http://www.jellythink.com/arch...
  • huhaijing
  • huhaijing
  • 2016-06-24 22:55:46
  • 2055

剑指offer-chapter2-面试题2-单例模式(java)

题目:设计一个类,我们只能生成该类的一个实例。解法如下:package problem2;/** * 问题:设计一个类,我们只能生成该类的一个实例。 * Created by fengyuwuso...
  • qq_33850908
  • qq_33850908
  • 2018-01-15 22:51:23
  • 110

剑指Offer(第二版)面试题8:二叉树的下一个节点

(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/71684216冷血之心的博客)剑指Offer面试题8:二叉树的下一个...
  • qq_25827845
  • qq_25827845
  • 2017-05-11 22:05:37
  • 1213

剑指offer面试题2:实现Singleton模式(Java版)

1、题目:设计一个类,只能生成该类的一个实例。2、题目分析只能生成一个实例的类是实现了Singleton(单例)模式的类型。3、解法一:懒汉式单例懒汉式单例模式在第一次调用的时候进行实例化。3.1 只...
  • u014800380
  • u014800380
  • 2017-04-21 16:24:15
  • 264

剑指offer面试题java版系列 题1 Singleton模式

因为大四快要找工作的问题,所以有想好好看看面试书。但是因为有实习每天回来都很晚也懒得看书,所以借博客督促下自己。 那首先简单的说明下什么是Singleton模式?为什么要用Singleton模式?什么...
  • u014780139
  • u014780139
  • 2015-08-12 23:48:00
  • 181

剑指offer 面试题2—实现单例模式

题目:设计一个类,我们只能生成该类的一个实例。 解法一:懒汉式单例 1.适用于单线程环境 //懒汉式单例类.在第一次调用的时候实例化自己 public class Singl...
  • wtyvhreal
  • wtyvhreal
  • 2015-04-23 10:23:21
  • 957

java singleton三总模式(转载学习)写的很好

概念:   java中单例模式是一种常见的设计模式,单例模式的写法有好几种,这里主要介绍三种:懒汉式单例、饿汉式单例、登记式单例。   单例模式有以下特点:   1、单例类只能有一个实例。  ...
  • crysatlmly
  • crysatlmly
  • 2015-12-22 16:58:58
  • 293

java实现单例singleton的几种模式

Singleton的4种实现方式1.静态工厂实现法静态工场估计是最常用的单例实现方式,例子如下(详细见注解)// 静态工厂实现法 public class CommonSingleton { /...
  • u012233832
  • u012233832
  • 2016-08-08 23:37:15
  • 526

剑指offer面试题12 (二)

从今天起,每天理解一道剑指offer面试题,加油!
  • qq_34328833
  • qq_34328833
  • 2016-05-15 14:55:40
  • 1123
收藏助手
不良信息举报
您举报文章:剑指offer第二版面试题2:实现Singleton模式(java)
举报原因:
原因补充:

(最多只允许输入30个字)