Java并發(fā)編程實(shí)戰(zhàn)

對(duì)本書(shū)的贊譽(yù)
譯者序
前　言
第1章　簡(jiǎn)介1
1.1　并發(fā)簡(jiǎn)史1
1.2　線程的優(yōu)勢(shì)2
1.2.1　發(fā)揮多處理器的強(qiáng)大能力2
1.2.2　建模的簡(jiǎn)單性3
1.2.3　異步事件的簡(jiǎn)化處理3
1.2.4　響應(yīng)更靈敏的用戶界面4
1.3　線程帶來(lái)的風(fēng)險(xiǎn)4
1.3.1　安全性問(wèn)題5
1.3.2　活躍性問(wèn)題7
1.3.3　性能問(wèn)題7
1.4　線程無(wú)處不在7
第一部分　基礎(chǔ)知識(shí)
第2章　線程安全性11
2.1　什么是線程安全性13
2.2　原子性14
2.2.1　競(jìng)態(tài)條件15
2.2.2　示例：延遲初始化中的競(jìng)態(tài)條件16
2.2.3　復(fù)合操作17
2.3　加鎖機(jī)制18
2.3.1　內(nèi)置鎖20
2.3.2　重入21
2.4　用鎖來(lái)保護(hù)狀態(tài)22
2.5　活躍性與性能23
第3章　對(duì)象的共享27
3.1　可見(jiàn)性27
3.1.1　失效數(shù)據(jù)28
3.1.2　非原子的64位操作29
3.1.3　加鎖與可見(jiàn)性30
3.1.4　Volatile變量 30
3.2　發(fā)布與逸出32
3.3　線程封閉35
3.3.1　Ad-hoc線程封閉35
3.3.2　棧封閉36
3.3.3　ThreadLocal類(lèi)37
3.4　不變性38
3.4.1　Final域39
3.4.2　示例：使用Volatile類(lèi)型來(lái)發(fā)布不可變對(duì)象40
3.5　安全發(fā)布41
3.5.1　不正確的發(fā)布：正確的對(duì)象被破壞42
3.5.2 　不可變對(duì)象與初始化安全性42
3.5.3　安全發(fā)布的常用模式43
3.5.4　事實(shí)不可變對(duì)象44
3.5.5　可變對(duì)象44
3.5.6　安全地共享對(duì)象44
第4章　對(duì)象的組合46
4.1　設(shè)計(jì)線程安全的類(lèi)46
4.1.1　收集同步需求47
4.1.2　依賴狀態(tài)的操作48
4.1.3　狀態(tài)的所有權(quán)48
4.2　實(shí)例封閉49
4.2.1　Java監(jiān)視器模式51
4.2.2　示例：車(chē)輛追蹤51
4.3　線程安全性的委托53
4.3.1　示例：基于委托的車(chē)輛追蹤器54
4.3.2　獨(dú)立的狀態(tài)變量55
4.3.3　當(dāng)委托失效時(shí)56
4.3.4　發(fā)布底層的狀態(tài)變量57
4.3.5　示例：發(fā)布狀態(tài)的車(chē)輛追蹤器58
4.4　在現(xiàn)有的線程安全類(lèi)中添加功能59
4.4.1　客戶端加鎖機(jī)制60
4.4.2　組合62
4.5　將同步策略文檔化62
第5章　基礎(chǔ)構(gòu)建模塊66
5.1　同步容器類(lèi)66
5.1.1　同步容器類(lèi)的問(wèn)題66
5.1.2　迭代器與Concurrent-ModificationException68
5.1.3　隱藏迭代器69
5.2　并發(fā)容器70
5.2.1　ConcurrentHashMap71
5.2.2　額外的原子Map操作72
5.2.3　CopyOnWriteArrayList72
5.3　阻塞隊(duì)列和生產(chǎn)者-消費(fèi)者模式73
5.3.1　示例：桌面搜索75
5.3.2　串行線程封閉76
5.3.3　雙端隊(duì)列與工作密取77
5.4　阻塞方法與中斷方法77
5.5　同步工具類(lèi)78
5.5.1　閉鎖79
5.5.2　FutureTask80
5.5.3　信號(hào)量82
5.5.4　柵欄83
5.6　構(gòu)建高效且可伸縮的結(jié)果緩存85
第二部分　結(jié)構(gòu)化并發(fā)應(yīng)用程序
第6章　任務(wù)執(zhí)行93
6.1　在線程中執(zhí)行任務(wù)93
6.1.1　串行地執(zhí)行任務(wù)94
6.1.2　顯式地為任務(wù)創(chuàng)建線程94
6.1.3　無(wú)限制創(chuàng)建線程的不足95
6.2　Executor框架96
6.2.1　示例：基于Executor的Web服務(wù)器97
6.2.2　執(zhí)行策略98
6.2.3　線程池98
6.2.4　Executor的生命周期99
6.2.5　延遲任務(wù)與周期任務(wù)101
6.3　找出可利用的并行性102
6.3.1　示例：串行的頁(yè)面渲染器102
6.3.2　攜帶結(jié)果的任務(wù)Callable與Future103
6.3.3　示例：使用Future實(shí)現(xiàn)頁(yè)面渲染器104
6.3.4　在異構(gòu)任務(wù)并行化中存在的局限106
6.3.5　CompletionService:Executor與BlockingQueue106
6.3.6　示例：使用CompletionService實(shí)現(xiàn)頁(yè)面渲染器107
6.3.7　為任務(wù)設(shè)置時(shí)限108
6.3.8　示例：旅行預(yù)定門(mén)戶網(wǎng)站109
第7章　取消與關(guān)閉111
7.1　任務(wù)取消111
7.1.1　中斷113
7.1.2　中斷策略116
7.1.3　響應(yīng)中斷117
7.1.4　示例：計(jì)時(shí)運(yùn)行118
7.1.5　通過(guò)Future來(lái)實(shí)現(xiàn)取消120
7.1.6　處理不可中斷的阻塞121
7.1.7　采用newTaskFor來(lái)封裝非標(biāo)準(zhǔn)的取消122
7.2　停止基于線程的服務(wù)124
7.2.1　示例：日志服務(wù)124
7.2.2　關(guān)閉ExecutorService127
7.2.3　“毒丸”對(duì)象128
7.2.4　示例：只執(zhí)行一次的服務(wù)129
7.2.5　shutdownNow的局限性130
7.3　處理非正常的線程終止132
7.4　JVM關(guān)閉135
7.4.1　關(guān)閉鉤子135
7.4.2　守護(hù)線程136
7.4.3　終結(jié)器136
第8章　線程池的使用138
8.1　在任務(wù)與執(zhí)行策略之間的隱性耦合138
8.1.1　線程饑餓死鎖139
8.1.2　運(yùn)行時(shí)間較長(zhǎng)的任務(wù)140
8.2　設(shè)置線程池的大小140
8.3　配置ThreadPoolExecutor141
8.3.1　線程的創(chuàng)建與銷(xiāo)毀142
8.3.2　管理隊(duì)列任務(wù)142
8.3.3　飽和策略144
8.3.4　線程工廠146
8.3.5　在調(diào)用構(gòu)造函數(shù)后再定制ThreadPoolExecutor147
8.4　擴(kuò)展 ThreadPoolExecutor148
8.5　遞歸算法的并行化149
第9章　圖形用戶界面應(yīng)用程序156
9.1　為什么GUI是單線程的156
9.1.1　串行事件處理157
9.1.2　Swing中的線程封閉機(jī)制158
9.2　短時(shí)間的GUI任務(wù)160
9.3　長(zhǎng)時(shí)間的GUI任務(wù)161
9.3.1　取消162
9.3.2　進(jìn)度標(biāo)識(shí)和完成標(biāo)識(shí)163
9.3.3　SwingWorker165
9.4　共享數(shù)據(jù)模型165
9.4.1　線程安全的數(shù)據(jù)模型166
9.4.2　分解數(shù)據(jù)模型166
9.5　其他形式的單線程子系統(tǒng)167
第三部分　活躍性、性能與測(cè)試
第10章　避免活躍性危險(xiǎn)169
10.1　死鎖169
10.1.1　鎖順序死鎖170
10.1.2　動(dòng)態(tài)的鎖順序死鎖171
10.1.3　在協(xié)作對(duì)象之間發(fā)生的死鎖174
10.1.4　開(kāi)放調(diào)用175
10.1.5　資源死鎖177
10.2　死鎖的避免與診斷178
10.2.1　支持定時(shí)的鎖178
10.2.2　通過(guò)線程轉(zhuǎn)儲(chǔ)信息來(lái)分析死鎖178
10.3　其他活躍性危險(xiǎn)180
10.3.1　饑餓180
10.3.2　糟糕的響應(yīng)性181
10.3.3　活鎖181
第11章　性能與可伸縮性183
11.1　對(duì)性能的思考183
11.1.1　性能與可伸縮性184
11.1.2　評(píng)估各種性能權(quán)衡因素185
11.2　Amdahl定律186
11.2.1　示例：在各種框架中隱藏的串行部分188
11.2.2　Amdahl定律的應(yīng)用189
11.3　線程引入的開(kāi)銷(xiāo)189
11.3.1　上下文切換190
11.3.2　內(nèi)存同步190
11.3.3　阻塞192
11.4　減少鎖的競(jìng)爭(zhēng)192
11.4.1　縮小鎖的范圍（“快進(jìn)快出”）193
11.4.2　減小鎖的粒度195
11.4.3　鎖分段196
11.4.4　避免熱點(diǎn)域197
11.4.5　一些替代獨(dú)占鎖的方法198
11.4.6　監(jiān)測(cè)CPU的利用率199
11.4.7　向?qū)ο蟪卣f(shuō)“不”200
11.5　示例：比較Map的性能200
11.6　減少上下文切換的開(kāi)銷(xiāo)201
第12章　并發(fā)程序的測(cè)試204
12.1　正確性測(cè)試205
12.1.1　基本的單元測(cè)試206
12.1.2　對(duì)阻塞操作的測(cè)試207
12.1.3　安全性測(cè)試208
12.1.4　資源管理的測(cè)試212
12.1.5　使用回調(diào)213
12.1.6　產(chǎn)生更多的交替操作214
12.2　性能測(cè)試215
12.2.1　在PutTakeTest中增加計(jì)時(shí)功能215
12.2.2　多種算法的比較217
12.2.3　響應(yīng)性衡量218
12.3　避免性能測(cè)試的陷阱220
12.3.1　垃圾回收220
12.3.2　動(dòng)態(tài)編譯220
12.3.3　對(duì)代碼路徑的不真實(shí)采樣222
12.3.4　不真實(shí)的競(jìng)爭(zhēng)程度222
12.3.5　無(wú)用代碼的消除223
12.4　其他的測(cè)試方法224
12.4.1　代碼審查224
12.4.2　靜態(tài)分析工具224
12.4.3　面向方面的測(cè)試技術(shù)226
12.4.4　分析與監(jiān)測(cè)工具226
第四部分　高級(jí)主題
第13章　顯式鎖227
13.1　Lock與 ReentrantLock227
13.1.1　輪詢鎖與定時(shí)鎖228
13.1.2　可中斷的鎖獲取操作230
13.1.3　非塊結(jié)構(gòu)的加鎖231
13.2　性能考慮因素231
13.3　公平性232
13.4　在synchronized和ReentrantLock之間進(jìn)行選擇234
13.5　讀-寫(xiě)鎖235
第14章　構(gòu)建自定義的同步工具238
14.1　狀態(tài)依賴性的管理238
14.1.1　示例：將前提條件的失敗傳遞給調(diào)用者240
14.1.2　示例：通過(guò)輪詢與休眠來(lái)實(shí)現(xiàn)簡(jiǎn)單的阻塞241
14.1.3　條件隊(duì)列243
14.2　使用條件隊(duì)列244
14.2.1　條件謂詞244
14.2.2　過(guò)早喚醒245
14.2.3　丟失的信號(hào)246
14.2.4　通知247
14.2.5　示例：閥門(mén)類(lèi)248
14.2.6　子類(lèi)的安全問(wèn)題249
14.2.7　封裝條件隊(duì)列250
14.2.8　入口協(xié)議與出口協(xié)議250
14.3　顯式的Condition對(duì)象251
14.4　Synchronizer剖析253
14.5　AbstractQueuedSynchronizer254
14.6　java.util.concurrent同步器類(lèi)中的 AQS257
14.6.1　ReentrantLock257
14.6.2　Semaphore與CountDownLatch258
14.6.3　FutureTask259
14.6.4　ReentrantReadWriteLock259
第15章　原子變量與非阻塞同步機(jī)制261
15.1　鎖的劣勢(shì)261
15.2　硬件對(duì)并發(fā)的支持262
15.2.1　比較并交換263
15.2.2　非阻塞的計(jì)數(shù)器264
15.2.3　JVM對(duì)CAS的支持265
15.3　原子變量類(lèi)265
15.3.1　原子變量是一種“更好的volatile”266
15.3.2　性能比較：鎖與原子變量267
15.4　非阻塞算法270
15.4.1　非阻塞的棧270
15.4.2　非阻塞的鏈表272
15.4.3　原子的域更新器274
15.4.4　ABA問(wèn)題275
第16章　Java內(nèi)存模型277
16.1　什么是內(nèi)存模型，為什么需要它277
16.1.1　平臺(tái)的內(nèi)存模型278
16.1.2　重排序278
16.1.3　Java內(nèi)存模型簡(jiǎn)介280
16.1.4　借助同步281
16.2　發(fā)布283
16.2.1　不安全的發(fā)布283
16.2.2　安全的發(fā)布284
16.2.3　安全初始化模式284
16.2.4　雙重檢查加鎖286
16.3　初始化過(guò)程中的安全性287
附錄A　并發(fā)性標(biāo)注289
參考文獻(xiàn)291