auto commit
This commit is contained in:
CyC2018
parent
06190f2f19
commit
0b2d8ac6fd
|
|
@ -4,6 +4,7 @@
|
|||
* [三、优势](#三优势)
|
||||
* [四、使用场景](#四使用场景)
|
||||
* [五、镜像与容器](#五镜像与容器)
|
||||
* [参考资料](#参考资料)
|
||||
<!-- GFM-TOC -->
|
||||
|
||||
|
||||
|
|
@ -15,11 +16,6 @@
|
|||
|
||||
Docker 主要解决环境配置问题，它是一种虚拟化技术，对进程进行隔离，被隔离的进程独立于宿主操作系统和其它隔离的进程。使用 Docker 可以不修改应用程序代码，不需要开发人员学习特定环境下的技术，就能够将现有的应用程序部署在其他机器中。
|
||||
|
||||
参考资料：
|
||||
|
||||
- [DOCKER 101: INTRODUCTION TO DOCKER WEBINAR RECAP](https://blog.docker.com/2017/08/docker-101-introduction-docker-webinar-recap/)
|
||||
- [Docker 入门教程](http://www.ruanyifeng.com/blog/2018/02/docker-tutorial.html)
|
||||
|
||||
# 二、与虚拟机的比较
|
||||
|
||||
虚拟机也是一种虚拟化技术，它与 Docker 最大的区别在于它是通过模拟硬件，并在硬件上安装操作系统来实现。
|
||||
|
|
@ -40,30 +36,22 @@ Docker 主要解决环境配置问题，它是一种虚拟化技术，对进程
|
|||
|
||||
而 Docker 只是一个进程，只需要将应用以及相关的组件打包，在运行时占用很少的资源，一台机器可以开启成千上万个 Docker。
|
||||
|
||||
参考资料：
|
||||
|
||||
- [Docker container vs Virtual machine](http://www.bogotobogo.com/DevOps/Docker/Docker_Container_vs_Virtual_Machine.php)
|
||||
|
||||
# 三、优势
|
||||
|
||||
除了启动速度快以及占用资源少之外，Docker 具有以下优势：
|
||||
|
||||
## 更容易迁移
|
||||
|
||||
Docker 可以提供一致性的运行环境，可以在不同的机器上进行迁移，而不用担心环境变化导致无法运行。
|
||||
提供一致性的运行环境，可以在不同的机器上进行迁移，而不用担心环境变化导致无法运行。
|
||||
|
||||
## 更容易维护
|
||||
|
||||
Docker 使用分层技术和镜像，使得应用可以更容易复用重复部分。复用程度越高，维护工作也越容易。
|
||||
使用分层技术和镜像，使得应用可以更容易复用重复部分。复用程度越高，维护工作也越容易。
|
||||
|
||||
## 更容易扩展
|
||||
|
||||
可以使用基础镜像进一步扩展得到新的镜像，并且官方和开源社区提供了大量的镜像，通过扩展这些镜像可以非常容易得到我们想要的镜像。
|
||||
|
||||
参考资料：
|
||||
|
||||
- [为什么要使用 Docker？](https://yeasy.gitbooks.io/docker_practice/introduction/why.html)
|
||||
|
||||
# 四、使用场景
|
||||
|
||||
## 持续集成
|
||||
|
|
@ -80,11 +68,6 @@ Docker 具有轻量级以及隔离性的特点，在将代码集成到一个 Doc
|
|||
|
||||
Docker 轻量级的特点使得它很适合用于部署、维护、组合微服务。
|
||||
|
||||
参考资料：
|
||||
|
||||
- [What is Docker](https://www.docker.com/what-docker)
|
||||
- [持续集成是什么？](http://www.ruanyifeng.com/blog/2015/09/continuous-integration.html)
|
||||
|
||||
# 五、镜像与容器
|
||||
|
||||
镜像是一种静态的结构，可以看成面向对象里面的类，而容器是镜像的一个实例。
|
||||
|
|
@ -95,9 +78,14 @@ Docker 轻量级的特点使得它很适合用于部署、维护、组合微服
|
|||
|
||||
<div align="center"> <img src="../pics//docker-filesystems-busyboxrw.png"/> </div><br>
|
||||
|
||||
参考资料：
|
||||
# 参考资料
|
||||
|
||||
- [DOCKER 101: INTRODUCTION TO DOCKER WEBINAR RECAP](https://blog.docker.com/2017/08/docker-101-introduction-docker-webinar-recap/)
|
||||
- [Docker 入门教程](http://www.ruanyifeng.com/blog/2018/02/docker-tutorial.html)
|
||||
- [Docker container vs Virtual machine](http://www.bogotobogo.com/DevOps/Docker/Docker_Container_vs_Virtual_Machine.php)
|
||||
- [How to Create Docker Container using Dockerfile](https://linoxide.com/linux-how-to/dockerfile-create-docker-container/)
|
||||
- [理解 Docker（2）：Docker 镜像](http://www.cnblogs.com/sammyliu/p/5877964.html)
|
||||
|
||||
- [为什么要使用 Docker？](https://yeasy.gitbooks.io/docker_practice/introduction/why.html)
|
||||
- [What is Docker](https://www.docker.com/what-docker)
|
||||
- [持续集成是什么？](http://www.ruanyifeng.com/blog/2015/09/continuous-integration.html)
|
||||
|
||||
|
|
|
|||
32
notes/Git.md
32
notes/Git.md
|
|
@ -1,8 +1,7 @@
|
|||
<!-- GFM-TOC -->
|
||||
* [学习资料](#学习资料)
|
||||
* [集中式与分布式](#集中式与分布式)
|
||||
* [Git 的中心服务器](#git-的中心服务器)
|
||||
* [Git 工作流](#git-工作流)
|
||||
* [中心服务器](#中心服务器)
|
||||
* [工作流](#工作流)
|
||||
* [分支实现](#分支实现)
|
||||
* [冲突](#冲突)
|
||||
* [Fast forward](#fast-forward)
|
||||
|
|
@ -11,16 +10,10 @@
|
|||
* [SSH 传输设置](#ssh-传输设置)
|
||||
* [.gitignore 文件](#gitignore-文件)
|
||||
* [Git 命令一览](#git-命令一览)
|
||||
* [参考资料](#参考资料)
|
||||
<!-- GFM-TOC -->
|
||||
|
||||
|
||||
# 学习资料
|
||||
|
||||
- [Git - 简明指南](http://rogerdudler.github.io/git-guide/index.zh.html)
|
||||
- [图解 Git](http://marklodato.github.io/visual-git-guide/index-zh-cn.html)
|
||||
- [廖雪峰 : Git 教程](https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000)
|
||||
- [Learn Git Branching](https://learngitbranching.js.org/)
|
||||
|
||||
# 集中式与分布式
|
||||
|
||||
Git 属于分布式版本控制系统，而 SVN 属于集中式。
|
||||
|
|
@ -33,11 +26,13 @@ Git 属于分布式版本控制系统，而 SVN 属于集中式。
|
|||
|
||||
分布式版本控制新建分支、合并分支操作速度非常快，而集中式版本控制新建一个分支相当于复制一份完整代码。
|
||||
|
||||
# Git 的中心服务器
|
||||
# 中心服务器
|
||||
|
||||
Git 的中心服务器用来交换每个用户的修改。没有中心服务器也能工作，但是中心服务器能够 24 小时保持开机状态，这样就能更方便的交换修改。Github 就是一种 Git 中心服务器。
|
||||
中心服务器用来交换每个用户的修改，没有中心服务器也能工作，但是中心服务器能够 24 小时保持开机状态，这样就能更方便的交换修改。
|
||||
|
||||
# Git 工作流
|
||||
Github 就是一个中心服务器。
|
||||
|
||||
# 工作流
|
||||
|
||||
<div align="center"> <img src="../pics//a1198642-9159-4d88-8aec-c3b04e7a2563.jpg"/> </div><br>
|
||||
|
||||
|
|
@ -54,14 +49,14 @@ Git 版本库有一个称为 stage 的暂存区，还有自动创建的 master
|
|||
|
||||
<div align="center"> <img src="../pics//17976404-95f5-480e-9cb4-250e6aa1d55f.png"/> </div><br>
|
||||
|
||||
可以跳过暂存区域直接从分支中取出修改或者直接提交修改到分支中
|
||||
可以跳过暂存区域直接从分支中取出修改，或者直接提交修改到分支中。
|
||||
|
||||
- git commit -a 直接把所有文件的修改添加到暂缓区然后执行提交
|
||||
- git checkout HEAD -- files 取出最后一次修改，可以用来进行回滚操作
|
||||
|
||||
# 分支实现
|
||||
|
||||
Git 把每次提交都连成一条时间线。分支使用指针来实现，例如 master 分支指针指向时间线的最后一个节点，也就是最后一次提交。HEAD 指针指向的是当前分支。
|
||||
使用指针将每个提交连接成一条时间线，HEAD 指针指向当前分支指针。
|
||||
|
||||
<div align="center"> <img src="../pics//fb546e12-e1fb-4b72-a1fb-8a7f5000dce6.jpg"/> </div><br>
|
||||
|
||||
|
|
@ -69,7 +64,7 @@ Git 把每次提交都连成一条时间线。分支使用指针来实现，例
|
|||
|
||||
<div align="center"> <img src="../pics//bc775758-89ab-4805-9f9c-78b8739cf780.jpg"/> </div><br>
|
||||
|
||||
每次提交只会让当前分支向前移动，而其它分支不会移动。
|
||||
每次提交只会让当前分支指针向前移动，而其它分支指针不会移动。
|
||||
|
||||
<div align="center"> <img src="../pics//5292faa6-0141-4638-bf0f-bb95b081dcba.jpg"/> </div><br>
|
||||
|
||||
|
|
@ -155,4 +150,9 @@ $ ssh-keygen -t rsa -C "youremail@example.com"
|
|||
|
||||
比较详细的地址：http://www.cheat-sheets.org/saved-copy/git-cheat-sheet.pdf
|
||||
|
||||
# 参考资料
|
||||
|
||||
- [Git - 简明指南](http://rogerdudler.github.io/git-guide/index.zh.html)
|
||||
- [图解 Git](http://marklodato.github.io/visual-git-guide/index-zh-cn.html)
|
||||
- [廖雪峰 : Git 教程](https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000)
|
||||
- [Learn Git Branching](https://learngitbranching.js.org/)
|
||||
|
|
|
|||
|
|
@ -25,6 +25,7 @@
|
|||
* [实体首部字段](#实体首部字段)
|
||||
* [五、具体应用](#五具体应用)
|
||||
* [Cookie](#cookie)
|
||||
* [6. Secure](#6-secure)
|
||||
* [缓存](#缓存)
|
||||
* [连接管理](#连接管理)
|
||||
* [内容协商](#内容协商)
|
||||
|
|
@ -310,7 +311,7 @@ HTTP 协议是无状态的，主要是为了让 HTTP 协议尽可能简单，使
|
|||
|
||||
Cookie 是服务器发送到用户浏览器并保存在本地的一小块数据，它会在浏览器之后向同一服务器再次发起请求时被携带上，用于告知服务端两个请求是否来自同一浏览器。由于之后每次请求都会需要携带 Cookie 数据，因此会带来额外的性能开销（尤其是在移动环境下）。
|
||||
|
||||
Cookie 曾一度用于客户端数据的存储，因为当时并没有其它合适的存储办法而作为唯一的存储手段，但现在随着现代浏览器开始支持各种各样的存储方式，Cookie 渐渐被淘汰。新的浏览器 API 已经允许开发者直接将数据存储到本地，如使用 Web storage API （本地存储和会话存储）或 IndexedDB。
|
||||
Cookie 曾一度用于客户端数据的存储，因为当时并没有其它合适的存储办法而作为唯一的存储手段，但现在随着现代浏览器开始支持各种各样的存储方式，Cookie 渐渐被淘汰。新的浏览器 API 已经允许开发者直接将数据存储到本地，如使用 Web storage API（本地存储和会话存储）或 IndexedDB。
|
||||
|
||||
### 1. 用途
|
||||
|
||||
|
|
@ -348,7 +349,17 @@ Cookie: yummy_cookie=choco; tasty_cookie=strawberry
|
|||
Set-Cookie: id=a3fWa; Expires=Wed, 21 Oct 2015 07:28:00 GMT;
|
||||
```
|
||||
|
||||
### 4. JavaScript 获取 Cookie
|
||||
### 4. 作用域
|
||||
|
||||
Domain 标识指定了哪些主机可以接受 Cookie。如果不指定，默认为当前文档的主机（不包含子域名）。如果指定了 Domain，则一般包含子域名。例如，如果设置 Domain=mozilla.org，则 Cookie 也包含在子域名中（如 developer.mozilla.org）。
|
||||
|
||||
Path 标识指定了主机下的哪些路径可以接受 Cookie（该 URL 路径必须存在于请求 URL 中）。以字符 %x2F ("/") 作为路径分隔符，子路径也会被匹配。例如，设置 Path=/docs，则以下地址都会匹配：
|
||||
|
||||
- /docs
|
||||
- /docs/Web/
|
||||
- /docs/Web/HTTP
|
||||
|
||||
### 5. JavaScript
|
||||
|
||||
通过 `Document.cookie` 属性可创建新的 Cookie，也可通过该属性访问非 HttpOnly 标记的 Cookie。
|
||||
|
||||
|
|
@ -358,9 +369,7 @@ document.cookie = "tasty_cookie=strawberry";
|
|||
console.log(document.cookie);
|
||||
```
|
||||
|
||||
### 5. Secure 和 HttpOnly
|
||||
|
||||
标记为 Secure 的 Cookie 只能通过被 HTTPS 协议加密过的请求发送给服务端。但即便设置了 Secure 标记，敏感信息也不应该通过 Cookie 传输，因为 Cookie 有其固有的不安全性，Secure 标记也无法提供确实的安全保障。
|
||||
### 6. HttpOnly
|
||||
|
||||
标记为 HttpOnly 的 Cookie 不能被 JavaScript 脚本调用。跨站脚本攻击 (XSS) 常常使用 JavaScript 的 `Document.cookie` API 窃取用户的 Cookie 信息，因此使用 HttpOnly 标记可以在一定程度上避免 XSS 攻击。
|
||||
|
||||
|
|
@ -368,15 +377,9 @@ console.log(document.cookie);
|
|||
Set-Cookie: id=a3fWa; Expires=Wed, 21 Oct 2015 07:28:00 GMT; Secure; HttpOnly
|
||||
```
|
||||
|
||||
### 6. 作用域
|
||||
## 6. Secure
|
||||
|
||||
Domain 标识指定了哪些主机可以接受 Cookie。如果不指定，默认为当前文档的主机（不包含子域名）。如果指定了 Domain，则一般包含子域名。例如，如果设置 Domain=mozilla.org，则 Cookie 也包含在子域名中（如 developer.mozilla.org）。
|
||||
|
||||
Path 标识指定了主机下的哪些路径可以接受 Cookie（该 URL 路径必须存在于请求 URL 中）。以字符 %x2F ("/") 作为路径分隔符，子路径也会被匹配。例如，设置 Path=/docs，则以下地址都会匹配：
|
||||
|
||||
- /docs
|
||||
- /docs/Web/
|
||||
- /docs/Web/HTTP
|
||||
标记为 Secure 的 Cookie 只能通过被 HTTPS 协议加密过的请求发送给服务端。但即便设置了 Secure 标记，敏感信息也不应该通过 Cookie 传输，因为 Cookie 有其固有的不安全性，Secure 标记也无法提供确实的安全保障。
|
||||
|
||||
### 7. Session
|
||||
|
||||
|
|
@ -387,8 +390,7 @@ Session 可以存储在服务器上的文件、数据库或者内存中。也可
|
|||
使用 Session 维护用户登录状态的过程如下：
|
||||
|
||||
- 用户进行登录时，用户提交包含用户名和密码的表单，放入 HTTP 请求报文中；
|
||||
- 服务器验证该用户名和密码；
|
||||
- 如果正确则把用户信息存储到 Redis 中，它在 Redis 中的 Key 称为 Session ID；
|
||||
- 服务器验证该用户名和密码，如果正确则把用户信息存储到 Redis 中，它在 Redis 中的 Key 称为 Session ID；
|
||||
- 服务器返回的响应报文的 Set-Cookie 首部字段包含了这个 Session ID，客户端收到响应报文之后将该 Cookie 值存入浏览器中；
|
||||
- 客户端之后对同一个服务器进行请求时会包含该 Cookie 值，服务器收到之后提取出 Session ID，从 Redis 中取出用户信息，继续之前的业务操作。
|
||||
|
||||
|
|
@ -462,13 +464,13 @@ Cache-Control: max-age=31536000
|
|||
|
||||
Expires 首部字段也可以用于告知缓存服务器该资源什么时候会过期。
|
||||
|
||||
- 在 HTTP/1.1 中，会优先处理 max-age 指令；
|
||||
- 在 HTTP/1.0 中，max-age 指令会被忽略掉。
|
||||
|
||||
```html
|
||||
Expires: Wed, 04 Jul 2012 08:26:05 GMT
|
||||
```
|
||||
|
||||
- 在 HTTP/1.1 中，会优先处理 max-age 指令；
|
||||
- 在 HTTP/1.0 中，max-age 指令会被忽略掉。
|
||||
|
||||
### 4. 缓存验证
|
||||
|
||||
需要先了解 ETag 首部字段的含义，它是资源的唯一标识。URL 不能唯一表示资源，例如 `http://www.google.com/` 有中文和英文两个资源，只有 ETag 才能对这两个资源进行唯一标识。
|
||||
|
|
@ -727,7 +729,7 @@ HTTPs 的报文摘要功能之所以安全，是因为它结合了加密和认
|
|||
|
||||
## HTTP/1.x 缺陷
|
||||
|
||||
HTTP/1.x 实现简单是以牺牲性能为代价的：
|
||||
HTTP/1.x 实现简单是以牺牲性能为代价的：
|
||||
|
||||
- 客户端需要使用多个连接才能实现并发和缩短延迟；
|
||||
- 不会压缩请求和响应首部，从而导致不必要的网络流量；
|
||||
|
|
@ -741,9 +743,9 @@ HTTP/2.0 将报文分成 HEADERS 帧和 DATA 帧，它们都是二进制格式
|
|||
|
||||
在通信过程中，只会有一个 TCP 连接存在，它承载了任意数量的双向数据流（Stream）。
|
||||
|
||||
- 一个数据流都有一个唯一标识符和可选的优先级信息，用于承载双向信息。
|
||||
- 消息（Message）是与逻辑请求或响应消息对应的完整的一系列帧。
|
||||
- 帧（Fram）是最小的通信单位，来自不同数据流的帧可以交错发送，然后再根据每个帧头的数据流标识符重新组装。
|
||||
- 一个数据流（Stream）都有一个唯一标识符和可选的优先级信息，用于承载双向信息。
|
||||
- 消息（Message）是与逻辑请求或响应对应的完整的一系列帧。
|
||||
- 帧（Frame）是最小的通信单位，来自不同数据流的帧可以交错发送，然后再根据每个帧头的数据流标识符重新组装。
|
||||
|
||||
<div align="center"> <img src="../pics//af198da1-2480-4043-b07f-a3b91a88b815.png" width="600"/> </div><br>
|
||||
|
||||
|
|
|
|||
|
|
@ -637,6 +637,7 @@ B
|
|||
|
||||
```java
|
||||
public class WaitNotifyExample {
|
||||
|
||||
public synchronized void before() {
|
||||
System.out.println("before");
|
||||
notifyAll();
|
||||
|
|
@ -674,12 +675,15 @@ after
|
|||
|
||||
## await() signal() signalAll()
|
||||
|
||||
java.util.concurrent 类库中提供了 Condition 类来实现线程之间的协调，可以在 Condition 上调用 await() 方法使线程等待，其它线程调用 signal() 或 signalAll() 方法唤醒等待的线程。相比于 wait() 这种等待方式，await() 可以指定等待的条件，因此更加灵活。
|
||||
java.util.concurrent 类库中提供了 Condition 类来实现线程之间的协调，可以在 Condition 上调用 await() 方法使线程等待，其它线程调用 signal() 或 signalAll() 方法唤醒等待的线程。
|
||||
|
||||
相比于 wait() 这种等待方式，await() 可以指定等待的条件，因此更加灵活。
|
||||
|
||||
使用 Lock 来获取一个 Condition 对象。
|
||||
|
||||
```java
|
||||
public class AwaitSignalExample {
|
||||
|
||||
private Lock lock = new ReentrantLock();
|
||||
private Condition condition = lock.newCondition();
|
||||
|
||||
|
|
@ -809,7 +813,7 @@ before..before..before..before..before..before..before..before..before..before..
|
|||
|
||||
## Semaphore
|
||||
|
||||
Semaphore 就是操作系统中的信号量，可以控制对互斥资源的访问线程数。
|
||||
Semaphore 类似于操作系统中的信号量，可以控制对互斥资源的访问线程数。
|
||||
|
||||
<div align="center"> <img src="../pics//Semaphore.png" width=""/> </div><br>
|
||||
|
||||
|
|
@ -1098,11 +1102,11 @@ Java 内存模型定义了 8 个操作来完成主内存和工作内存的交互
|
|||
|
||||
Java 内存模型保证了 read、load、use、assign、store、write、lock 和 unlock 操作具有原子性，例如对一个 int 类型的变量执行 assign 赋值操作，这个操作就是原子性的。但是 Java 内存模型允许虚拟机将没有被 volatile 修饰的 64 位数据（long，double）的读写操作划分为两次 32 位的操作来进行，即 load、store、read 和 write 操作可以不具备原子性。
|
||||
|
||||
有一个错误认识就是，int 等原子性的变量在多线程环境中不会出现线程安全问题。前面的线程不安全示例代码中，cnt 变量属于 int 类型变量，1000 个线程对它进行自增操作之后，得到的值为 997 而不是 1000。
|
||||
有一个错误认识就是，int 等原子性的类型在多线程环境中不会出现线程安全问题。前面的线程不安全示例代码中，cnt 属于 int 类型变量，1000 个线程对它进行自增操作之后，得到的值为 997 而不是 1000。
|
||||
|
||||
为了方便讨论，将内存间的交互操作简化为 3 个：load、assign、store。
|
||||
|
||||
下图演示了两个线程同时对 cnt 变量进行操作，load、assign、store 这一系列操作整体上看不具备原子性，那么在 T1 修改 cnt 并且还没有将修改后的值写入主内存，T2 依然可以读入该变量的值。可以看出，这两个线程虽然执行了两次自增运算，但是主内存中 cnt 的值最后为 1 而不是 2。因此对 int 类型读写操作满足原子性只是说明 load、assign、store 这些单个操作具备原子性。
|
||||
下图演示了两个线程同时对 cnt 进行操作，load、assign、store 这一系列操作整体上看不具备原子性，那么在 T1 修改 cnt 并且还没有将修改后的值写入主内存，T2 依然可以读入旧值。可以看出，这两个线程虽然执行了两次自增运算，但是主内存中 cnt 的值最后为 1 而不是 2。因此对 int 类型读写操作满足原子性只是说明 load、assign、store 这些单个操作具备原子性。
|
||||
|
||||
<div align="center"> <img src="../pics//ef8eab00-1d5e-4d99-a7c2-d6d68ea7fe92.png" width=""/> </div><br>
|
||||
|
||||
|
|
@ -1200,9 +1204,7 @@ public static void main(String[] args) throws InterruptedException {
|
|||
|
||||
### 3. 有序性
|
||||
|
||||
有序性是指：在本线程内观察，所有操作都是有序的。在一个线程观察另一个线程，所有操作都是无序的，无序是因为发生了指令重排序。
|
||||
|
||||
在 Java 内存模型中，允许编译器和处理器对指令进行重排序，重排序过程不会影响到单线程程序的执行，却会影响到多线程并发执行的正确性。
|
||||
有序性是指：在本线程内观察，所有操作都是有序的。在一个线程观察另一个线程，所有操作都是无序的，无序是因为发生了指令重排序。在 Java 内存模型中，允许编译器和处理器对指令进行重排序，重排序过程不会影响到单线程程序的执行，却会影响到多线程并发执行的正确性。
|
||||
|
||||
volatile 关键字通过添加内存屏障的方式来禁止指令重排，即重排序时不能把后面的指令放到内存屏障之前。
|
||||
|
||||
|
|
@ -1413,7 +1415,7 @@ synchronized 和 ReentrantLock。
|
|||
|
||||
**（二）AtomicInteger**
|
||||
|
||||
J.U.C 包里面的整数原子类 AtomicInteger，其中的 compareAndSet() 和 getAndIncrement() 等方法都使用了 Unsafe 类的 CAS 操作。
|
||||
J.U.C 包里面的整数原子类 AtomicInteger 的方法调用了 Unsafe 类的 CAS 操作。
|
||||
|
||||
以下代码使用了 AtomicInteger 执行了自增的操作。
|
||||
|
||||
|
|
@ -1425,7 +1427,7 @@ public void add() {
|
|||
}
|
||||
```
|
||||
|
||||
以下代码是 incrementAndGet() 的源码，它调用了 unsafe 的 getAndAddInt() 。
|
||||
以下代码是 incrementAndGet() 的源码，它调用了 Unsafe 的 getAndAddInt() 。
|
||||
|
||||
```java
|
||||
public final int incrementAndGet() {
|
||||
|
|
@ -1463,9 +1465,6 @@ J.U.C 包提供了一个带有标记的原子引用类 AtomicStampedReference
|
|||
多个线程访问同一个方法的局部变量时，不会出现线程安全问题，因为局部变量存储在虚拟机栈中，属于线程私有的。
|
||||
|
||||
```java
|
||||
import java.util.concurrent.ExecutorService;
|
||||
import java.util.concurrent.Executors;
|
||||
|
||||
public class StackClosedExample {
|
||||
public void add100() {
|
||||
int cnt = 0;
|
||||
|
|
@ -1555,7 +1554,7 @@ public class ThreadLocalExample1 {
|
|||
|
||||
<div align="center"> <img src="../pics//3646544a-cb57-451d-9e03-d3c4f5e4434a.png" width=""/> </div><br>
|
||||
|
||||
每个 Thread 都有一个 ThreadLocal.ThreadLocalMap 对象，Thread 类中就定义了 ThreadLocal.ThreadLocalMap 成员。
|
||||
每个 Thread 都有一个 ThreadLocal.ThreadLocalMap 对象。
|
||||
|
||||
```java
|
||||
/* ThreadLocal values pertaining to this thread. This map is maintained
|
||||
|
|
@ -1686,15 +1685,15 @@ JDK 1.6 引入了偏向锁和轻量级锁，从而让锁拥有了四个状态：
|
|||
|
||||
- 缩小同步范围，从而减少锁争用。例如对于 synchronized，应该尽量使用同步块而不是同步方法。
|
||||
|
||||
- 多用同步工具少用 wait() 和 notify()。首先，CountDownLatch, CyclicBarrier, Semaphore 和 Exchanger 这些同步类简化了编码操作，而用 wait() 和 notify() 很难实现复杂控制流；其次，这些同步类是由最好的企业编写和维护，在后续的 JDK 中还会不断优化和完善，使用这些更高等级的同步工具你的程序可以不费吹灰之力获得优化。
|
||||
- 多用同步工具少用 wait() 和 notify()。首先，CountDownLatch, CyclicBarrier, Semaphore 和 Exchanger 这些同步类简化了编码操作，而用 wait() 和 notify() 很难实现复杂控制流；其次，这些同步类是由最好的企业编写和维护，在后续的 JDK 中还会不断优化和完善。
|
||||
|
||||
- 使用 BlockingQueue 实现生产者消费者问题。
|
||||
|
||||
- 多用并发集合少用同步集合，例如应该使用 ConcurrentHashMap 而不是 Hashtable。
|
||||
|
||||
- 使用本地变量和不可变类来保证线程安全。
|
||||
|
||||
- 使用线程池而不是直接创建 Thread 对象，这是因为创建线程代价很高，线程池可以有效地利用有限的线程来启动任务。
|
||||
|
||||
- 使用 BlockingQueue 实现生产者消费者问题。
|
||||
- 使用线程池而不是直接创建线程，这是因为创建线程代价很高，线程池可以有效地利用有限的线程来启动任务。
|
||||
|
||||
# 参考资料
|
||||
|
||||
|
|
|
|||
|
|
@ -138,8 +138,8 @@ public class ReferenceCountingGC {
|
|||
|
||||
Java 虚拟机使用该算法来判断对象是否可被回收，在 Java 中 GC Roots 一般包含以下内容：
|
||||
|
||||
- 虚拟机栈中引用的对象
|
||||
- 本地方法栈中引用的对象
|
||||
- 虚拟机栈中局部变量表中引用的对象
|
||||
- 本地方法栈中 JNI 中引用的对象
|
||||
- 方法区中类静态属性引用的对象
|
||||
- 方法区中的常量引用的对象
|
||||
|
||||
|
|
@ -268,7 +268,7 @@ HotSpot 虚拟机的 Eden 和 Survivor 的大小比例默认为 8:1，保证了
|
|||
以上是 HotSpot 虚拟机中的 7 个垃圾收集器，连线表示垃圾收集器可以配合使用。
|
||||
|
||||
- 单线程与多线程：单线程指的是垃圾收集器只使用一个线程进行收集，而多线程使用多个线程；
|
||||
- 串行与并行：串行指的是垃圾收集器与用户程序交替执行，这意味着在执行垃圾收集的时候需要停顿用户程序；并形指的是垃圾收集器和用户程序同时执行。除了 CMS 和 G1 之外，其它垃圾收集器都是以串行的方式执行。
|
||||
- 串行与并行：串行指的是垃圾收集器与用户程序交替执行，这意味着在执行垃圾收集的时候需要停顿用户程序；并行指的是垃圾收集器和用户程序同时执行。除了 CMS 和 G1 之外，其它垃圾收集器都是以串行的方式执行。
|
||||
|
||||
### 1. Serial 收集器
|
||||
|
||||
|
|
|
|||
|
|
@ -644,7 +644,7 @@ locate 使用 /var/lib/mlocate/ 这个数据库来进行搜索，它存储在内
|
|||
example: find . -name "shadow*"
|
||||
```
|
||||
|
||||
（一）与时间有关的选项
|
||||
**① 与时间有关的选项**
|
||||
|
||||
```html
|
||||
-mtime n ：列出在 n 天前的那一天修改过内容的文件
|
||||
|
|
@ -657,7 +657,7 @@ example: find . -name "shadow*"
|
|||
|
||||
<div align="center"> <img src="../pics//658fc5e7-79c0-4247-9445-d69bf194c539.png" width=""/> </div><br>
|
||||
|
||||
（二）与文件拥有者和所属群组有关的选项
|
||||
**② 与文件拥有者和所属群组有关的选项**
|
||||
|
||||
```html
|
||||
-uid n
|
||||
|
|
@ -668,7 +668,7 @@ example: find . -name "shadow*"
|
|||
-nogroup：搜索所属群组不存在于 /etc/group 的文件
|
||||
```
|
||||
|
||||
（三）与文件权限和名称有关的选项
|
||||
**③ 与文件权限和名称有关的选项**
|
||||
|
||||
```html
|
||||
-name filename
|
||||
|
|
@ -1038,9 +1038,7 @@ $ grep -n 'go\{2,5\}g' regular_express.txt
|
|||
|
||||
## printf
|
||||
|
||||
用于格式化输出。
|
||||
|
||||
它不属于管道命令，在给 printf 传数据时需要使用 $( ) 形式。
|
||||
用于格式化输出。它不属于管道命令，在给 printf 传数据时需要使用 $( ) 形式。
|
||||
|
||||
```html
|
||||
$ printf '%10s %5i %5i %5i %8.2f \n' $(cat printf.txt)
|
||||
|
|
|
|||
26
notes/分布式.md
26
notes/分布式.md
|
|
@ -29,18 +29,18 @@
|
|||
|
||||
# 一、分布式锁
|
||||
|
||||
在单机场景下，可以使用 Java 提供的内置锁来实现进程同步。但是在分布式场景下，需要同步的进程可能位于不同的节点上，那么就需要使用分布式锁。
|
||||
在单机场景下，可以使用语言的内置锁来实现进程同步。但是在分布式场景下，需要同步的进程可能位于不同的节点上，那么就需要使用分布式锁。
|
||||
|
||||
阻塞锁通常使用互斥量来实现：
|
||||
|
||||
- 互斥量为 1 表示有其它进程在使用锁，此时处于锁定状态；
|
||||
- 互斥量为 0 表示未锁定状态。
|
||||
- 互斥量为 0 表示有其它进程在使用锁，此时处于锁定状态；
|
||||
- 互斥量为 1 表示未锁定状态。
|
||||
|
||||
1 和 0 可以用一个整型值表示，也可以用某个数据是否存在表示，存在表示互斥量为 1。
|
||||
1 和 0 可以用一个整型值表示，也可以用某个数据是否存在表示。
|
||||
|
||||
## 数据库的唯一索引
|
||||
|
||||
当想要获得锁时，就向表中插入一条记录，释放锁时就删除这条记录。唯一索引可以保证该记录只被插入一次，那么就可以用这个记录是否存在来判断是否存于锁定状态。
|
||||
获得锁时向表中插入一条记录，释放锁时删除这条记录。唯一索引可以保证该记录只被插入一次，那么就可以用这个记录是否存在来判断是否存于锁定状态。
|
||||
|
||||
存在以下几个问题：
|
||||
|
||||
|
|
@ -91,11 +91,11 @@ Zookeeper 提供了一种树形结构级的命名空间，/app1/p_1 节点的父
|
|||
|
||||
### 5. 会话超时
|
||||
|
||||
如果一个已经获得锁的会话超时了，因为创建的是临时节点，所以该会话对应的临时节点会被删除，其它会话就可以获得锁了。可以看到，Zookeeper 分布式锁不会出现数据库的唯一索引实现分布式锁的释放锁失败问题。
|
||||
如果一个已经获得锁的会话超时了，因为创建的是临时节点，所以该会话对应的临时节点会被删除，其它会话就可以获得锁了。可以看到，Zookeeper 分布式锁不会出现数据库的唯一索引实现的分布式锁释放锁失败问题。
|
||||
|
||||
### 6. 羊群效应
|
||||
|
||||
一个节点未获得锁，需要监听自己的前一个子节点，这是因为如果监听所有的子节点，那么任意一个子节点状态改变，其它所有子节点都会收到通知（羊群效应），而我们只希望它的后一个子节点收到通知。
|
||||
一个节点未获得锁，只需要监听自己的前一个子节点，这是因为如果监听所有的子节点，那么任意一个子节点状态改变，其它所有子节点都会收到通知（羊群效应），而我们只希望它的后一个子节点收到通知。
|
||||
|
||||
# 二、分布式事务
|
||||
|
||||
|
|
@ -159,9 +159,7 @@ Zookeeper 提供了一种树形结构级的命名空间，/app1/p_1 节点的父
|
|||
|
||||
## 一致性
|
||||
|
||||
一致性指的是多个数据副本是否能保持一致的特性。
|
||||
|
||||
在一致性的条件下，系统在执行数据更新操作之后能够从一致性状态转移到另一个一致性状态。
|
||||
一致性指的是多个数据副本是否能保持一致的特性，在一致性的条件下，系统在执行数据更新操作之后能够从一致性状态转移到另一个一致性状态。
|
||||
|
||||
对系统的一个数据更新成功之后，如果所有用户都能够读取到最新的值，该系统就被认为具有强一致性。
|
||||
|
||||
|
|
@ -169,7 +167,7 @@ Zookeeper 提供了一种树形结构级的命名空间，/app1/p_1 节点的父
|
|||
|
||||
可用性指分布式系统在面对各种异常时可以提供正常服务的能力，可以用系统可用时间占总时间的比值来衡量，4 个 9 的可用性表示系统 99.99% 的时间是可用的。
|
||||
|
||||
在可用性条件下，要求系统提供的服务一直处于可用的状态，对于用户的每一个操作请求总是能够在有限的时间内返回结果。
|
||||
在可用性条件下，要求系统提供的服务一直处于可用的状态，对于用户的每一个操，请求总是能够在有限的时间内返回结果。
|
||||
|
||||
## 分区容忍性
|
||||
|
||||
|
|
@ -179,9 +177,9 @@ Zookeeper 提供了一种树形结构级的命名空间，/app1/p_1 节点的父
|
|||
|
||||
## 权衡
|
||||
|
||||
在分布式系统中，分区容忍性必不可少，因为需要总是假设网络是不可靠的。因此，CAP 理论实际在是要在可用性和一致性之间做权衡。
|
||||
在分布式系统中，分区容忍性必不可少，因为需要总是假设网络是不可靠的。因此，CAP 理论实际上是要在可用性和一致性之间做权衡。
|
||||
|
||||
可用性和一致性往往是冲突的，很难都使它们同时满足。在多个节点之间进行数据同步时，
|
||||
可用性和一致性往往是冲突的，很难使它们同时满足。在多个节点之间进行数据同步时，
|
||||
|
||||
- 为了保证一致性（CP），就需要让所有节点下线成为不可用的状态，等待同步完成；
|
||||
- 为了保证可用性（AP），在同步过程中允许读取所有节点的数据，但是数据可能不一致。
|
||||
|
|
@ -204,7 +202,7 @@ BASE 理论是对 CAP 中一致性和可用性权衡的结果，它的核心思
|
|||
|
||||
## 软状态
|
||||
|
||||
指允许系统中的数据存在中间状态，并认为该中间状态不会影响系统整体可用性，即允许系统不同节点的数据副本之间进行同步的过程存在延时。
|
||||
指允许系统中的数据存在中间状态，并认为该中间状态不会影响系统整体可用性，即允许系统不同节点的数据副本之间进行同步的过程存在时延。
|
||||
|
||||
## 最终一致性
|
||||
|
||||
|
|
|
|||
|
|
@ -1,11 +1,12 @@
|
|||
<!-- GFM-TOC -->
|
||||
* [一、什么是构建工具](#一什么是构建工具)
|
||||
* [一、构建工具的作用](#一构建工具的作用)
|
||||
* [二、Java 主流构建工具](#二java-主流构建工具)
|
||||
* [三、Maven](#三maven)
|
||||
* [参考资料](#参考资料)
|
||||
<!-- GFM-TOC -->
|
||||
|
||||
|
||||
# 一、什么是构建工具
|
||||
# 一、构建工具的作用
|
||||
|
||||
构建工具是用于构建项目的自动化工具，主要包含以下工作：
|
||||
|
||||
|
|
@ -29,10 +30,6 @@
|
|||
|
||||
不再需要通过 FTP 将 Jar 包上传到服务器上。
|
||||
|
||||
参考资料：
|
||||
|
||||
- [What is a build tool?](https://stackoverflow.com/questions/7249871/what-is-a-build-tool)
|
||||
|
||||
# 二、Java 主流构建工具
|
||||
|
||||
主要包括 Ant、Maven 和 Gradle。
|
||||
|
|
@ -72,12 +69,6 @@ dependencies {
|
|||
}
|
||||
```
|
||||
|
||||
参考资料：
|
||||
|
||||
- [Java Build Tools Comparisons: Ant vs Maven vs Gradle](https://programmingmitra.blogspot.com/2016/05/java-build-tools-comparisons-ant-vs.html)
|
||||
- [maven 2 gradle](http://sagioto.github.io/maven2gradle/)
|
||||
- [新一代构建工具 gradle](https://www.imooc.com/learn/833)
|
||||
|
||||
# 三、Maven
|
||||
|
||||
## 概述
|
||||
|
|
@ -114,7 +105,7 @@ POM 代表项目对象模型，它是一个 XML 文件，保存在项目根目
|
|||
|
||||
## 依赖原则
|
||||
|
||||
### 依赖路径最短优先原则
|
||||
### 1. 依赖路径最短优先原则
|
||||
|
||||
```html
|
||||
A -> B -> C -> X(1.0)
|
||||
|
|
@ -122,7 +113,7 @@ A -> D -> X(2.0)
|
|||
```
|
||||
由于 X(2.0) 路径最短，所以使用 X(2.0)。
|
||||
|
||||
### 声明顺序优先原则
|
||||
### 2. 声明顺序优先原则
|
||||
|
||||
```html
|
||||
A -> B -> X(1.0)
|
||||
|
|
@ -131,7 +122,7 @@ A -> C -> X(2.0)
|
|||
|
||||
在 POM 中最先声明的优先，上面的两个依赖如果先声明 B，那么最后使用 X(1.0)。
|
||||
|
||||
### 覆写优先原则
|
||||
### 3. 覆写优先原则
|
||||
|
||||
子 POM 内声明的依赖优先于父 POM 中声明的依赖。
|
||||
|
||||
|
|
@ -139,9 +130,11 @@ A -> C -> X(2.0)
|
|||
|
||||
找到 Maven 加载的 Jar 包版本，使用 `mvn dependency:tree` 查看依赖树，根据依赖原则来调整依赖在 POM 文件的声明顺序。
|
||||
|
||||
参考资料：
|
||||
# 参考资料
|
||||
|
||||
- [POM Reference](http://maven.apache.org/pom.html#Dependency_Version_Requirement_Specification)
|
||||
|
||||
|
||||
- [What is a build tool?](https://stackoverflow.com/questions/7249871/what-is-a-build-tool)
|
||||
- [Java Build Tools Comparisons: Ant vs Maven vs Gradle](https://programmingmitra.blogspot.com/2016/05/java-build-tools-comparisons-ant-vs.html)
|
||||
- [maven 2 gradle](http://sagioto.github.io/maven2gradle/)
|
||||
- [新一代构建工具 gradle](https://www.imooc.com/learn/833)
|
||||
|
||||
|
|
|
|||
|
|
@ -40,7 +40,7 @@
|
|||
|
||||
发送者将消息发送给消息队列之后，不需要同步等待消息接收者处理完毕，而是立即返回进行其它操作。消息接收者从消息队列中订阅消息之后异步处理。
|
||||
|
||||
例如在注册流程中通常需要发送验证邮件来确保注册用户的身份合法，可以使用消息队列使发送验证邮件的操作异步处理，用户在填写完注册信息之后就可以完成注册，而将发送验证邮件这一消息发送到消息队列中。
|
||||
例如在注册流程中通常需要发送验证邮件来确保注册用户身份的合法性，可以使用消息队列使发送验证邮件的操作异步处理，用户在填写完注册信息之后就可以完成注册，而将发送验证邮件这一消息发送到消息队列中。
|
||||
|
||||
只有在业务流程允许异步处理的情况下才能这么做，例如上面的注册流程中，如果要求用户对验证邮件进行点击之后才能完成注册的话，就不能再使用消息队列。
|
||||
|
||||
|
|
|
|||
70
notes/算法.md
70
notes/算法.md
|
|
@ -379,7 +379,7 @@ public class Insertion<T extends Comparable<T>> extends Sort<T> {
|
|||
|
||||
对于大规模的数组，插入排序很慢，因为它只能交换相邻的元素，每次只能将逆序数量减少 1。
|
||||
|
||||
希尔排序的出现就是为了改进插入排序的这种局限性，它通过交换不相邻的元素，每次可以将逆序数量减少大于 1。
|
||||
希尔排序的出现就是为了解决插入排序的这种局限性，它通过交换不相邻的元素，每次可以将逆序数量减少大于 1。
|
||||
|
||||
希尔排序使用插入排序对间隔 h 的序列进行排序。通过不断减小 h，最后令 h=1，就可以使得整个数组是有序的。
|
||||
|
||||
|
|
@ -571,15 +571,15 @@ private int partition(T[] nums, int l, int h) {
|
|||
|
||||
### 4. 算法改进
|
||||
|
||||
（一）切换到插入排序
|
||||
#### 4.1 切换到插入排序
|
||||
|
||||
因为快速排序在小数组中也会递归调用自己，对于小数组，插入排序比快速排序的性能更好，因此在小数组中可以切换到插入排序。
|
||||
|
||||
（二）三数取中
|
||||
#### 4.2 三数取中
|
||||
|
||||
最好的情况下是每次都能取数组的中位数作为切分元素，但是计算中位数的代价很高。人们发现取 3 个元素并将大小居中的元素作为切分元素的效果最好。
|
||||
|
||||
（三）三向切分
|
||||
#### 4.3 三向切分
|
||||
|
||||
对于有大量重复元素的数组，可以将数组切分为三部分，分别对应小于、等于和大于切分元素。
|
||||
|
||||
|
|
@ -645,7 +645,7 @@ public T select(T[] nums, int k) {
|
|||
|
||||
堆的某个节点的值总是大于等于子节点的值，并且堆是一颗完全二叉树。
|
||||
|
||||
堆可以用数组来表示，因为堆是完全二叉树，而完全二叉树很容易就存储在数组中。位置 k 的节点的父节点位置为 k/2，而它的两个子节点的位置分别为 2k 和 2k+1。这里不使用数组索引为 0 的位置，是为了更清晰地描述节点的位置关系。
|
||||
堆可以用数组来表示，这是因为堆是完全二叉树，而完全二叉树很容易就存储在数组中。位置 k 的节点的父节点位置为 k/2，而它的两个子节点的位置分别为 2k 和 2k+1。这里不使用数组索引为 0 的位置，是为了更清晰地描述节点的位置关系。
|
||||
|
||||
<div align="center"> <img src="../pics//f3080f83-6239-459b-8e9c-03b6641f7815.png" width="200"/> </div><br>
|
||||
|
||||
|
|
@ -739,15 +739,15 @@ public T delMax() {
|
|||
|
||||
### 5. 堆排序
|
||||
|
||||
由于堆可以很容易得到最大的元素并删除它，不断地进行这种操作可以得到一个递减序列。如果把最大元素和当前堆中数组的最后一个元素交换位置，并且不删除它，那么就可以得到一个从尾到头的递减序列，从正向来看就是一个递增序列。因此很容易使用堆来进行排序。并且堆排序是原地排序，不占用额外空间。
|
||||
把最大元素和当前堆中数组的最后一个元素交换位置，并且不删除它，那么就可以得到一个从尾到头的递减序列，从正向来看就是一个递增序列，这就是堆排序。
|
||||
|
||||
（一）构建堆
|
||||
#### 5.1 构建堆
|
||||
|
||||
无序数组建立堆最直接的方法是从左到右遍历数组，然后进行上浮操作。一个更高效的方法是从右至左进行下沉操作，如果一个节点的两个节点都已经是堆有序，那么进行下沉操作可以使得这个节点为根节点的堆有序。叶子节点不需要进行下沉操作，可以忽略叶子节点的元素，因此只需要遍历一半的元素即可。
|
||||
无序数组建立堆最直接的方法是从左到右遍历数组进行上浮操作。一个更高效的方法是从右至左进行下沉操作，如果一个节点的两个节点都已经是堆有序，那么进行下沉操作可以使得这个节点为根节点的堆有序。叶子节点不需要进行下沉操作，可以忽略叶子节点的元素，因此只需要遍历一半的元素即可。
|
||||
|
||||
<div align="center"> <img src="../pics//b84ba6fb-312b-4e69-8c77-fb6eb6fb38d4.png" width="300"/> </div><br>
|
||||
|
||||
（二）交换堆顶元素与最后一个元素
|
||||
#### 5.2 交换堆顶元素与最后一个元素
|
||||
|
||||
交换之后需要进行下沉操作维持堆的有序状态。
|
||||
|
||||
|
|
@ -804,7 +804,7 @@ public class HeapSort<T extends Comparable<T>> extends Sort<T> {
|
|||
|
||||
### 1. 排序算法的比较
|
||||
|
||||
| 算法 | 稳定 | 时间复杂度 | 空间复杂度 | 备注 |
|
||||
| 算法 | 稳定性 | 时间复杂度 | 空间复杂度 | 备注 |
|
||||
| :---: | :---: |:---: | :---: | :---: |
|
||||
| 选择排序 | × | N<sup>2</sup> | 1 | |
|
||||
| 冒泡排序 | √ | N<sup>2</sup> | 1 | |
|
||||
|
|
@ -815,7 +815,7 @@ public class HeapSort<T extends Comparable<T>> extends Sort<T> {
|
|||
| 归并排序 | √ | NlogN | N | |
|
||||
| 堆排序 | × | NlogN | 1 | | |
|
||||
|
||||
快速排序是最快的通用排序算法，它的内循环的指令很少，而且它还能利用缓存，因为它总是顺序地访问数据。它的运行时间近似为 \~cNlogN，这里的 c 比其他线性对数级别的排序算法都要小。使用三向切分快速排序，实际应用中可能出现的某些分布的输入能够达到线性级别，而其它排序算法仍然需要线性对数时间。
|
||||
快速排序是最快的通用排序算法，它的内循环的指令很少，而且它还能利用缓存，因为它总是顺序地访问数据。它的运行时间近似为 \~cNlogN，这里的 c 比其它线性对数级别的排序算法都要小。使用三向切分快速排序，实际应用中可能出现的某些分布的输入能够达到线性级别，而其它排序算法仍然需要线性对数时间。
|
||||
|
||||
### 2. Java 的排序算法实现
|
||||
|
||||
|
|
@ -882,7 +882,6 @@ public class QuickFindUF extends UF {
|
|||
|
||||
@Override
|
||||
public void union(int p, int q) {
|
||||
|
||||
int pID = find(p);
|
||||
int qID = find(q);
|
||||
|
||||
|
|
@ -917,7 +916,6 @@ public class QuickUnionUF extends UF {
|
|||
|
||||
@Override
|
||||
public int find(int p) {
|
||||
|
||||
while (p != id[p]) {
|
||||
p = id[p];
|
||||
}
|
||||
|
|
@ -927,7 +925,6 @@ public class QuickUnionUF extends UF {
|
|||
|
||||
@Override
|
||||
public void union(int p, int q) {
|
||||
|
||||
int pRoot = find(p);
|
||||
int qRoot = find(q);
|
||||
|
||||
|
|
@ -938,7 +935,7 @@ public class QuickUnionUF extends UF {
|
|||
}
|
||||
```
|
||||
|
||||
这种方法可以快速进行 union 操作，但是 find 操作和树高成正比，最坏的情况下树的高度为触点的数目。
|
||||
这种方法可以快速进行 union 操作，但是 find 操作和树高成正比，最坏的情况下树的高度为节点的数目。
|
||||
|
||||
<div align="center"> <img src="../pics//bfbb11e2-d208-4efa-b97b-24cd40467cd8.png" width="150"/> </div><br>
|
||||
|
||||
|
|
@ -1588,7 +1585,7 @@ public class BST<Key extends Comparable<Key>, Value> implements OrderedST<Key, V
|
|||
}
|
||||
```
|
||||
|
||||
（为了方便绘图，下文中二叉树的空链接不画出来。）
|
||||
为了方便绘图，下文中二叉树的空链接不画出来。
|
||||
|
||||
### 1. get()
|
||||
|
||||
|
|
@ -1748,7 +1745,7 @@ public Node deleteMin(Node x) {
|
|||
|
||||
### 8. delete()
|
||||
|
||||
- 如果待删除的节点只有一个子树，那么只需要让指向待删除节点的链接指向唯一的子树即可；
|
||||
- 如果待删除的节点只有一个子树， 那么只需要让指向待删除节点的链接指向唯一的子树即可；
|
||||
- 否则，让右子树的最小节点替换该节点。
|
||||
|
||||
<div align="center"> <img src="../pics//fa568fac-ac58-48dd-a9bb-23b3065bf2dc.png" width="400"/> </div><br>
|
||||
|
|
@ -1806,9 +1803,9 @@ private List<Key> keys(Node x, Key l, Key h) {
|
|||
}
|
||||
```
|
||||
|
||||
### 10. 性能分析
|
||||
### 10. 分析
|
||||
|
||||
复杂度：二叉查找树所有操作在最坏的情况下所需要的时间都和树的高度成正比。
|
||||
二叉查找树所有操作在最坏的情况下所需要的时间都和树的高度成正比。
|
||||
|
||||
## 2-3 查找树
|
||||
|
||||
|
|
@ -1838,7 +1835,7 @@ private List<Key> keys(Node x, Key l, Key h) {
|
|||
|
||||
## 红黑树
|
||||
|
||||
2-3 查找树需要用到 2- 节点和 3- 节点，红黑树使用红链接来实现 3- 节点。指向一个节点的链接颜色如果为红色，那么这个节点和上层节点表示的是一个 3- 节点，而黑色则是普通链接。
|
||||
红黑树是 2-3 查找树，但它不需要分别定义 2- 节点和 3- 节点，而是在普通的二叉查找树之上，为节点添加颜色。指向一个节点的链接颜色如果为红色，那么这个节点和上层节点表示的是一个 3- 节点，而黑色则是普通链接。
|
||||
|
||||
<div align="center"> <img src="../pics//4f48e806-f90b-4c09-a55f-ac0cd641c047.png" width="250"/> </div><br>
|
||||
|
||||
|
|
@ -1853,6 +1850,7 @@ private List<Key> keys(Node x, Key l, Key h) {
|
|||
|
||||
```java
|
||||
public class RedBlackBST<Key extends Comparable<Key>, Value> extends BST<Key, Value> {
|
||||
|
||||
private static final boolean RED = true;
|
||||
private static final boolean BLACK = false;
|
||||
|
||||
|
|
@ -2008,16 +2006,17 @@ int hash = (((day * R + month) % M) * R + year) % M;
|
|||
|
||||
R 通常取 31。
|
||||
|
||||
Java 中的 hashCode() 实现了 hash 函数，但是默认使用对象的内存地址值。在使用 hashCode() 函数时，应当结合除留余数法来使用。因为内存地址是 32 位整数，我们只需要 31 位的非负整数，因此应当屏蔽符号位之后再使用除留余数法。
|
||||
Java 中的 hashCode() 实现了哈希函数，但是默认使用对象的内存地址值。在使用 hashCode() 时，应当结合除留余数法来使用。因为内存地址是 32 位整数，我们只需要 31 位的非负整数，因此应当屏蔽符号位之后再使用除留余数法。
|
||||
|
||||
```java
|
||||
int hash = (x.hashCode() & 0x7fffffff) % M;
|
||||
```
|
||||
|
||||
使用 Java 自带的 HashMap 等自带的哈希表实现时，只需要去实现 Key 类型的 hashCode() 函数即可。Java 规定 hashCode() 能够将键均匀分布于所有的 32 位整数，Java 中的 String、Integer 等对象的 hashCode() 都能实现这一点。以下展示了自定义类型如何实现 hashCode()：
|
||||
使用 Java 的 HashMap 等自带的哈希表实现时，只需要去实现 Key 类型的 hashCode() 函数即可。Java 规定 hashCode() 能够将键均匀分布于所有的 32 位整数，Java 中的 String、Integer 等对象的 hashCode() 都能实现这一点。以下展示了自定义类型如何实现 hashCode()：
|
||||
|
||||
```java
|
||||
public class Transaction {
|
||||
|
||||
private final String who;
|
||||
private final Date when;
|
||||
private final double amount;
|
||||
|
|
@ -2039,17 +2038,17 @@ public class Transaction {
|
|||
}
|
||||
```
|
||||
|
||||
### 2. 基于拉链法的散列表
|
||||
### 2. 拉链法
|
||||
|
||||
拉链法使用链表来存储 hash 值相同的键，从而解决冲突。
|
||||
|
||||
查找需要分两步，首先查找 Key 所在的链表，然后在链表中顺序查找。
|
||||
|
||||
对于 N 个键，M 条链表 (N>M)，如果 hash 函数能够满足均匀性的条件，每条链表的大小趋向于 N/M，因此未命中的查找和插入操作所需要的比较次数为 \~N/M。
|
||||
对于 N 个键，M 条链表 (N>M)，如果哈希函数能够满足均匀性的条件，每条链表的大小趋向于 N/M，因此未命中的查找和插入操作所需要的比较次数为 \~N/M。
|
||||
|
||||
<div align="center"> <img src="../pics//b4252c85-6fb0-4995-9a68-a1a5925fbdb1.png" width="300"/> </div><br>
|
||||
|
||||
### 3. 基于线性探测法的散列表
|
||||
### 3. 线性探测法
|
||||
|
||||
线性探测法使用空位来解决冲突，当冲突发生时，向前探测一个空位来存储冲突的键。
|
||||
|
||||
|
|
@ -2059,6 +2058,7 @@ public class Transaction {
|
|||
|
||||
```java
|
||||
public class LinearProbingHashST<Key, Value> implements UnorderedST<Key, Value> {
|
||||
|
||||
private int N = 0;
|
||||
private int M = 16;
|
||||
private Key[] keys;
|
||||
|
|
@ -2084,7 +2084,7 @@ public class LinearProbingHashST<Key, Value> implements UnorderedST<Key, Value>
|
|||
}
|
||||
```
|
||||
|
||||
**（一）查找**
|
||||
#### 3.1 查找
|
||||
|
||||
```java
|
||||
public Value get(Key key) {
|
||||
|
|
@ -2096,7 +2096,7 @@ public Value get(Key key) {
|
|||
}
|
||||
```
|
||||
|
||||
**（二）插入**
|
||||
#### 3.2 插入
|
||||
|
||||
```java
|
||||
public void put(Key key, Value value) {
|
||||
|
|
@ -2118,7 +2118,7 @@ private void putInternal(Key key, Value value) {
|
|||
}
|
||||
```
|
||||
|
||||
**（三）删除**
|
||||
#### 3.3 删除
|
||||
|
||||
删除操作应当将右侧所有相邻的键值对重新插入散列表中。
|
||||
|
||||
|
|
@ -2151,7 +2151,7 @@ public void delete(Key key) {
|
|||
}
|
||||
```
|
||||
|
||||
**（四）调整数组大小**
|
||||
#### 3.5 调整数组大小
|
||||
|
||||
线性探测法的成本取决于连续条目的长度，连续条目也叫聚簇。当聚簇很长时，在查找和插入时也需要进行很多次探测。例如下图中 2\~5 位置就是一个聚簇。
|
||||
|
||||
|
|
@ -2235,15 +2235,15 @@ public class SparseVector {
|
|||
|
||||
这是一个经典的递归问题，分为三步求解：
|
||||
|
||||
- 将 n-1 个圆盘从 from -> buffer
|
||||
① 将 n-1 个圆盘从 from -> buffer
|
||||
|
||||
<div align="center"> <img src="../pics//8587132a-021d-4f1f-a8ec-5a9daa7157a7.png" width="300"/> </div><br>
|
||||
|
||||
- 将 1 个圆盘从 from -> to
|
||||
② 将 1 个圆盘从 from -> to
|
||||
|
||||
<div align="center"> <img src="../pics//2861e923-4862-4526-881c-15529279d49c.png" width="300"/> </div><br>
|
||||
|
||||
- 将 n-1 个圆盘从 buffer -> to
|
||||
③ 将 n-1 个圆盘从 buffer -> to
|
||||
|
||||
<div align="center"> <img src="../pics//1c4e8185-8153-46b6-bd5a-288b15feeae6.png" width="300"/> </div><br>
|
||||
|
||||
|
|
@ -2281,9 +2281,9 @@ from H1 to H3
|
|||
|
||||
## 哈夫曼编码
|
||||
|
||||
哈夫曼编码根据数据出现的频率对数据进行编码，从而压缩原始数据。
|
||||
根据数据出现的频率对数据进行编码，从而压缩原始数据。
|
||||
|
||||
例如对于文本文件，其中各种字符出现的次数如下：
|
||||
例如对于一个文本文件，其中各种字符出现的次数如下：
|
||||
|
||||
- a : 10
|
||||
- b : 20
|
||||
|
|
@ -2294,7 +2294,7 @@ from H1 to H3
|
|||
|
||||
首先生成一颗哈夫曼树，每次生成过程中选取频率最少的两个节点，生成一个新节点作为它们的父节点，并且新节点的频率为两个节点的和。选取频率最少的原因是，生成过程使得先选取的节点在树的最底层，那么需要的编码长度更长，频率更少可以使得总编码长度更少。
|
||||
|
||||
生成编码时，从根节点出发，向左遍历则添加二进制位 0，向右则添加二进制位 1，直到遍历到根节点，根节点代表的字符的编码就是这个路径编码。
|
||||
生成编码时，从根节点出发，向左遍历则添加二进制位 0，向右则添加二进制位 1，直到遍历到叶子节点，叶子节点代表的字符的编码就是这个路径编码。
|
||||
|
||||
<div align="center"> <img src="../pics//3ff4f00a-2321-48fd-95f4-ce6001332151.png" width="400"/> </div><br>
|
||||
|
||||
|
|
|
|||
26
notes/缓存.md
26
notes/缓存.md
|
|
@ -26,16 +26,16 @@
|
|||
|
||||
## 淘汰策略
|
||||
|
||||
- FIFO（First In First Out）：先进先出策略，在实时性的场景下，需要经常访问最新的数据，那么就可以使用 FIFO，使最先进入的数据（最晚的数据）被淘汰。
|
||||
- FIFO（First In First Out）：先进先出策略，在实时性的场景下，需要经常访问最新的数据，那么就可以使用 FIFO，使得最先进入的数据（最晚的数据）被淘汰。
|
||||
|
||||
- LRU（Least Recently Used）：最近最久未使用策略，优先淘汰最久未使用的数据，也就是上次被访问时间距离现在最远的数据。该策略可以保证内存中的数据都是热点数据，也就是经常被访问的数据，从而保证缓存命中率。
|
||||
- LRU（Least Recently Used）：最近最久未使用策略，优先淘汰最久未使用的数据，也就是上次被访问时间距离现在最久的数据。该策略可以保证内存中的数据都是热点数据，也就是经常被访问的数据，从而保证缓存命中率。
|
||||
|
||||
# 二、LRU
|
||||
|
||||
以下是一个基于 双向链表 + HashMap 的 LRU 算法实现，对算法的解释如下：
|
||||
以下是基于 双向链表 + HashMap 的 LRU 算法实现，对算法的解释如下：
|
||||
|
||||
- 最基本的思路是当访问某个节点时，将其从原来的位置删除，并重新插入到链表头部，这样就能保证链表尾部存储的就是最近最久未使用的节点，当节点数量大于缓存最大空间时就删除链表尾部的节点。
|
||||
- 为了使删除操作时间复杂度为 O(1)，那么就不能采用遍历的方式找到某个节点。HashMap 存储着 Key 到节点的映射，通过 Key 就能以 O(1) 的时间得到节点，然后再以 O(1) 的时间将其从双向队列中删除。
|
||||
- 访问某个节点时，将其从原来的位置删除，并重新插入到链表头部。这样就能保证链表尾部存储的就是最近最久未使用的节点，当节点数量大于缓存最大空间时就淘汰链表尾部的节点。
|
||||
- 为了使删除操作时间复杂度为 O(1)，就不能采用遍历的方式找到某个节点。HashMap 存储着 Key 到节点的映射，通过 Key 就能以 O(1) 的时间得到节点，然后再以 O(1) 的时间将其从双向队列中删除。
|
||||
|
||||
```java
|
||||
public class LRU<K, V> implements Iterable<K> {
|
||||
|
|
@ -152,7 +152,7 @@ public class LRU<K, V> implements Iterable<K> {
|
|||
|
||||
## 反向代理
|
||||
|
||||
反向代理位于服务器之前，请求与响应都需要经过反向代理。通过将数据缓存在反向代理，在用户请求时就可以直接使用缓存进行响应。
|
||||
反向代理位于服务器之前，请求与响应都需要经过反向代理。通过将数据缓存在反向代理，在用户请求反向代理时就可以直接使用缓存进行响应。
|
||||
|
||||
## 本地缓存
|
||||
|
||||
|
|
@ -166,7 +166,7 @@ public class LRU<K, V> implements Iterable<K> {
|
|||
|
||||
## 数据库缓存
|
||||
|
||||
MySQL 等数据库管理系统具有自己的查询缓存机制来提高 SQL 查询效率。
|
||||
MySQL 等数据库管理系统具有自己的查询缓存机制来提高查询效率。
|
||||
|
||||
# 四、CDN
|
||||
|
||||
|
|
@ -193,9 +193,9 @@ CDN 主要有以下优点：
|
|||
|
||||
## 缓存雪崩
|
||||
|
||||
指的是由于数据没有被加载到缓存中，或者缓存数据在同一时间大面积失效（过期），又或者缓存服务器宕机，导致大量的请求都去到达数据库。
|
||||
指的是由于数据没有被加载到缓存中，或者缓存数据在同一时间大面积失效（过期），又或者缓存服务器宕机，导致大量的请求都到达数据库。
|
||||
|
||||
在存在缓存的系统中，系统非常依赖于缓存，缓存分担了很大一部分的数据请求。当发生缓存雪崩时，数据库无法处理这么大的请求，导致数据库崩溃。
|
||||
在有缓存的系统中，系统非常依赖于缓存，缓存分担了很大一部分的数据请求。当发生缓存雪崩时，数据库无法处理这么大的请求，导致数据库崩溃。
|
||||
|
||||
解决方案：
|
||||
|
||||
|
|
@ -233,7 +233,7 @@ CDN 主要有以下优点：
|
|||
|
||||
# 七、一致性哈希
|
||||
|
||||
Distributed Hash Table（DHT） 是一种哈希分布方式，其目的是为了克服传统哈希分布在服务器节点数量变化时大量数据失效的问题。
|
||||
Distributed Hash Table（DHT） 是一种哈希分布方式，其目的是为了克服传统哈希分布在服务器节点数量变化时大量数据迁移的问题。
|
||||
|
||||
## 基本原理
|
||||
|
||||
|
|
@ -241,7 +241,7 @@ Distributed Hash Table（DHT） 是一种哈希分布方式，其目的是为了
|
|||
|
||||
<div align="center"> <img src="../pics//68b110b9-76c6-4ee2-b541-4145e65adb3e.jpg"/> </div><br>
|
||||
|
||||
一致性哈希在增加或者删除节点时只会影响到哈希环中相邻的节点，例如下图中新增节点 X，只需要将它前一个节点 C 上的数据重新进行分布即可，对于节点 A、B、D 都没有影响。
|
||||
一致性哈希在增加或者删除节点时只会影响到哈希环中相邻的节点，例如下图中新增节点 X，只需要将它后一个节点 C 上的数据重新进行分布即可，对于节点 A、B、D 都没有影响。
|
||||
|
||||
<div align="center"> <img src="../pics//66402828-fb2b-418f-83f6-82153491bcfe.jpg"/> </div><br>
|
||||
|
||||
|
|
@ -249,7 +249,9 @@ Distributed Hash Table（DHT） 是一种哈希分布方式，其目的是为了
|
|||
|
||||
上面描述的一致性哈希存在数据分布不均匀的问题，节点存储的数据量有可能会存在很大的不同。
|
||||
|
||||
数据不均匀主要是因为节点在哈希环上分布的不均匀，这种情况在节点数量很少的情况下尤其明显。解决方式是通过增加虚拟节点，然后将虚拟节点映射到真实节点上。虚拟节点的数量比真实节点来得大，那么虚拟节点在哈希环上分布的均匀性就会比原来的真实节点好，从而使得数据分布也更加均匀。
|
||||
数据不均匀主要是因为节点在哈希环上分布的不均匀，这种情况在节点数量很少的情况下尤其明显。
|
||||
|
||||
解决方式是通过增加虚拟节点，然后将虚拟节点映射到真实节点上。虚拟节点的数量比真实节点来得多，那么虚拟节点在哈希环上分布的均匀性就会比原来的真实节点好，从而使得数据分布也更加均匀。
|
||||
|
||||
# 参考资料
|
||||
|
||||
|
|
|
|||
|
|
@ -59,7 +59,7 @@
|
|||
|
||||
网络把主机连接起来，而互联网是把多种不同的网络连接起来，因此互联网是网络的网络。
|
||||
|
||||
<div align="center"> <img src="../pics//network-of-networks.gif" width="400"/> </div><br>
|
||||
<div align="center"> <img src="../pics//network-of-networks.gif" width="450"/> </div><br>
|
||||
|
||||
## ISP
|
||||
|
||||
|
|
@ -304,7 +304,7 @@ PPP 的帧格式：
|
|||
|
||||
MAC 地址是链路层地址，长度为 6 字节（48 位），用于唯一标识网络适配器（网卡）。
|
||||
|
||||
一台主机拥有多少个适配器就有多少个 MAC 地址。例如笔记本电脑普遍存在无线网络适配器和有线网络适配器，因此就有两个 MAC 地址。
|
||||
一台主机拥有多少个网络适配器就有多少个 MAC 地址。例如笔记本电脑普遍存在无线网络适配器和有线网络适配器，因此就有两个 MAC 地址。
|
||||
|
||||
## 局域网
|
||||
|
||||
|
|
@ -320,7 +320,7 @@ MAC 地址是链路层地址，长度为 6 字节（48 位），用于唯一标
|
|||
|
||||
以太网是一种星型拓扑结构局域网。
|
||||
|
||||
早期使用集线器进行连接，集线器是一种物理层设备，作用于比特而不是帧，当一个比特到达接口时，集线器重新生成这个比特，并将其能量强度放大，从而扩大网络的传输距离，之后再将这个比特发送到其它所有接口。如果集线器同时收到同时从两个不同接口的帧，那么就发生了碰撞。
|
||||
早期使用集线器进行连接，集线器是一种物理层设备， 作用于比特而不是帧，当一个比特到达接口时，集线器重新生成这个比特，并将其能量强度放大，从而扩大网络的传输距离，之后再将这个比特发送到其它所有接口。如果集线器同时收到同时从两个不同接口的帧，那么就发生了碰撞。
|
||||
|
||||
目前以太网使用交换机替代了集线器，交换机是一种链路层设备，它不会发生碰撞，能根据 MAC 地址进行存储转发。
|
||||
|
||||
|
|
@ -488,7 +488,7 @@ Traceroute 发送的 IP 数据报封装的是无法交付的 UDP 用户数据报
|
|||
- 172.16.0.0 \~ 172.31.255.255
|
||||
- 192.168.0.0 \~ 192.168.255.255
|
||||
|
||||
VPN 使用公用的互联网作为本机构各专用网之间的通信载体。专用指机构内的主机只与本机构内的其它主机通信；虚拟指“好像是”，而实际上并不是，它有经过公用的互联网。
|
||||
VPN 使用公用的互联网作为本机构各专用网之间的通信载体。专用指机构内的主机只与本机构内的其它主机通信；虚拟指好像是，而实际上并不是，它有经过公用的互联网。
|
||||
|
||||
下图中，场所 A 和 B 的通信经过互联网，如果场所 A 的主机 X 要和另一个场所 B 的主机 Y 通信，IP 数据报的源地址是 10.1.0.1，目的地址是 10.2.0.3。数据报先发送到与互联网相连的路由器 R1，R1 对内部数据进行加密，然后重新加上数据报的首部，源地址是路由器 R1 的全球地址 125.1.2.3，目的地址是路由器 R2 的全球地址 194.4.5.6。路由器 R2 收到数据报后将数据部分进行解密，恢复原来的数据报，此时目的地址为 10.2.0.3，就交付给 Y。
|
||||
|
||||
|
|
|
|||
228
notes/设计模式.md
228
notes/设计模式.md
|
|
@ -44,11 +44,11 @@
|
|||
|
||||
## 1. 单例（Singleton）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
确保一个类只有一个实例，并提供该实例的全局访问点。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
使用一个私有构造函数、一个私有静态变量以及一个公有静态函数来实现。
|
||||
|
||||
|
|
@ -56,13 +56,13 @@
|
|||
|
||||
<div align="center"> <img src="../pics//562f2844-d77c-40e0-887a-28a7128abd42.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
（一）懒汉式-线程不安全
|
||||
#### Ⅰ 懒汉式-线程不安全
|
||||
|
||||
以下实现中，私有静态变量 uniqueInstance 被延迟实例化，这样做的好处是，如果没有用到该类，那么就不会实例化 uniqueInstance，从而节约资源。
|
||||
|
||||
这个实现在多线程环境下是不安全的，如果多个线程能够同时进入 `if (uniqueInstance == null)` ，并且此时 uniqueInstance 为 null，那么会有多个线程执行 `uniqueInstance = new Singleton();` 语句，这将导致多次实例化 uniqueInstance。
|
||||
这个实现在多线程环境下是不安全的，如果多个线程能够同时进入 `if (uniqueInstance == null)` ，并且此时 uniqueInstance 为 null，那么会有多个线程执行 `uniqueInstance = new Singleton();` 语句，这将导致实例化多次 uniqueInstance。
|
||||
|
||||
```java
|
||||
public class Singleton {
|
||||
|
|
@ -81,9 +81,9 @@ public class Singleton {
|
|||
}
|
||||
```
|
||||
|
||||
（二）饿汉式-线程安全
|
||||
#### Ⅱ 饿汉式-线程安全
|
||||
|
||||
线程不安全问题主要是由于 uniqueInstance 被多次实例化，采取直接实例化 uniqueInstance 的方式就不会产生线程不安全问题。
|
||||
线程不安全问题主要是由于 uniqueInstance 被实例化多次，采取直接实例化 uniqueInstance 的方式就不会产生线程不安全问题。
|
||||
|
||||
但是直接实例化的方式也丢失了延迟实例化带来的节约资源的好处。
|
||||
|
||||
|
|
@ -91,11 +91,11 @@ public class Singleton {
|
|||
private static Singleton uniqueInstance = new Singleton();
|
||||
```
|
||||
|
||||
（三）懒汉式-线程安全
|
||||
#### Ⅲ 懒汉式-线程安全
|
||||
|
||||
只需要对 getUniqueInstance() 方法加锁，那么在一个时间点只能有一个线程能够进入该方法，从而避免了多次实例化 uniqueInstance 的问题。
|
||||
只需要对 getUniqueInstance() 方法加锁，那么在一个时间点只能有一个线程能够进入该方法，从而避免了实例化多次 uniqueInstance。
|
||||
|
||||
但是当一个线程进入该方法之后，其它试图进入该方法的线程都必须等待，因此性能上有一定的损耗。
|
||||
但是当一个线程进入该方法之后，其它试图进入该方法的线程都必须等待，即使 uniqueInstance 已经被实例化了。这会让线程阻塞时间过程，因此该方法有性能问题，不推荐使用。
|
||||
|
||||
```java
|
||||
public static synchronized Singleton getUniqueInstance() {
|
||||
|
|
@ -106,7 +106,7 @@ public static synchronized Singleton getUniqueInstance() {
|
|||
}
|
||||
```
|
||||
|
||||
（四）双重校验锁-线程安全
|
||||
#### Ⅳ 双重校验锁-线程安全
|
||||
|
||||
uniqueInstance 只需要被实例化一次，之后就可以直接使用了。加锁操作只需要对实例化那部分的代码进行，只有当 uniqueInstance 没有被实例化时，才需要进行加锁。
|
||||
|
||||
|
|
@ -133,7 +133,7 @@ public class Singleton {
|
|||
}
|
||||
```
|
||||
|
||||
考虑下面的实现，也就是只使用了一个 if 语句。在 uniqueInstance == null 的情况下，如果两个线程同时执行 if 语句，那么两个线程就会同时进入 if 语句块内。虽然在 if 语句块内有加锁操作，但是两个线程都会执行 `uniqueInstance = new Singleton();` 这条语句，只是先后的问题，那么就会进行两次实例化，从而产生了两个实例。因此必须使用双重校验锁，也就是需要使用两个 if 语句。
|
||||
考虑下面的实现，也就是只使用了一个 if 语句。在 uniqueInstance == null 的情况下，如果两个线程都执行了 if 语句，那么两个线程都会进入 if 语句块内。虽然在 if 语句块内有加锁操作，但是两个线程都会执行 `uniqueInstance = new Singleton();` 这条语句，只是先后的问题，那么就会进行两次实例化。因此必须使用双重校验锁，也就是需要使用两个 if 语句。
|
||||
|
||||
```java
|
||||
if (uniqueInstance == null) {
|
||||
|
|
@ -145,19 +145,19 @@ if (uniqueInstance == null) {
|
|||
|
||||
uniqueInstance 采用 volatile 关键字修饰也是很有必要的。`uniqueInstance = new Singleton();` 这段代码其实是分为三步执行。
|
||||
|
||||
1. 分配内存空间
|
||||
2. 初始化对象
|
||||
1. 为 uniqueInstance 分配内存空间
|
||||
2. 初始化 uniqueInstance
|
||||
3. 将 uniqueInstance 指向分配的内存地址
|
||||
|
||||
但是由于 JVM 具有指令重排的特性，有可能执行顺序变为了 1>3>2，这在单线程情况下自然是没有问题。但如果是多线程下，有可能获得是一个还没有被初始化的实例，以致于程序出错。
|
||||
但是由于 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 实例。
|
||||
当 Singleton 类加载时，静态内部类 SingletonHolder 没有被加载进内存。只有当调用 `getUniqueInstance()` 方法从而触发 `SingletonHolder.INSTANCE` 时 SingletonHolder 才会被加载，此时初始化 INSTANCE 实例，并且 JVM 能确保 INSTANCE 只被实例化一次。
|
||||
|
||||
这种方式不仅具有延迟初始化的好处，而且由虚拟机提供了对线程安全的支持。
|
||||
这种方式不仅具有延迟初始化的好处，而且由 JVM 提供了对线程安全的支持。
|
||||
|
||||
```java
|
||||
public class Singleton {
|
||||
|
|
@ -175,40 +175,11 @@ public class Singleton {
|
|||
}
|
||||
```
|
||||
|
||||
（六）枚举实现
|
||||
该实现在多次序列化再进行反序列化之后，不会得到多个实例。而其它实现，为了保证不会出现反序列化之后出现多个实例，需要使用 transient 修饰所有字段，并且实现序列化和反序列化的方法。
|
||||
|
||||
这是单例模式的最佳实践，它实现简单，并且在面对复杂的序列化或者反射攻击的时候，能够防止实例化多次。
|
||||
该实现可以防止反射攻击。在其它实现中，通过 setAccessible() 方法可以将私有构造函数的访问级别设置为 public，然后调用构造函数从而实例化对象，如果要防止这种攻击，需要在构造函数中添加防止实例化第二个对象的代码。但是该实现是由 JVM 保证只会实例化一次，因此不会出现上述的反射攻击。
|
||||
|
||||
```java
|
||||
public enum Singleton {
|
||||
uniqueInstance;
|
||||
}
|
||||
```
|
||||
|
||||
考虑以下单例模式的实现，该 Singleton 在每次序列化的时候都会创建一个新的实例，为了保证只创建一个实例，必须声明所有字段都是 transient，并且提供一个 readResolve() 方法。
|
||||
|
||||
```java
|
||||
public class Singleton implements Serializable {
|
||||
|
||||
private static Singleton uniqueInstance;
|
||||
|
||||
private Singleton() {
|
||||
}
|
||||
|
||||
public static synchronized Singleton getUniqueInstance() {
|
||||
if (uniqueInstance == null) {
|
||||
uniqueInstance = new Singleton();
|
||||
}
|
||||
return uniqueInstance;
|
||||
}
|
||||
}
|
||||
```
|
||||
|
||||
如果不使用枚举来实现单例模式，会出现反射攻击，因为通过 setAccessible() 方法可以将私有构造函数的访问级别设置为 public，然后调用构造函数从而实例化对象。如果要防止这种攻击，需要在构造函数中添加防止实例化第二个对象的代码。
|
||||
|
||||
从上面的讨论可以看出，解决序列化和反射攻击很麻烦，而枚举实现不会出现这两种问题，所以说枚举实现单例模式是最佳实践。
|
||||
|
||||
### 使用场景
|
||||
### Examples
|
||||
|
||||
- Logger Classes
|
||||
- Configuration Classes
|
||||
|
|
@ -223,11 +194,11 @@ public class Singleton implements Serializable {
|
|||
|
||||
## 2. 简单工厂（Simple Factory）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
在创建一个对象时不向客户暴露内部细节，并提供一个创建对象的通用接口。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
简单工厂不是设计模式，更像是一种编程习惯。它把实例化的操作单独放到一个类中，这个类就成为简单工厂类，让简单工厂类来决定应该用哪个具体子类来实例化。
|
||||
|
||||
|
|
@ -235,7 +206,7 @@ public class Singleton implements Serializable {
|
|||
|
||||
<div align="center"> <img src="../pics//c79da808-0f28-4a36-bc04-33ccc5b83c13.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
```java
|
||||
public interface Product {
|
||||
|
|
@ -303,11 +274,11 @@ public class Client {
|
|||
|
||||
## 3. 工厂方法（Factory Method）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
定义了一个创建对象的接口，但由子类决定要实例化哪个类。工厂方法把实例化操作推迟到子类。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
在简单工厂中，创建对象的是另一个类，而在工厂方法中，是由子类来创建对象。
|
||||
|
||||
|
|
@ -315,7 +286,7 @@ public class Client {
|
|||
|
||||
<div align="center"> <img src="../pics//1818e141-8700-4026-99f7-900a545875f5.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
```java
|
||||
public abstract class Factory {
|
||||
|
|
@ -363,11 +334,11 @@ public class ConcreteFactory2 extends Factory {
|
|||
|
||||
## 4. 抽象工厂（Abstract Factory）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
提供一个接口，用于创建 **相关的对象家族** 。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
抽象工厂模式创建的是对象家族，也就是很多对象而不是一个对象，并且这些对象是相关的，也就是说必须一起创建出来。而工厂方法模式只是用于创建一个对象，这和抽象工厂模式有很大不同。
|
||||
|
||||
|
|
@ -379,7 +350,7 @@ public class ConcreteFactory2 extends Factory {
|
|||
|
||||
<div align="center"> <img src="../pics//8668a3e1-c9c7-4fcb-98b2-a96a5d841579.png"/> </div><br>
|
||||
|
||||
### 代码实现
|
||||
### Implementation
|
||||
|
||||
```java
|
||||
public class AbstractProductA {
|
||||
|
|
@ -461,15 +432,15 @@ public class Client {
|
|||
|
||||
## 5. 生成器（Builder）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
封装一个对象的构造过程，并允许按步骤构造。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
<div align="center"> <img src="../pics//13b0940e-d1d7-4b17-af4f-b70cb0a75e08.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
以下是一个简易的 StringBuilder 实现，参考了 JDK 1.8 源码。
|
||||
|
||||
|
|
@ -551,15 +522,15 @@ abcdefghijklmnopqrstuvwxyz
|
|||
|
||||
## 6. 原型模式（Prototype）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
使用原型实例指定要创建对象的类型，通过复制这个原型来创建新对象。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
<div align="center"> <img src="../pics//a40661e4-1a71-46d2-a158-ff36f7fc3331.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
```java
|
||||
public abstract class Prototype {
|
||||
|
|
@ -610,17 +581,17 @@ abc
|
|||
|
||||
## 1. 责任链（Chain Of Responsibility）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链发送该请求，直到有一个对象处理它为止。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
- Handler：定义处理请求的接口，并且实现后继链（successor）
|
||||
|
||||
<div align="center"> <img src="../pics//691f11eb-31a7-46be-9de1-61f433c4b3c7.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
```java
|
||||
public abstract class Handler {
|
||||
|
|
@ -724,11 +695,16 @@ request2 is handle by ConcreteHandler2
|
|||
|
||||
## 2. 命令（Command）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
将命令封装成对象中，以便使用命令来参数化其它对象，或者将命令对象放入队列中进行排队，或者将命令对象的操作记录到日志中，以及支持可撤销的操作。
|
||||
将命令封装成对象中，具有以下作用：
|
||||
|
||||
### 类图
|
||||
- 使用命令来参数化其它对象
|
||||
- 将命令放入队列中进行排队
|
||||
- 将命令的操作记录到日志中
|
||||
- 支持可撤销的操作
|
||||
|
||||
### Class Diagram
|
||||
|
||||
- Command：命令
|
||||
- Receiver：命令接收者，也就是命令真正的执行者
|
||||
|
|
@ -737,7 +713,7 @@ request2 is handle by ConcreteHandler2
|
|||
|
||||
<div align="center"> <img src="../pics//ae1b27b8-bc13-42e7-ac12-a2242e125499.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
设计一个遥控器，可以控制电灯开关。
|
||||
|
||||
|
|
@ -847,18 +823,18 @@ public class Client {
|
|||
|
||||
## 3. 解释器（Interpreter）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
为语言创建解释器，通常由语言的语法和语法分析来定义。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
- TerminalExpression：终结符表达式，每个终结符都需要一个 TerminalExpression
|
||||
- Context：上下文，包含解释器之外的一些全局信息
|
||||
- TerminalExpression：终结符表达式，每个终结符都需要一个 TerminalExpression。
|
||||
- Context：上下文，包含解释器之外的一些全局信息。
|
||||
|
||||
<div align="center"> <img src="../pics//794239e3-4baf-4aad-92df-f02f59b2a6fe.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
以下是一个规则检验器实现，具有 and 和 or 规则，通过规则可以构建一颗解析树，用来检验一个文本是否满足解析树定义的规则。
|
||||
|
||||
|
|
@ -971,11 +947,11 @@ false
|
|||
|
||||
## 4. 迭代器（Iterator）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
提供一种顺序访问聚合对象元素的方法，并且不暴露聚合对象的内部表示。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
- Aggregate 是聚合类，其中 createIterator() 方法可以产生一个 Iterator；
|
||||
- Iterator 主要定义了 hasNext() 和 next() 方法。
|
||||
|
|
@ -983,7 +959,7 @@ false
|
|||
|
||||
<div align="center"> <img src="../pics//b0f61ac2-a4b6-4042-9cf0-ccf4238c1ff7.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
```java
|
||||
public interface Aggregate {
|
||||
|
|
@ -1059,18 +1035,18 @@ public class Client {
|
|||
|
||||
## 5. 中介者（Mediator）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
集中相关对象之间复杂的沟通和控制方式。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
- Mediator：中介者，定义一个接口用于与各同事（Colleague）对象通信。
|
||||
- Colleague：同事，相关对象
|
||||
|
||||
<div align="center"> <img src="../pics//d0afdd23-c9a5-4d1c-9b3d-404bff3bd0d1.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
Alarm（闹钟）、CoffeePot（咖啡壶）、Calendar（日历）、Sprinkler（喷头）是一组相关的对象，在某个对象的事件产生时需要去操作其它对象，形成了下面这种依赖结构：
|
||||
|
||||
|
|
@ -1228,11 +1204,11 @@ doSprinkler()
|
|||
|
||||
## 6. 备忘录（Memento）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
在不违反封装的情况下获得对象的内部状态，从而在需要时可以将对象恢复到最初状态。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
- Originator：原始对象
|
||||
- Caretaker：负责保存好备忘录
|
||||
|
|
@ -1240,7 +1216,7 @@ doSprinkler()
|
|||
|
||||
<div align="center"> <img src="../pics//867e93eb-3161-4f39-b2d2-c0cd3788e194.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
以下实现了一个简单计算器程序，可以输入两个值，然后计算这两个值的和。备忘录模式允许将这两个值存储起来，然后在某个时刻用存储的状态进行恢复。
|
||||
|
||||
|
|
@ -1405,7 +1381,7 @@ public class Client {
|
|||
|
||||
## 7. 观察者（Observer）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
定义对象之间的一对多依赖，当一个对象状态改变时，它的所有依赖都会收到通知并且自动更新状态。
|
||||
|
||||
|
|
@ -1413,7 +1389,7 @@ public class Client {
|
|||
|
||||
<div align="center"> <img src="../pics//7a3c6a30-c735-4edb-8115-337288a4f0f2.jpg" width="600"/> </div><br>
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
主题（Subject）具有注册和移除观察者、并通知所有观察者的功能，主题是通过维护一张观察者列表来实现这些操作的。
|
||||
|
||||
|
|
@ -1421,7 +1397,7 @@ public class Client {
|
|||
|
||||
<div align="center"> <img src="../pics//0df5d84c-e7ca-4e3a-a688-bb8e68894467.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
天气数据布告板会在天气信息发生改变时更新其内容，布告板有多个，并且在将来会继续增加。
|
||||
|
||||
|
|
@ -1540,15 +1516,15 @@ StatisticsDisplay.update: 1.0 1.0 1.0
|
|||
|
||||
## 8. 状态（State）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
允许对象在内部状态改变时改变它的行为，对象看起来好像修改了它所属的类。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
<div align="center"> <img src="../pics//c5085437-54df-4304-b62d-44b961711ba7.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
糖果销售机有多种状态，每种状态下销售机有不同的行为，状态可以发生转移，使得销售机的行为也发生改变。
|
||||
|
||||
|
|
@ -1842,16 +1818,16 @@ No gumball dispensed
|
|||
|
||||
## 9. 策略（Strategy）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
定义一系列算法，封装每个算法，并使它们可以互换。
|
||||
|
||||
策略模式可以让算法独立于使用它的客户端。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
- Strategy 接口定义了一个算法族，它们都具有 behavior() 方法。
|
||||
- Context 是使用到该算法族的类，其中的 doSomething() 方法会调用 behavior()，setStrategy(in Strategy) 方法可以动态地改变 strategy 对象，也就是说能动态地改变 Context 所使用的算法。
|
||||
- Context 是使用到该算法族的类，其中的 doSomething() 方法会调用 behavior()，setStrategy(Strategy) 方法可以动态地改变 strategy 对象，也就是说能动态地改变 Context 所使用的算法。
|
||||
|
||||
<div align="center"> <img src="../pics//1fc969e4-0e7c-441b-b53c-01950d2f2be5.png"/> </div><br>
|
||||
|
||||
|
|
@ -1861,7 +1837,7 @@ No gumball dispensed
|
|||
|
||||
状态模式主要是用来解决状态转移的问题，当状态发生转移了，那么 Context 对象就会改变它的行为；而策略模式主要是用来封装一组可以互相替代的算法族，并且可以根据需要动态地去替换 Context 使用的算法。
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
设计一个鸭子，它可以动态地改变叫声。这里的算法族是鸭子的叫声行为。
|
||||
|
||||
|
|
@ -1930,17 +1906,17 @@ quack!
|
|||
|
||||
## 10. 模板方法（Template Method）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
定义算法框架，并将一些步骤的实现延迟到子类。
|
||||
|
||||
通过模板方法，子类可以重新定义算法的某些步骤，而不用改变算法的结构。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
<div align="center"> <img src="../pics//c3c1c0e8-3a78-4426-961f-b46dd0879dd8.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
冲咖啡和冲茶都有类似的流程，但是某些步骤会有点不一样，要求复用那些相同步骤的代码。
|
||||
|
||||
|
|
@ -2031,11 +2007,11 @@ Tea.addCondiments
|
|||
|
||||
## 11. 访问者（Visitor）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
为一个对象结构（比如组合结构）增加新能力。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
- Visitor：访问者，为每一个 ConcreteElement 声明一个 visit 操作
|
||||
- ConcreteVisitor：具体访问者，存储遍历过程中的累计结果
|
||||
|
|
@ -2043,7 +2019,7 @@ Tea.addCondiments
|
|||
|
||||
<div align="center"> <img src="../pics//ec923dc7-864c-47b0-a411-1f2c48d084de.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
```java
|
||||
public interface Element {
|
||||
|
|
@ -2238,17 +2214,17 @@ Number of items: 6
|
|||
|
||||
## 12. 空对象（Null）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
使用什么都不做的空对象来代替 NULL。
|
||||
|
||||
一个方法返回 NULL，意味着方法的调用端需要去检查返回值是否是 NULL，这么做会导致非常多的冗余的检查代码。并且如果某一个调用端忘记了做这个检查返回值，而直接使用返回的对象，那么就有可能抛出空指针异常。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
<div align="center"> <img src="../pics//dd3b289c-d90e-44a6-a44c-4880517eb1de.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
```java
|
||||
public abstract class AbstractOperation {
|
||||
|
|
@ -2294,17 +2270,17 @@ public class Client {
|
|||
|
||||
## 1. 适配器（Adapter）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
把一个类接口转换成另一个用户需要的接口。
|
||||
|
||||
<div align="center"> <img src="../pics//3d5b828e-5c4d-48d8-a440-281e4a8e1c92.png"/> </div><br>
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
<div align="center"> <img src="../pics//0f754c1d-b5cb-48cd-90e0-4a86034290a1.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
鸭子（Duck）和火鸡（Turkey）拥有不同的叫声，Duck 的叫声调用 quack() 方法，而 Turkey 调用 gobble() 方法。
|
||||
|
||||
|
|
@ -2365,18 +2341,18 @@ public class Client {
|
|||
|
||||
## 2. 桥接（Bridge）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
将抽象与实现分离开来，使它们可以独立变化。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
- Abstraction：定义抽象类的接口
|
||||
- Implementor：定义实现类接口
|
||||
|
||||
<div align="center"> <img src="../pics//c2cbf5d2-82af-4c78-bd43-495da5adf55f.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
RemoteControl 表示遥控器，指代 Abstraction。
|
||||
|
||||
|
|
@ -2518,11 +2494,11 @@ public class Client {
|
|||
|
||||
## 3. 组合（Composite）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
将对象组合成树形结构来表示“整体/部分”层次关系，允许用户以相同的方式处理单独对象和组合对象。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
组件（Component）类是组合类（Composite）和叶子类（Leaf）的父类，可以把组合类看成是树的中间节点。
|
||||
|
||||
|
|
@ -2530,7 +2506,7 @@ public class Client {
|
|||
|
||||
<div align="center"> <img src="../pics//3fb5b255-b791-45b6-8754-325c8741855a.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
```java
|
||||
public abstract class Component {
|
||||
|
|
@ -2652,17 +2628,17 @@ Composite:root
|
|||
|
||||
## 4. 装饰（Decorator）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
为对象动态添加功能。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
装饰者（Decorator）和具体组件（ConcreteComponent）都继承自组件（Component），具体组件的方法实现不需要依赖于其它对象，而装饰者组合了一个组件，这样它可以装饰其它装饰者或者具体组件。所谓装饰，就是把这个装饰者套在被装饰者之上，从而动态扩展被装饰者的功能。装饰者的方法有一部分是自己的，这属于它的功能，然后调用被装饰者的方法实现，从而也保留了被装饰者的功能。可以看到，具体组件应当是装饰层次的最低层，因为只有具体组件的方法实现不需要依赖于其它对象。
|
||||
|
||||
<div align="center"> <img src="../pics//137c593d-0a9e-47b8-a9e6-b71f540b82dd.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
设计不同种类的饮料，饮料可以添加配料，比如可以添加牛奶，并且支持动态添加新配料。每增加一种配料，该饮料的价格就会增加，要求计算一种饮料的价格。
|
||||
|
||||
|
|
@ -2759,15 +2735,15 @@ public class Client {
|
|||
|
||||
## 5. 外观（Facade）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
提供了一个统一的接口，用来访问子系统中的一群接口，从而让子系统更容易使用。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
<div align="center"> <img src="../pics//f9978fa6-9f49-4a0f-8540-02d269ac448f.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
观看电影需要操作很多电器，使用外观模式实现一键看电影功能。
|
||||
|
||||
|
|
@ -2814,11 +2790,11 @@ public class Client {
|
|||
|
||||
## 6. 享元（Flyweight）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
利用共享的方式来支持大量细粒度的对象，这些对象一部分内部状态是相同的。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
- Flyweight：享元对象
|
||||
- IntrinsicState：内部状态，享元对象共享内部状态
|
||||
|
|
@ -2826,7 +2802,7 @@ public class Client {
|
|||
|
||||
<div align="center"> <img src="../pics//d52270b4-9097-4667-9f18-f405fc661c99.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
```java
|
||||
public interface Flyweight {
|
||||
|
|
@ -2899,11 +2875,11 @@ Java 利用缓存来加速大量小对象的访问时间。
|
|||
|
||||
## 7. 代理（Proxy）
|
||||
|
||||
### 意图
|
||||
### Intent
|
||||
|
||||
控制对其它对象的访问。
|
||||
|
||||
### 类图
|
||||
### Class Diagram
|
||||
|
||||
代理有以下四类：
|
||||
|
||||
|
|
@ -2914,7 +2890,7 @@ Java 利用缓存来加速大量小对象的访问时间。
|
|||
|
||||
<div align="center"> <img src="../pics//a6c20f60-5eba-427d-9413-352ada4b40fe.png"/> </div><br>
|
||||
|
||||
### 实现
|
||||
### Implementation
|
||||
|
||||
以下是一个虚拟代理的实现，模拟了图片延迟加载的情况下使用与图片大小相等的临时内容去替换原始图片，直到图片加载完成才将图片显示出来。
|
||||
|
||||
|
|
|
|||
|
|
@ -161,6 +161,7 @@ class Customer {
|
|||
|
||||
```java
|
||||
class Rental {
|
||||
|
||||
private int daysRented;
|
||||
|
||||
private Movie movie;
|
||||
|
|
@ -199,6 +200,7 @@ class Movie {
|
|||
|
||||
```java
|
||||
public class App {
|
||||
|
||||
public static void main(String[] args) {
|
||||
Customer customer = new Customer();
|
||||
Rental rental1 = new Rental(1, new Movie(Movie.Type1));
|
||||
|
|
@ -236,6 +238,7 @@ public class App {
|
|||
|
||||
```java
|
||||
class Customer {
|
||||
|
||||
private List<Rental> rentals = new ArrayList<>();
|
||||
|
||||
void addRental(Rental rental) {
|
||||
|
|
@ -254,6 +257,7 @@ class Customer {
|
|||
|
||||
```java
|
||||
class Rental {
|
||||
|
||||
private int daysRented;
|
||||
|
||||
private Movie movie;
|
||||
|
|
@ -294,8 +298,6 @@ class Price2 implements Price {
|
|||
```
|
||||
|
||||
```java
|
||||
package imp2;
|
||||
|
||||
class Price3 implements Price {
|
||||
@Override
|
||||
public double getCharge() {
|
||||
|
|
|
|||
|
|
@ -119,7 +119,7 @@ HTTP 重定向负载均衡服务器使用某种负载均衡算法计算得到服
|
|||
首先了解一下正向代理与反向代理的区别：
|
||||
|
||||
- 正向代理：发生在客户端，是由用户主动发起的。比如翻墙，客户端通过主动访问代理服务器，让代理服务器获得需要的外网数据，然后转发回客户端；
|
||||
- 反向代理：发生在服务器端，用户不知道代理的存在。
|
||||
- 反向代理：发生在服务器端，用户不知道反向代理的存在。
|
||||
|
||||
反向代理服务器位于源服务器前面，用户的请求需要先经过反向代理服务器才能到达源服务器。反向代理可以用来进行缓存、日志记录等，同时也可以用来做为负载均衡服务器。
|
||||
|
||||
|
|
@ -153,7 +153,7 @@ HTTP 重定向负载均衡服务器使用某种负载均衡算法计算得到服
|
|||
|
||||
通过配置源服务器的虚拟 IP 地址和负载均衡服务器的 IP 地址一致，从而不需要修改 IP 地址就可以进行转发。也正因为 IP 地址一样，所以源服务器的响应不需要转发回负载均衡服务器，可以直接转发给客户端，避免了负载均衡服务器的成为瓶颈。
|
||||
|
||||
这是一种三角传输模式，被称为直接路由，对于提供下载和视频服务的网站来说，直接路由避免了大量的网络传输数据经过负载均衡服务器。
|
||||
这是一种三角传输模式，被称为直接路由。对于提供下载和视频服务的网站来说，直接路由避免了大量的网络传输数据经过负载均衡服务器。
|
||||
|
||||
这是目前大型网站使用最广负载均衡转发方式，在 Linux 平台可以使用的负载均衡服务器为 LVS（Linux Virtual Server）。
|
||||
|
||||
|
|
@ -185,7 +185,6 @@ HTTP 重定向负载均衡服务器使用某种负载均衡算法计算得到服
|
|||
- 占用过多内存；
|
||||
- 同步过程占用网络带宽以及服务器处理器时间。
|
||||
|
||||
|
||||
<div align="center"> <img src="../pics//MultiNode-SessionReplication.jpg"/> </div><br>
|
||||
|
||||
## Session Server
|
||||
|
|
@ -206,3 +205,4 @@ HTTP 重定向负载均衡服务器使用某种负载均衡算法计算得到服
|
|||
|
||||
- [Session Management using Spring Session with JDBC DataStore](https://sivalabs.in/2018/02/session-management-using-spring-session-jdbc-datastore/)
|
||||
|
||||
|
||||
|
|
|
|||
|
|
@ -89,24 +89,28 @@ Animal animal = new Cat();
|
|||
|
||||
```java
|
||||
public class Instrument {
|
||||
|
||||
public void play() {
|
||||
System.out.println("Instument is playing...");
|
||||
}
|
||||
}
|
||||
|
||||
public class Wind extends Instrument {
|
||||
|
||||
public void play() {
|
||||
System.out.println("Wind is playing...");
|
||||
}
|
||||
}
|
||||
|
||||
public class Percussion extends Instrument {
|
||||
|
||||
public void play() {
|
||||
System.out.println("Percussion is playing...");
|
||||
}
|
||||
}
|
||||
|
||||
public class Music {
|
||||
|
||||
public static void main(String[] args) {
|
||||
List<Instrument> instruments = new ArrayList<>();
|
||||
instruments.add(new Wind());
|
||||
|
|
@ -353,4 +357,3 @@ Vihicle .. N
|
|||
- [看懂 UML 类图和时序图](http://design-patterns.readthedocs.io/zh_CN/latest/read_uml.html#generalization)
|
||||
- [UML 系列——时序图（顺序图）sequence diagram](http://www.cnblogs.com/wolf-sun/p/UML-Sequence-diagram.html)
|
||||
- [面向对象编程三大特性 ------ 封装、继承、多态](http://blog.csdn.net/jianyuerensheng/article/details/51602015)
|
||||
|
||||
|
|
|
|||
Loading…
Reference in New Issue
Block a user