Update Java Note

Seazean · Seazean · commit 2bb1d62afa95 · 2022-09-23T23:35:57.000+08:00
diff --git a/DB.md b/DB.md
@@ -7416,7 +7416,7 @@ InnoDB &#21152;&#38145;&#30340;&#22522;&#26412;&#21333;&#20301;&#26159; next-key lock&#65292;&#35813;&#38145;&#26159;&#34892;&#38145;&#21644; gap lock &#30340;
 * &#33539;&#22260;&#26597;&#35810;&#26080;&#35770;&#26159;&#21542;&#26159;&#21807;&#19968;&#32034;&#24341;&#65292;&#37117;&#38656;&#35201;&#35775;&#38382;&#21040;&#19981;&#28385;&#36275;&#26465;&#20214;&#30340;&#31532;&#19968;&#20010;&#20540;&#20026;&#27490;
 * &#23545;&#20110;&#32852;&#21512;&#32034;&#24341;&#19988;&#26159;&#21807;&#19968;&#32034;&#24341;&#65292;&#22914;&#26524; where &#26465;&#20214;&#21482;&#21253;&#25324;&#32852;&#21512;&#32034;&#24341;&#30340;&#19968;&#37096;&#20998;&#65292;&#37027;&#20040;&#20250;&#21152;&#38388;&#38553;&#38145;
 
-&#38388;&#38553;&#38145;&#20248;&#28857;&#65306;RR &#32423;&#21035;&#19979;&#38388;&#38553;&#38145;&#21487;&#20197;&#35299;&#20915;&#20107;&#21153;&#30340;&#19968;&#37096;&#20998;&#30340;**&#24187;&#35835;&#38382;&#39064;**&#65292;&#36890;&#36807;&#23545;&#38388;&#38553;&#21152;&#38145;&#65292;&#21487;&#20197;&#38450;&#27490;&#35835;&#21462;&#36807;&#31243;&#20013;&#25968;&#25454;&#26465;&#30446;&#21457;&#29983;&#21464;&#21270;&#12290;&#19968;&#37096;&#20998;&#30340;&#24847;&#24605;&#26159;&#19981;&#20250;&#23545;&#20840;&#37096;&#38388;&#38553;&#21152;&#38145;&#65292;&#21482;&#33021;&#21152;&#38145;&#19968;&#37096;&#20998;&#30340;&#38388;&#38553;
+&#38388;&#38553;&#38145;&#20248;&#28857;&#65306;RR &#32423;&#21035;&#19979;&#38388;&#38553;&#38145;&#21487;&#20197;**&#35299;&#20915;&#20107;&#21153;&#30340;&#19968;&#37096;&#20998;&#30340;&#24187;&#35835;&#38382;&#39064;**&#65292;&#36890;&#36807;&#23545;&#38388;&#38553;&#21152;&#38145;&#65292;&#21487;&#20197;&#38450;&#27490;&#35835;&#21462;&#36807;&#31243;&#20013;&#25968;&#25454;&#26465;&#30446;&#21457;&#29983;&#21464;&#21270;&#12290;&#19968;&#37096;&#20998;&#30340;&#24847;&#24605;&#26159;&#19981;&#20250;&#23545;&#20840;&#37096;&#38388;&#38553;&#21152;&#38145;&#65292;&#21482;&#33021;&#21152;&#38145;&#19968;&#37096;&#20998;&#30340;&#38388;&#38553;
 
 &#38388;&#38553;&#38145;&#21361;&#23475;&#65306;
 
diff --git a/Prog.md b/Prog.md
@@ -2921,7 +2921,7 @@ CAS &#29305;&#28857;&#65306;
 
 CAS &#32570;&#28857;&#65306;
 
-- &#24490;&#29615;&#26102;&#38388;&#38271;&#65292;&#24320;&#38144;&#22823;&#65292;&#22240;&#20026;&#25191;&#34892;&#30340;&#26159;&#24490;&#29615;&#25805;&#20316;&#65292;&#22914;&#26524;&#27604;&#36739;&#19981;&#25104;&#21151;&#19968;&#30452;&#22312;&#24490;&#29615;&#65292;&#26368;&#24046;&#30340;&#24773;&#20917;&#26576;&#20010;&#32447;&#31243;&#19968;&#30452;&#21462;&#21040;&#30340;&#20540;&#21644;&#39044;&#26399;&#20540;&#37117;&#19981;&#19968;&#26679;&#65292;&#23601;&#20250;&#26080;&#38480;&#24490;&#29615;&#23548;&#33268;&#39269;&#39295;&#65292;**&#20351;&#29992; CAS &#32447;&#31243;&#25968;&#19981;&#35201;&#36229;&#36807; CPU &#30340;&#26680;&#24515;&#25968;**
+- &#25191;&#34892;&#30340;&#26159;&#24490;&#29615;&#25805;&#20316;&#65292;&#22914;&#26524;&#27604;&#36739;&#19981;&#25104;&#21151;&#19968;&#30452;&#22312;&#24490;&#29615;&#65292;&#26368;&#24046;&#30340;&#24773;&#20917;&#26576;&#20010;&#32447;&#31243;&#19968;&#30452;&#21462;&#21040;&#30340;&#20540;&#21644;&#39044;&#26399;&#20540;&#37117;&#19981;&#19968;&#26679;&#65292;&#23601;&#20250;&#26080;&#38480;&#24490;&#29615;&#23548;&#33268;&#39269;&#39295;&#65292;**&#20351;&#29992; CAS &#32447;&#31243;&#25968;&#19981;&#35201;&#36229;&#36807; CPU &#30340;&#26680;&#24515;&#25968;**&#65292;&#37319;&#29992;&#20998;&#27573; CAS &#21644;&#33258;&#21160;&#36801;&#31227;&#26426;&#21046;
 - &#21482;&#33021;&#20445;&#35777;&#19968;&#20010;&#20849;&#20139;&#21464;&#37327;&#30340;&#21407;&#23376;&#25805;&#20316;
   - &#23545;&#20110;&#19968;&#20010;&#20849;&#20139;&#21464;&#37327;&#25191;&#34892;&#25805;&#20316;&#26102;&#65292;&#21487;&#20197;&#36890;&#36807;&#24490;&#29615; CAS &#30340;&#26041;&#24335;&#26469;&#20445;&#35777;&#21407;&#23376;&#25805;&#20316;
   - &#23545;&#20110;&#22810;&#20010;&#20849;&#20139;&#21464;&#37327;&#25805;&#20316;&#26102;&#65292;&#24490;&#29615; CAS &#23601;&#26080;&#27861;&#20445;&#35777;&#25805;&#20316;&#30340;&#21407;&#23376;&#24615;&#65292;&#36825;&#20010;&#26102;&#20505;**&#21482;&#33021;&#29992;&#38145;&#26469;&#20445;&#35777;&#21407;&#23376;&#24615;**
@@ -3470,7 +3470,7 @@ ABA &#38382;&#39064;&#65306;&#24403;&#36827;&#34892;&#33719;&#21462;&#20027;&#20869;&#23384;&#20540;&#26102;&#65292;&#35813;&#20869;&#23384;&#20540;&#22312;&#20889;&#20837;&#20027;&#20869;&#23384;&#26102;
   * `public AtomicStampedReference(V initialRef, int initialStamp)`&#65306;&#21021;&#22987;&#20540;&#21644;&#21021;&#22987;&#29256;&#26412;&#21495;
 
 * &#24120;&#29992;API&#65306;
-  * ` public boolean compareAndSet(V expectedReference, V newReference, int expectedStamp, int newStamp)`&#65306;&#26399;&#26395;&#24341;&#29992;&#21644;&#26399;&#26395;&#29256;&#26412;&#21495;&#37117;&#19968;&#33268;&#25165;&#36827;&#34892; CAS &#20462;&#25913;&#25968;&#25454;
+  * ` public boolean compareAndSet(V expectedReference, V newReference, int expectedStamp, int newStamp)`&#65306;**&#26399;&#26395;&#24341;&#29992;&#21644;&#26399;&#26395;&#29256;&#26412;&#21495;&#37117;&#19968;&#33268;**&#25165;&#36827;&#34892; CAS &#20462;&#25913;&#25968;&#25454;
   * `public void set(V newReference, int newStamp)`&#65306;&#35774;&#32622;&#20540;&#21644;&#29256;&#26412;&#21495;
   * `public V getReference()`&#65306;&#36820;&#22238;&#24341;&#29992;&#30340;&#20540;
   * `public int getStamp()`&#65306;&#36820;&#22238;&#24403;&#21069;&#29256;&#26412;&#21495;

-Original file line number
+Diff line change
 * 范围查询无论是否是唯一索引，都需要访问到不满足条件的第一个值为止
 * 对于联合索引且是唯一索引，如果 where 条件只包括联合索引的一部分，那么会加间隙锁
 -间隙锁优点：RR 级别下间隙锁可以解决事务的一部分的**幻读问题**，通过对间隙加锁，可以防止读取过程中数据条目发生变化。一部分的意思是不会对全部间隙加锁，只能加锁一部分的间隙
 +间隙锁优点：RR 级别下间隙锁可以**解决事务的一部分的幻读问题**，通过对间隙加锁，可以防止读取过程中数据条目发生变化。一部分的意思是不会对全部间隙加锁，只能加锁一部分的间隙
 间隙锁危害：
-Original file line number
+Diff line change
 CAS 缺点：
 -- 循环时间长，开销大，因为执行的是循环操作，如果比较不成功一直在循环，最差的情况某个线程一直取到的值和预期值都不一样，就会无限循环导致饥饿，**使用 CAS 线程数不要超过 CPU 的核心数**
 +- 执行的是循环操作，如果比较不成功一直在循环，最差的情况某个线程一直取到的值和预期值都不一样，就会无限循环导致饥饿，**使用 CAS 线程数不要超过 CPU 的核心数**，采用分段 CAS 和自动迁移机制
 - 只能保证一个共享变量的原子操作
   - 对于一个共享变量执行操作时，可以通过循环 CAS 的方式来保证原子操作
   - 对于多个共享变量操作时，循环 CAS 就无法保证操作的原子性，这个时候**只能用锁来保证原子性**
   * `public AtomicStampedReference(V initialRef, int initialStamp)`：初始值和初始版本号
 * 常用API：
 -  * ` public boolean compareAndSet(V expectedReference, V newReference, int expectedStamp, int newStamp)`：期望引用和期望版本号都一致才进行 CAS 修改数据
 +  * ` public boolean compareAndSet(V expectedReference, V newReference, int expectedStamp, int newStamp)`：**期望引用和期望版本号都一致**才进行 CAS 修改数据
   * `public void set(V newReference, int newStamp)`：设置值和版本号
   * `public V getReference()`：返回引用的值
   * `public int getStamp()`：返回当前版本号