看到单例模式,你是不是脑海中瞬间想起了懒汉式单例模式和饿汉式单例模式?没错,如果你是一个程序员,如果你参加过面试,我觉得有90%的同学,都被问过或者面试时准备过单例模式的相关知识点吧。今天就和大家分享一下我所总结的单例模式的常用实现算法。
![2d1da3049c424c744e3d6f9515538dba.png](https://i-blog.csdnimg.cn/blog_migrate/49a2894e98226bcc41265c0b3bacafe2.jpeg)
实现一:适用于单线程环境的单例模式
由于要求只生成一个实例,因此我们必须要把构造函数设为私有函数以禁止他人创建实例。我们可以创建一个静态实例,在需要的时候创建该实例。下面的算法就是基于该思路的实现,如下图所示。
![cb4848fb1cdecd0ccb3a4a84e407008f.png](https://i-blog.csdnimg.cn/blog_migrate/426f15d19cb5fbcd93d5eb680e0b86c3.jpeg)
只适用于单线程的单例模式
实现二:适用于多线程的单例模式(效率不高)
第一种解法适用于单线程的程序,如果是多线程的话,就有问题了。如果两个线程同时执行到判断instance是否为null的if语句,并且实例没有创建,那么就会创建两个实例。为了保证多线程环境下我们还是只能得到类型的一个实例,需要加上一把同步锁。把上述算法稍作修改,就得到了下面的算法。
![b490dbf27ff9d5c98a732e512c60655c.png](https://i-blog.csdnimg.cn/blog_migrate/d75664ae2930663530cb225e99f96206.jpeg)
适用于多线程的单例模式(效率不高)
之所以说这个算法效率不高,是因为每次通过属性得到实例时,都会试图加上一个同步锁,而加锁是一个非常耗时的操作,在没有必要的时候我们应该尽量避免。
实现三:适用于多线程的单例模式(效率较高)
上述解法是在每次判断是都需要执行加锁的操作判断,其实我们稍作修改,就可以避免多次判断是否加锁的条件。我们可以在执行加锁的语句之前,先做一个判断,看看实例是否已经传经,如果实例没有创建,再执行加锁创建单例的代码,这样就可以避免多次加锁造成的效率低下问题了。第三种解法如下所示:
![33da178186ddcf329342f66775182d8c.png](https://i-blog.csdnimg.cn/blog_migrate/3fe7adde235f12cee49bc72d9ff0225d.jpeg)
适用于多线程的单例模式(效率高)
实现四:利用静态构造函数创建单例模式
静态函数可以确保函数只调用一次,我们可以基于这个特性来实现单例模式。通过静态构造函数创建的单例模式的代码如下:
![8284cabb9baf0fa9a49bc962e3a4856a.png](https://i-blog.csdnimg.cn/blog_migrate/db03ce607395953256f04d94c0c0beab.jpeg)
基于静态函数创建单例模式
由上面的代码可以看出,基于静态构造函数创建的单例模式,代码非常简洁。当然这种方式创建的单例模式也有一个缺点,因为实例Singleton4在第一次被调用的时候,就会创建一个实例的,这样就会过早的创建单例模式,从而降低内存的使用率。基于此,我们还有一种改进办法,创建单例模式。
实现五:实现按需创建单例模式
实现按需创建单例模式的实现算法是定义一个内部的私有类型Nested。当第一次用到这个嵌套类型的时候,会调用静态构造函数创建实例。由于Nested的私有属性,他人无法使用Nested 类型,因此,当我们第一次试图通过属性得到实例时,会自动调用Nested的静态构造函数的特性,确保只创建一次实例。这种算法的实现代码如下:
![66518b7bd6a55d3e2c7f3ba37bad820e.png](https://i-blog.csdnimg.cn/blog_migrate/14c641f2fc946f01ecba6891962688ac.jpeg)
按需创建单例模式(推荐的用法)
上面五种单例模式的实现算法,最后一种一般不会想到,但是最后一种是非常不错的实现算法。如果你在面试过程中能写出这种算法,相信一定能得到面试官的青睐。
喜欢的小伙伴可以关注哦,我会定期推送算法相关的总结知识和大家分享。