CS-Notes/notes/设计模式 - 单例.md
2020-11-02 01:17:59 +08:00

209 lines
7.7 KiB
Java
Raw Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

## 单例Singleton
### Intent
确保一个类只有一个实例并提供该实例的全局访问点
### Class Diagram
使用一个私有构造函数一个私有静态变量以及一个公有静态函数来实现
私有构造函数保证了不能通过构造函数来创建对象实例只能通过公有静态函数返回唯一的私有静态变量
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/eca1f422-8381-409b-ad04-98ef39ae38ba.png"/> </div><br>
### Implementation
#### 懒汉式-线程不安全
以下实现中私有静态变量 uniqueInstance 被延迟实例化这样做的好处是如果没有用到该类那么就不会实例化 uniqueInstance从而节约资源
这个实现在多线程环境下是不安全的如果多个线程能够同时进入 `if (uniqueInstance == null)` 并且此时 uniqueInstance null那么会有多个线程执行 `uniqueInstance = new Singleton();` 语句这将导致实例化多次 uniqueInstance
```java
public class Singleton {
private static Singleton uniqueInstance;
private Singleton() {
}
public static Singleton getUniqueInstance() {
if (uniqueInstance == null) {
uniqueInstance = new Singleton();
}
return uniqueInstance;
}
}
```
#### 饿汉式-线程安全
线程不安全问题主要是由于 uniqueInstance 被实例化多次采取直接实例化 uniqueInstance 的方式就不会产生线程不安全问题
但是直接实例化的方式也丢失了延迟实例化带来的节约资源的好处
```java
private static Singleton uniqueInstance = new Singleton();
```
#### 懒汉式-线程安全
只需要对 getUniqueInstance() 方法加锁那么在一个时间点只能有一个线程能够进入该方法从而避免了实例化多次 uniqueInstance
但是当一个线程进入该方法之后其它试图进入该方法的线程都必须等待即使 uniqueInstance 已经被实例化了这会让线程阻塞时间过长因此该方法有性能问题不推荐使用
```java
public static synchronized Singleton getUniqueInstance() {
if (uniqueInstance == null) {
uniqueInstance = new Singleton();
}
return uniqueInstance;
}
```
#### 双重校验锁-线程安全
uniqueInstance 只需要被实例化一次之后就可以直接使用了加锁操作只需要对实例化那部分的代码进行只有当 uniqueInstance 没有被实例化时才需要进行加锁
双重校验锁先判断 uniqueInstance 是否已经被实例化如果没有被实例化那么才对实例化语句进行加锁
```java
public class Singleton {
private volatile static Singleton uniqueInstance;
private Singleton() {
}
public static Singleton getUniqueInstance() {
if (uniqueInstance == null) {
synchronized (Singleton.class) {
if (uniqueInstance == null) {
uniqueInstance = new Singleton();
}
}
}
return uniqueInstance;
}
}
```
考虑下面的实现也就是只使用了一个 if 语句 uniqueInstance == null 的情况下如果两个线程都执行了 if 语句那么两个线程都会进入 if 语句块内虽然在 if 语句块内有加锁操作但是两个线程都会执行 `uniqueInstance = new Singleton();` 这条语句只是先后的问题那么就会进行两次实例化因此必须使用双重校验锁也就是需要使用两个 if 语句第一个 if 语句用来避免 uniqueInstance 已经被实例化之后的加锁操作而第二个 if 语句进行了加锁所以只能有一个线程进入就不会出现 uniqueInstance == null 时两个线程同时进行实例化操作
```java
if (uniqueInstance == null) {
synchronized (Singleton.class) {
uniqueInstance = new Singleton();
}
}
```
uniqueInstance 采用 volatile 关键字修饰也是很有必要的 `uniqueInstance = new Singleton();` 这段代码其实是分为三步执行
1. uniqueInstance 分配内存空间
2. 初始化 uniqueInstance
3. uniqueInstance 指向分配的内存地址
但是由于 JVM 具有指令重排的特性执行顺序有可能变成 1>3>2指令重排在单线程环境下不会出现问题但是在多线程环境下会导致一个线程获得还没有初始化的实例例如线程 T<sub>1</sub> 执行了 1 3此时 T<sub>2</sub> 调用 getUniqueInstance() 后发现 uniqueInstance 不为空因此返回 uniqueInstance但此时 uniqueInstance 还未被初始化
使用 volatile 可以禁止 JVM 的指令重排保证在多线程环境下也能正常运行
#### 静态内部类实现
Singleton 类被加载时静态内部类 SingletonHolder 没有被加载进内存只有当调用 `getUniqueInstance()` 方法从而触发 `SingletonHolder.INSTANCE` SingletonHolder 才会被加载此时初始化 INSTANCE 实例并且 JVM 能确保 INSTANCE 只被实例化一次
这种方式不仅具有延迟初始化的好处而且由 JVM 提供了对线程安全的支持
```java
public class Singleton {
private Singleton() {
}
private static class SingletonHolder {
private static final Singleton INSTANCE = new Singleton();
}
public static Singleton getUniqueInstance() {
return SingletonHolder.INSTANCE;
}
}
```
#### 枚举实现
```java
public enum Singleton {
INSTANCE;
private String objName;
public String getObjName() {
return objName;
}
public void setObjName(String objName) {
this.objName = objName;
}
public static void main(String[] args) {
// 单例测试
Singleton firstSingleton = Singleton.INSTANCE;
firstSingleton.setObjName("firstName");
System.out.println(firstSingleton.getObjName());
Singleton secondSingleton = Singleton.INSTANCE;
secondSingleton.setObjName("secondName");
System.out.println(firstSingleton.getObjName());
System.out.println(secondSingleton.getObjName());
// 反射获取实例测试
try {
Singleton[] enumConstants = Singleton.class.getEnumConstants();
for (Singleton enumConstant : enumConstants) {
System.out.println(enumConstant.getObjName());
}
} catch (Exception e) {
e.printStackTrace();
}
}
}
```
```html
firstName
secondName
secondName
secondName
```
该实现可以防止反射攻击在其它实现中通过 setAccessible() 方法可以将私有构造函数的访问级别设置为 public然后调用构造函数从而实例化对象如果要防止这种攻击需要在构造函数中添加防止多次实例化的代码该实现是由 JVM 保证只会实例化一次因此不会出现上述的反射攻击
该实现在多次序列化和序列化之后不会得到多个实例而其它实现需要使用 transient 修饰所有字段并且实现序列化和反序列化的方法
### Examples
- Logger Classes
- Configuration Classes
- Accesing resources in shared mode
- Factories implemented as Singletons
### JDK
- [java.lang.Runtime#getRuntime()](http://docs.oracle.com/javase/8/docs/api/java/lang/Runtime.html#getRuntime%28%29)
- [java.awt.Desktop#getDesktop()](http://docs.oracle.com/javase/8/docs/api/java/awt/Desktop.html#getDesktop--)
- [java.lang.System#getSecurityManager()](https://docs.oracle.com/javase/8/docs/api/java/lang/System.html#getSecurityManager--)
<div align="center"><img width="320px" src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/githubio/公众号二维码-2.png"></img></div>