●譯者序
前言
作者/評閱者簡介
第1章並發簡介1
1.1並發輕而易舉2
1.1.1推動並發3
1.1.2分時6
1.1.3兩種並發編程模型7
1.2消息傳遞模型8
1.2.1協調和通信10
1.2.2流控制12
1.2.3分治策略14
1.2.4進程狀態的概念15
1.3共享內存和共享狀態模型16
1.3.1線程交錯—同步的需要18
1.3.2競爭條件和海森堡bug20
1.3.3正確的內存可見性和happens-before原則21
1.3.4共享、阻塞和公平22
1.3.5異步與同步執行24
1.3.6Java的非阻塞I/O25
1.4模式和範式26
1.4.1事件驅動的架構28
1.4.2響應式編程29
1.4.3actor範式31
1.4.4消息代理32
1.4.5軟件事務性內存33
1.4.6並行集合34
1.5本章小結35
第2章並發模式初探37
2.1線程及其上下文38
2.2競爭條件40
2.2.1監視器模式44
2.2.2線程安全性、正確性和不變性45
2.2.3雙重檢查鎖定48
2.2.4顯式鎖定52
2.2.5生產者/消費者模式60
2.2.6比較和交換66
2.3本章小結68
第3章更多的線程模式70
3.1有界緩衝區72
3.1.1策略模式—客戶端輪詢74
3.1.2接管輪詢和睡眠的策略75
3.1.3使用條件變量的策略77
3.2讀寫鎖78
3.2.1易讀的RW鎖80
3.2.2公平鎖84
3.3計數信號量86
3.4我們自己的重入鎖89
3.5即將開始鎖存器91
3.6循環屏障95
3.7future任務97
3.8本章小結100
第4章線程池101
4.1線程池102
4.1.1命令設計模式104
4.1.2單詞統計105
4.1.3單詞統計的另一個版本107
4.1.4阻塞隊列107
4.1.5線程中斷語義111
4.2fork-join池111
4.2.1Egrep—簡易版112
4.2.2為什麼要使用遞歸任務113
4.2.3任務並行性116
4.2.4使用fork-joinAPI實現快速排序117
4.2.5map-reduce技術124
4.3線程的工作竊取算法125
4.4主動對像128
4.4.1隱藏和適應129
4.4.2使用代理129
4.5本章小結132
第5章提升並發性133
5.1無鎖堆棧134
5.1.1原子引用134
5.1.2堆棧的實現135
5.2無鎖的FIFO隊列137
5.2.1流程如何運作140
5.2.2無鎖隊列141
5.2.3ABA問題147
5.3並發的哈希算法152
5.3.1add(v)方法153
5.3.2contains(v)方法156
5.4大鎖的方法157
5.5鎖條紋設計模式159
5.6本章小結162
第6章函數式並發模式163
6.1不變性164
6.1.1不可修改的包裝器165
6.1.2持久數據結構167
6.1.3遞歸和不變性169
6.2future模式170
6.2.1apply方法171
6.2.2future—線程映射173
6.2.3future模式是異步的174
6.2.4糟糕的阻塞177
6.2.5函數組合179
6.3本章小結182
第7章actor模式183
7.1消息驅動的並發183
7.1.1什麼是actor185
7.1.2狀態封裝189
7.1.3並行性在哪裡190
7.1.4未處理的消息192
7.1.5become模式193
7.1.6讓它崩潰並恢復197
7.1.7actor通信—ask模式199
7.1.8actor通信—tell模式204
7.1.9pipeTo模式205
7.2本章小結207

《並發模式與應用實踐》詳細闡釋如何使用多線程、同步和函數式編程模式構建可擴展的應用程序，不僅涵蓋基本的並發概念、常用的多線程、同步和函數式編程模式等技術，還深入探討了不同的並發模型和並行算法及其在不同場景中的應用，此外提供了豐富的代碼示例，可以幫助你快速掌握並有效利用並發模式以解決實際的開發問題。
全書共7章，第1章概述並發編程，並介紹UNI程以及並發模式的管道和過濾器；第2章介紹一些關鍵的基本概念和Java內存模型的本質，你將了解共享狀態模型中出現的競爭條件和問題；第3章介紹其他同步模式，涉及有界緩衝區、讀寫鎖、計數信號量、即將開始鎖、循環屏障、future任務等；第4章討論線程池，涉及fork-join API、主動對像設計模式等主題；第5章介紹提高數據結構並發的各種策略，涉及無鎖堆棧和隊列、並發哈希算法、鎖條紋設計模式等；第6章討論函數式並發模式，並詳細介紹future模等

(印)阿圖爾·S.科德(Atul S.Khot) 著 徐堅 譯