• JDK（全稱 Java Development Kit），Java開(kāi)發(fā)工具包，能獨(dú)立創(chuàng)建、編譯、運(yùn)行程序。

JDK = JRE java開(kāi)發(fā)工具（javac.exe/java.exe/jar.exe)

• JRE（全稱 Java Runtime Environment），能運(yùn)行已編譯好的程序，但不能創(chuàng)建程序

JRE = JVM java核心類庫(kù)

• JVM （全稱 Java Virtual Machine），java虛擬機(jī)。

• 1、new 創(chuàng)建對(duì)象
• 2、反射機(jī)制創(chuàng)建對(duì)象
• 3、通過(guò)clone方法
• 4、序列化機(jī)制

• == ，如果是基本數(shù)據(jù)類型，比較兩個(gè)值是否相等；如果是對(duì)象，比較兩個(gè)對(duì)象的引用是否相等，指向同一塊內(nèi)存區(qū)域
• equals，用于對(duì)象之間，比較兩個(gè)對(duì)象的值是否相等。

• 1、String。采用 final修飾，對(duì)象不可變，線程安全。如果對(duì)一個(gè)已經(jīng)存在的String對(duì)象修改，會(huì)重新創(chuàng)建一個(gè)新對(duì)象，并把值放進(jìn)去。
• 2、StringBuffer，采用 synchronized 關(guān)鍵字修飾，線程安全
• 3、StringBuilder，非線程安全，但效率會(huì)更高些，適用于單線程。

• 進(jìn)程：是一個(gè)程序的執(zhí)行流程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位，作用是程序能夠并發(fā)執(zhí)行提高資源利用率。因?yàn)檫M(jìn)程的創(chuàng)建、銷毀、切換產(chǎn)生大量的時(shí)間和空間的開(kāi)銷，所以進(jìn)程的數(shù)量不能太多
• 線程：是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位，他是進(jìn)程的一個(gè)實(shí)體，可以減少程序并發(fā)執(zhí)行時(shí)的時(shí)間和空間開(kāi)銷，使得操作系統(tǒng)具有更好的并發(fā)性。多個(gè)線程可以共享進(jìn)程的系統(tǒng)資源。線程基本不擁有系統(tǒng)資源，只有一些運(yùn)行時(shí)必不可少的資源，比如程序計(jì)數(shù)器、寄存器和棧，進(jìn)程則占有堆。

• 1、當(dāng)多個(gè)線程進(jìn)入同步代碼塊時(shí)，首先進(jìn)入entryList
• 2、有一個(gè)線程獲取到monitor鎖后，就賦值給當(dāng)前線程，并且計(jì)數(shù)器 1
• 3、如果線程調(diào)用wait方法，將釋放鎖，當(dāng)前線程置為null，計(jì)數(shù)器-1，同時(shí)進(jìn)入waitSet等待被喚醒，調(diào)用notify或者notifyAll之后又會(huì)進(jìn)入entryList競(jìng)爭(zhēng)鎖
• 4、如果線程執(zhí)行完畢，同樣釋放鎖，計(jì)數(shù)器-1，當(dāng)前線程置為null

• ReentrantLock 實(shí)現(xiàn)了Lock接口。synchronized是系統(tǒng)關(guān)鍵字
• ReentrantLock需要手動(dòng)指定鎖范圍。synchronized 支持同步塊、同步方法
• 都具有可重入性
• 默認(rèn)都是非公平鎖。但 ReentrantLock 還支持公平模式，但性能會(huì)急劇下降
• ReentrantLock 需要顯示的獲取鎖、釋放鎖
• ReentrantLock 支持多種方式獲取鎖。
• lock()：阻塞模式來(lái)獲取鎖
• lockInterruptibly：阻塞式獲取鎖，支持中斷
• tryLock()：非阻塞模式嘗試獲取鎖
• tryLock(long timeout, TimeUnit unit)：同上，支持時(shí)間設(shè)置
• ReentrantLock 可以同時(shí)綁定多個(gè)Condition條件對(duì)象。

• 可以通過(guò)，自增版本號(hào)方式，永遠(yuǎn)不會(huì)回退
• Java中提供了 AtomicStampedReference，增加了標(biāo)志字段，更新時(shí)不光檢查值，還要檢查當(dāng)前的標(biāo)志是否等于預(yù)期標(biāo)志，全部滿足條件才會(huì)更新
• 更多內(nèi)容，CAS原理分析，解決銀行轉(zhuǎn)賬ABA難題

• 樂(lè)觀鎖、悲觀鎖
• 分布式鎖
• 獨(dú)占鎖、共享鎖
• 互斥鎖
• 讀寫鎖
• 公平鎖、非公平鎖
• 可重入鎖
• 自旋鎖
• 分段鎖
• 鎖升級(jí)（無(wú)鎖|偏向鎖|輕量級(jí)鎖|重量級(jí)鎖）
• 鎖優(yōu)化技術(shù)（鎖粗化、鎖消除）
• 更多詳細(xì)內(nèi)容，一文全面梳理各種鎖機(jī)制

• put插入：key 計(jì)算hash值，取模，找到數(shù)組位置，如果數(shù)組中沒(méi)有元素直接存入，反之，則判斷key是否相同，key相同就覆蓋，否則就會(huì)插入到鏈表的尾部。如果鏈表的?度超過(guò)8且數(shù)據(jù)總量超過(guò)64，則會(huì)轉(zhuǎn)換成紅黑樹(shù)。最后判斷元素個(gè)數(shù)是否超過(guò)默認(rèn)的?度（16）*負(fù)載因子（0.75），也就是12，超過(guò)則進(jìn)行擴(kuò)容。
• get查詢：計(jì)算出hash值，然后去數(shù)組查詢，是紅黑樹(shù)就去紅黑樹(shù)查，鏈表就遍歷鏈表查詢就可以了。

• 1.7 使用Segment HashEntry 分段鎖的方式實(shí)現(xiàn)，Segment繼承于ReentrantLock，HashEntry存儲(chǔ)鍵值對(duì)數(shù)據(jù)。
• 1.8 采用數(shù)組 鏈表 紅黑樹(shù)。鎖設(shè)計(jì)上拋棄了Segment分段鎖，采用 CAS synchronized 實(shí)現(xiàn)。

• 非線程安全
• 底層采用數(shù)組存儲(chǔ)
• 插入、刪除元素，時(shí)間復(fù)雜度受位置影響。默認(rèn)是添加在列表的末尾，如果在位置 k 插入或刪除一個(gè)元素，需要將k后面的元素后移或前移一位。
• 支持隨機(jī)訪問(wèn)，根據(jù)索引下標(biāo)序號(hào)，可以快速定位元素
• 需要連續(xù)的內(nèi)存空間，中間不能有碎片

• 非線程安全
• 底層采用雙向循環(huán)鏈表存儲(chǔ)
• 插入、刪除元素，時(shí)間復(fù)雜度不受位置影響，只需要更改位置 k的前后指針地址，時(shí)間復(fù)雜度為 O(1)
• 不支持高效的隨機(jī)訪問(wèn)
• 不需要連續(xù)的內(nèi)存空間

• 工作內(nèi)存：寄存器、CPU緩存（L1、L2、L3）
• 主內(nèi)存：主要是指物理內(nèi)存

• ConcurrentHashMap
• CountDownLatch、CyclicBarrier
• Semaphore
• BlockingQueue
• ThreadPoolExecutor
• ReentrantLock、ReentrantReadWriteLock
• CompletableFuture

• 更多內(nèi)容，參考 史上最全ThreadPoolExecutor梳理（上篇）
• 更多內(nèi)容，參考 史上最全ThreadPoolExecutor梳理（下篇）

• 1、AbortPolicy：直接丟棄任務(wù)，拋出異常，這是默認(rèn)策略
• 2、CallerRunsPolicy：只用調(diào)用者所在的線程來(lái)處理任務(wù)
• 3、DiscardOldestPolicy：丟棄等待隊(duì)列中最舊的任務(wù)，并執(zhí)行當(dāng)前任務(wù)
• 4、DiscardPolicy：直接丟棄任務(wù)，也不拋出異常
• 5、使用RejectedExecutionHandler接口，自定義實(shí)現(xiàn)