JAVA那點破事！并發(fā)、IO模型、集合、線程池、死鎖、非阻塞、AQS....

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

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

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

JRE = JVM java核心類庫

• JVM （全稱 Java Virtual Machine），java虛擬機。

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

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

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

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

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

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

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

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

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

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

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

• 非線程安全
• 底層采用雙向循環(huán)鏈表存儲
• 插入、刪除元素，時間復雜度不受位置影響，只需要更改位置 k的前后指針地址，時間復雜度為 O(1)
• 不支持高效的隨機訪問
• 不需要連續(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：直接丟棄任務，拋出異常，這是默認策略
• 2、CallerRunsPolicy：只用調(diào)用者所在的線程來處理任務
• 3、DiscardOldestPolicy：丟棄等待隊列中最舊的任務，并執(zhí)行當前任務
• 4、DiscardPolicy：直接丟棄任務，也不拋出異常
• 5、使用RejectedExecutionHandler接口，自定義實現(xiàn)