docker 搭建 keepalived 实现 nginx 双机热备
❯ docker run --privileged -d --name node1 debian:11 top -b
❯ docker run --privileged -d --name node2 debian:11 top -b
–-privileged 是指以特权模式启动容器，否则 keepalived 无法成功生成虚拟 IP
分别进入 node1、node2 容器节点（docker exec -it node1 /bin/bash 和 docker exec -it node2 /bin/bash ）
安装以下软件 apt update && apt install curl vim iproute2 inetutils-ping psmisc net-tools systemctl nginx keepalived -y
快速排序算法核心思想，取待排序序列中的某个元素作为分区点，大于分区点的元素挪到分区点右边（从小到大排序），小于分区点的元素挪到分区点左边。然后分区点左右两边的子序列循环以上操作，直至子序列长度为 1。
左右指针法实现思路
1、首先定义分区点（pivot）p，p 一般为数组 a 的第一个元素或最后一个元素
2、然后定义左（l）、右（r）两个指针分别指向数组的第一个元素（a[0]）和最后一个元素 (a[a.length - 1])
3、如果 a[l] > a[p]，l、p 下标元素互换，l 前进 1 位
4、如果 a[r] < a[p]，r、p 下标元素互换，r 后退 1 位
5、如果 l >= r，排序结束
堆排序的关键是构建大（小）顶堆，堆顶元素就是最大（小）的元素，然后堆顶元素和末尾元素交换位置，再次堆化除最后一个元素外的其它元素，循环次过程即可完成排序。
翻译成代码如下：
public void sort(int a) {
for(int i = a.length - 1; i > 0; i--) {
buildHeap(a, i);
// 堆顶元素和最后一个元素交换，除过最后一个元素外其它元素再次构建大顶堆
swap(a, 0, i);
}
}
字符串前缀(Proper prefix) ：包含第一个字符，不包含最后一个字符的所有子串
例如：abababca 的前缀：a、ab、aba、abab、ababa、ababab、abababc
字符串后缀(Proper suffix)：不包含第一个字符，包含最后一个字符的所有子串
例如：abababca 的后缀：a、ca、bca、abca、babca、ababca、bababca
字符串部分匹配表 (Partial Match Table) 也称为 next 数组，例如：abababca 的部分匹配表为：
| char | a | b | a | b | a | b | c | a |
|---|---|---|---|---|---|---|---|---|
| index | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| value | 0 | 0 | 1 | 2 | 3 | 4 | 0 | 1 |
TLAB（Thread Local Allocation Buffer） 线程本地分配缓存区
Java 中最常用的操作，因此 JVM 使用了 TLAB 这样的线程专有区域来避免多线程冲突，提高对象分配的效率。TLAB 是线程独享的，但是只是在 “分配” 这个动作上是线程独享的，至于在读取、垃圾回收等动作上都是线程共享的。而且在使用上也没有什么区别JVM 为了提升对象内存分配的效率，对于所创建的线程都会分配一块独立的空间 TLAB，其大小由 JVM 根据运行的情况计算而得，在 TLAB 上分配对象时不需要加锁，因此 JVM 在给线程的对象分配内存时会尽量的在 TLAB 上分配，在这种情况下 JVM 中分配对象内存的性能和 C 基本是一样高效的，但如果对象过大的话则仍然是直接使用堆空间分配TLAB 分配之后，并不影响对象的移动和回收，也就是说，虽然对象刚开始可能通过 TLAB 分配内存，存放在 Eden 区，但是还是会被垃圾回收或者被移到 Survivor Space、Old Gen 等。TLAB 是堆内存的一部分，它在读取上确实是线程共享的，但是在内存分配上，是线程独享的。TLAB 的空间其实并不大（默认是 eden 区空间的 1%），所以大对象还是可能需要在堆内存中直接分配。那么，对象的内存分配步骤就是先尝试 TLAB 分配，空间不足之后，再判断是否应该直接进入老年代，然后再确定是再 eden 分配还是在老年代分配。SQL 标准定义了 4 类隔离级别，包括了一些具体规则，用来限定事务内外的哪些改变是可见的，哪些是不可见的。低级别的隔离级一般支持更高的并发处理，并拥有更低的系统开销。
Read Uncommitted（读取未提交内容）
在该隔离级别，所有事务都可以看到其他未提交事务的执行结果。本隔离级别很少用于实际应用，因为它的性能也不比其他级别好多少。读取未提交的数据，也被称之为脏读（Dirty Read）。
Read Committed（读取提交内容）
这是大多数数据库系统的默认隔离级别（但不是 MySQL 默认的）。它满足了隔离的简单定义：一个事务只能看见已经提交事务所做的改变。这种隔离级别 也支持所谓的不可重复读（Nonrepeatable Read），因为同一事务的其他实例在该实例处理其间可能会有新的 commit，所以同一 select 可能返回不同结果。
Repeatable Read（可重读）
这是 MySQL 的默认事务隔离级别，它确保同一事务的多个实例在并发读取数据时，会看到同样的数据行。不过理论上，这会导致另一个棘手的问题：幻读 （Phantom Read），简单的说，幻读指当用户读取某一范围的数据行时，另一个事务又在该范围内插入了新行，当用户再读取该范围的数据行时，会发现有新的 “幻影” 行。
InnoDB 存储引擎通过
MVCC机制（快照读）和next-key lock（当前读）解决了该问题。
Serializable（可串行化）
这是最高的隔离级别，它通过强制事务排序，使之不可能相互冲突，从而解决幻读问题。简言之，它是在每个读的数据行上加上共享锁。在这个级别，可能导致大量的超时现象和锁竞争。
如果主机的 22 端口已被使用，使用 Docker 安装 Gitea 时只能把容器的 22 端口映射到主机的其它端口（如：10022），这是没有任何问题的。但是以 SSH 方式 clone 项目时，URL 长这样
ssh://git@git.example.com:10022:username/project.git
如果我们想要类似以下这样的 URL 时就需要把 Gitea 容器的和主机共享 22 端口
git@git.example.com:username/project.git
下面总结一下使用 Docker 安装 Gitea 共享主机 22 端口的主要步骤，Gogs 应该是同理。
# Create git user
adduser git
# Make sure user has UID and GID 1000
usermod -u 1000 -g 1000 git
# Create docker group
groupadd docker
# Add git user to docker group
usermod -aG docker git
# Create the gitea data directory
mkdir -p /home/git/gitea/data
使用过 Java 的函数接口，就会被简介的语法深深的吸引，苦于代码中大量的 try...catch 繁琐代码，最近借鉴 java.util.Optional 的实现写了个简化的小工具。
以 Long.valueOf() 为例，假如需要把一个字符串转换为long，如果转换失败则设置默认值为 -1，一般会作如下处理：
String param = "10s";
long result;
try {
result = Long.parseLong(param);
} catch (Exception e) {
// 捕获异常处理
result = -1L;
}
如果使用简化工具：
Long result = Try.of(() -> Long.valueOf(param)).trap(e -> {
// 自行异常处理
}).get(-1L);
或者：
Long result = Try.<String, Long>of(Long::valueOf).trap(Throwable::printStackTrace).apply(param).get(-1L);
如果不需要异常处理：
Long result = Try.of(() -> Long.valueOf(param)).get(-1L);
// Long result = Try.<String, Long>of(Long::valueOf).apply(param).get(-1L);
如果处理没有返回值的代码，如下：
ArrayList<String> list = new ArrayList<>();
Try.<String>of(v -> list.add(10, v))
.trap(e -> System.out.println(e.getMessage()))
.accept("test");