程序里的积分算法怎么实现_程序算法设计，单例模式的五种实现方式，让面试官对你刮目相看...

看到单例模式，你是不是脑海中瞬间想起了懒汉式单例模式和饿汉式单例模式？没错，如果你是一个程序员，如果你参加过面试，我觉得有90%的同学，都被问过或者面试时准备过单例模式的相关知识点吧。今天就和大家分享一下我所总结的单例模式的常用实现算法。

实现一：适用于单线程环境的单例模式

由于要求只生成一个实例，因此我们必须要把构造函数设为私有函数以禁止他人创建实例。我们可以创建一个静态实例，在需要的时候创建该实例。下面的算法就是基于该思路的实现，如下图所示。

只适用于单线程的单例模式

实现二：适用于多线程的单例模式(效率不高)

第一种解法适用于单线程的程序，如果是多线程的话，就有问题了。如果两个线程同时执行到判断instance是否为null的if语句，并且实例没有创建，那么就会创建两个实例。为了保证多线程环境下我们还是只能得到类型的一个实例，需要加上一把同步锁。把上述算法稍作修改，就得到了下面的算法。

适用于多线程的单例模式(效率不高)

之所以说这个算法效率不高，是因为每次通过属性得到实例时，都会试图加上一个同步锁，而加锁是一个非常耗时的操作，在没有必要的时候我们应该尽量避免。

实现三：适用于多线程的单例模式(效率较高)

上述解法是在每次判断是都需要执行加锁的操作判断，其实我们稍作修改，就可以避免多次判断是否加锁的条件。我们可以在执行加锁的语句之前，先做一个判断，看看实例是否已经传经，如果实例没有创建，再执行加锁创建单例的代码，这样就可以避免多次加锁造成的效率低下问题了。第三种解法如下所示：

适用于多线程的单例模式(效率高)

实现四：利用静态构造函数创建单例模式

静态函数可以确保函数只调用一次，我们可以基于这个特性来实现单例模式。通过静态构造函数创建的单例模式的代码如下：

基于静态函数创建单例模式

由上面的代码可以看出，基于静态构造函数创建的单例模式，代码非常简洁。当然这种方式创建的单例模式也有一个缺点，因为实例Singleton4在第一次被调用的时候，就会创建一个实例的，这样就会过早的创建单例模式，从而降低内存的使用率。基于此，我们还有一种改进办法，创建单例模式。

实现五：实现按需创建单例模式‍‍‍

实现按需创建单例模式的实现算法是定义一个内部的私有类型Nested。当第一次用到这个嵌套类型的时候，会调用静态构造函数创建实例。由于Nested的私有属性，他人无法使用Nested 类型，因此，当我们第一次试图通过属性得到实例时，会自动调用Nested的静态构造函数的特性，确保只创建一次实例。这种算法的实现代码如下：

按需创建单例模式(推荐的用法)

上面五种单例模式的实现算法，最后一种一般不会想到，但是最后一种是非常不错的实现算法。如果你在面试过程中能写出这种算法，相信一定能得到面试官的青睐。

喜欢的小伙伴可以关注哦，我会定期推送算法相关的总结知识和大家分享。