Update 2022-06-21-java.md

Author: CompetitiveLin

_posts/2022-06-21-java.md

@@ -349,7 +349,6 @@ synchronized (obj) {
     obj.wait();
   }
 }
-
 ```
 
 synchronized 可以用来修饰非静态方法（普通方法）、静态方法、代码块，锁住的是 class 对象的对象头！
@@ -401,18 +400,19 @@ Java 中的线程分为两种：
 
 计算数组下标是与操作，只有低 n 位进行与操作，高位不参与任何操作 -> 为了增大散列程度减小哈希碰撞，因此将高十六位参与进哈希值的计算。 
 
-put() 的流程：
+`put()` 的流程：
+
 1. hashcode的高十六位和低十六位进行异或运算
-2. (n - 1) & hash 计算数组下标，当 n 为二次幂时，等价于取余操作（(n - 1)& hash = hash % n）。
+2. `(n - 1) & hash` 计算数组下标，当 n 为二次幂时，等价于取余操作 `(n - 1)& hash = hash % n`。
 3. 判断当前下标是否有元素，若有元素，使用尾插法。再根据链表长度判断是否需要转换成红黑树。
 
-第一次扩容：执行第一次 put() 操作时，如果数组为空便会执行第一次扩容操作，初始化数组容量为默认大小。
+第一次扩容：执行第一次 `put()` 操作时，如果数组为空便会执行第一次扩容操作，初始化数组容量为默认大小。
 
 
 扩容的过程：
 1. 将数组扩容成原数组的两倍
 2. 如果没有哈希冲突的节点，使用 `e.hash&(newCap - 1)` 计算新的桶位置
-3. 如果是链表，使用 `e.hash&oldCap` 并且判断是否等于零（本质上判断最高位结果是否为零，例如原 hash 值为）
+3. 如果是链表，使用 `e.hash&oldCap` 并且判断是否等于零（本质上判断最高位结果是否为零）
   1. 如果最高位结果是0，桶位置不变
   2. 如果最高位结果是1，桶位置是原位置 + 扩容长度
 
@@ -436,7 +436,10 @@ NULL key AND NULL value:
 
 ConcurrentHashMap JDK7 vs JDK8
 - JDK7: 数组 + 链表。先定位 Segment，再定位桶。底层结构是继承了ReentrantLock的Segment数组。可以看成是由线程安全的HashMap组成的一个map数组，数组的长度决定了支持的最大的并发量。
-- JDK8: 数组 + 链表 + 红黑树。可以直接定位到桶。链表中的元素超过8并且数组长度大于64后，将链表结构转换成红黑树。通过对Node数组以CAS方式实现扩容和对Node数组的每个元素的synchronized保证ConcurrentHashMap整体的线程安全。
+- JDK8: 数组 + 链表 + 红黑树。可以直接定位到桶。链表中的元素超过8并且数组长度大于64后，将链表结构转换成红黑树。
+    1. 使用 volatile 修饰Node的值和Next数组以保证值变化时对于其他线程是可见的
+    2. 使用 table 数组的头结点作为 synchronized 的锁来保证写操作的安全
+    3. 当头结点为 null 时，使用 CAS 操作来保证数据能正确的写入。
 
 ![](https://raw.githubusercontent.com/CompetitiveLin/ImageHostingService/picgo/imgs/202305151605481.png)
 
@@ -665,6 +668,7 @@ java中静态属性和静态方法可以被继承，但是不能被重写，因
 3. 代理模式：`java.lang.reflect` Proxy 类使用动态代理
 4. 迭代器模式：`java.util` Iterator 接口使用迭代器遍历集合容器
 5. 模板方法模式：`java.util.concurrent.locks` AQS 中的 `tryAcquire`, `tryRelease`, `tryAcquireShared`, `tryReleaseShared` 方法被公平锁和非公平锁重写
-6. 装饰器模式 + 适配器模式
+6. 建造者模式：线程不安全的 `StringBuilder` 和线程安全的 `StringBuffer`
+7. 装饰器模式 + 适配器模式
     1. 装饰器模式：通过组合替代继承的方式在不改变原始类的情况下**添加增强功能**，例如 `FilterInputStream` 和 `FilterOutputStream` 用于增强 `InputStream` 和 `OutputStream` 的功能。
     2. 适配器模式：字符流对象和字节流对象的**相互适配**