第1章多線程基礎 1
1.1進程與線程 1
1.1.1操作系統與進程 1
1.1.2線程與進程的關系 2
1.2多線程啟動 3
1.2.1線程標識 5
1.2.2Thread與Runnable 6
1.2.3run()與start() 7
1.2.4Thread源碼分析 9
1.3線程狀態 11
1.3.1NEW狀態 11
1.3.2RUNNABLE狀態 12
1.3.3BLOCKED狀態 13
1.3.4WAITING狀態 14
1.3.5TIMED_WAITING狀態 19
1.3.6WAITING與BLOCKED的區別 21
1.3.7TERMINATED狀態 21
1.3.8線程狀態轉換 22
1.4sleep()與yield() 22
1.4.1線程休眠sleep() 22
1.4.2線程讓步yield() 24
1.5線程優先級 25
1.5.1線程優先級與資源競爭 26
1.5.2案例：大型浮點運算測試 26
1.5.3案例：多線程售票 28
1.6守護線程 30
1.6.1守護線程的概念 30
1.6.2案例：清道夫與工作者 31
1.7本章習題 34
第2章線程安全與共享資源競爭 37
2.1synchronized同步介紹 37
2.2synchronized同步方法 38
2.2.1同步方法調用流程 41
2.2.2同步方法之間的互斥 41
2.2.3同步方法與非同步方法 44
2.3synchronized同步靜態方法 46
2.3.1單例高并發問題 46
2.3.2類鎖與對象鎖 47
2.3.3靜態同步方法之間互斥 47
2.3.4靜態同步方法與靜態非同步方法 49
2.4synchronized同步代碼塊 50
2.4.1鎖當前對象 50
2.4.2鎖其他對象 51
2.4.3鎖Class 51
2.5項目案例：火車售票 52
2.5.1共享任務模式 52
2.5.2多任務模式 55
2.5.3共享車票資源 56
2.6項目案例：家庭消費 59
2.7項目案例：別墅Party 63
2.7.1無鎖模式 63
2.7.2單鎖模式 66
2.7.3雙鎖模式 67
2.8JDK常見類的線程安全性 69
2.8.1集合ArrayList與Vector 69
2.8.2StringBuffer與StringBuilder 71
2.8.3HashMap與ConcurrentHashMap 72
2.9本章習題 73
第3章多線程通信 76
3.1wait()與notify() 76
3.1.1阻塞當前線程 76
3.1.2案例分析：廚師與侍者1 78
3.1.3案例分析：廚師與侍者2 81
3.1.4案例分析：兩個線程交替輸出信息 85
3.2join線程排隊 87
3.2.1加入者與休眠者 87
3.2.2案例：緊急任務處理 89
3.2.3join限時阻塞 91
3.3線程中斷 93
3.3.1中斷運行態線程 93
3.3.2中斷阻塞態線程 95
3.3.3如何停止線程 97
3.4CountDownLatch計數器 98
3.5CyclicBarrier屏障 100
3.5.1案例：矩陣分行處理 101
3.5.2案例：賽馬游戲 103
3.6Exchanger 104
3.7Semaphore信號燈 107
3.8死鎖 108
3.8.1案例：銀行轉賬引發死鎖 109
3.8.2案例：哲學家就餐死鎖 112
3.9本章習題 115
第4章線程池入門 117
4.1ThreadPoolExecutor 117
4.1.1創建線程池 118
4.1.2關閉線程池 121
4.2Executor接口 123
4.3ExecutorService接口 124
4.3.1Callable返回任務執行結果 125
4.3.2shutdown與shutdownNow 127
4.4Executors工具箱 127
4.4.1newCachedThreadPool 128
4.4.2newFixedThreadPool 133
4.4.3newSingleThreadExecutor 137
4.4.4newScheduledThreadPool 141
4.4.5newWorkStealingPool 143
4.5線程工廠與線程組 151
4.5.1線程組 151
4.5.2線程與線程組 152
4.5.3線程工廠接口 155
4.5.4默認線程工廠實現 156
4.5.5線程池與線程工廠 157
4.6線程池異常處理 158
4.6.1異常捕獲 158
4.6.2UncaughtExceptionHandler處理異常 158
4.6.3Future處理異常 161
4.7本章習題 163
第5章線程池與鎖 165
5.1重入鎖ReentrantLock 165
5.1.1重入鎖 166
5.1.2互斥鎖 167
5.1.3ReentrantLock與synchronized 169
5.1.4嘗試加鎖并限時等待 171
5.2重入鎖與Condition 173
5.2.1案例分析：廚師與侍者 176
5.2.2案例分析：緩沖區隊列 178
5.3讀鎖與寫鎖 181
5.3.1案例：并發讀寫集合 182
5.3.2案例：Map并發控制 193
5.3.3數據庫事務與鎖 197
5.4公平鎖與非公平鎖 198
5.5本章習題 201
第6章線程池與阻塞隊列 202
6.1Queue接口 202
6.2BlockingQueue接口 202
6.3BlockingQueue實現類 203
6.4LinkedBlockingQueue與ArrayBlockingQueue 203
6.4.1阻塞隊列的單鎖與雙鎖 204
6.4.2ArrayBlockingQueue并發分析 205
6.4.3LinkedBlockingQueue并發分析 206
6.4.4案例：12306搶票 208
6.5生產者與消費者模式 210
6.5.1基于管道發送與接收消息 211
6.5.2基于阻塞隊列發送與接收消息 213
6.5.3案例：醫院掛號 213
6.6SynchronousQueue 217
6.6.1同步隊列應用場景 217
6.6.2案例：Web服務器處理并發請求 218
6.7延遲阻塞隊列 220
6.7.1案例：元素延遲出隊 221
6.7.2項目案例：Web服務器會話管理 222
6.8PriorityBlockingQueue 226
案例：按優先級執行任務 226
6.9LinkedTransferQueue 228
6.10LinkedBlockingDeque 229
6.11本章習題 229
第7章線程池與AQS 231
7.1acquire與release 231
7.2性能目標 232
7.3設計與實現 233
7.3.1同步狀態 233
7.3.2阻塞 244
7.3.3排隊 246
7.3.4條件隊列 248
7.4使用AQS 249
7.4.1控制公平性 250
7.4.2同步器 251
7.5AQS性能 252
7.5.1過載 253
7.5.2吞吐量 254
7.6本章習題 255
第8章結束線程與線程池任務 257
8.1stop()與destroy() 257
8.2狀態值結束線程 258
8.3shutdown()與shutdownNow() 258
8.4線程休眠 258
8.5線程中斷 258
8.6Future與FutureTask 258
8.6.1取消任務 259
8.6.2任務超時結束 263
8.7項目案例：所有線程池任務暫停與重啟 264
8.8本章習題 267
第9章Tomcat線程池技術 268
9.1自定義ThreadPoolExecutor 268
9.2Tomcat任務隊列 270
9.3Tomcat任務線程 270
9.4Tomcat任務線程工廠 271
9.5Tomcat連接器與線程池 272
9.6創建Tomcat線程池 274
9.7Web服務器異步環境 275
案例：AsyncContext調用業務方法 276
9.8Web服務器NIO 278
案例：服務器NIO處理請求 279
9.9本章習題 281
第10章并發編程應用 283
10.1JVM與多線程 283
10.2Servlet與多線程 284
10.3懶漢與惡漢模式 286
10.4數據庫Connection與多線程 288
10.4.1ThreadLocal與線程私有數據 289
10.4.2ThreadLocal存儲數據庫Connection 291
10.4.3ThreadLocal實現Connectionperlogic模式 293
10.4.4ThreadLocal實現Connectionperrequest模式 294
10.5高并發網站的PageView統計 295
10.6生成唯一的訂單號 296
10.7瀏覽器并發請求限制 298
10.8NIO與多路復用 301
10.9遠程異步訪問 302
10.10防止緩存雪崩的DCL機制 305
10.11分布式鎖解決商品超賣 309
參考文獻 314
IV

V