Java高并發(fā)與集合框架：JCF和JUC源碼分析與實(shí)現(xiàn)

目錄

第I部分 Java集合框架 1
第1章 JCF中的List集合 3
1．1　List集合概要和重要接口介紹 3
1．1．1 java．lang．Iterable接口 4
1．1．2 java．util．Collection接口 5
1．1．3 java．util．AbstractList抽象類 6
1．1．4 java．util．RandomAccess接口 7
1．2　List集合實(shí)現(xiàn)――Vector 14
1．2．1 Vector集合的擴(kuò)容操作 16
1．2．2 Vector集合的修改方法――set(int， E) 19
1．2．3 Vector集合的刪除方法――removeElementAt(int) 20
1．3　List集合實(shí)現(xiàn)――ArrayList 22
1．3．1 ArrayList集合概述 23
1．3．2 ArrayList集合的初始化操作和擴(kuò)容操作 23
1．3．3 ArrayList集合中的add(E)方法 26
1．3．4 Vector集合與ArrayList集合對(duì)比 28
1．4　List集合實(shí)現(xiàn)――Stack 29
1．5　List集合實(shí)現(xiàn)――LinkedList 32
1．5．1 LinkedList集合的主要結(jié)構(gòu) 33
1．5．2 LinkedList集合的添加操作 35
1．5．3 LinkedList集合的移除操作 40
1．5．4 LinkedList集合的查找操作 44
1．5．5 使用LinkedList集合的棧工作特性 46
1．6 LinkedList集合與ArrayList集合的對(duì)比 48
1．6．1 兩種集合寫操作性能的比較 48
1．6．2 兩種集合讀操作性能的比較 49
1．6．3 不同遍歷方式對(duì)LinkedList集合的意義 50
1．6．4 在什么場(chǎng)景中推薦選擇LinkedList集合 54
第2章 JCF中的Queue、Deque集合 55
2．1　Queue集合實(shí)現(xiàn)――ArrayDeque 56
2．1．1 ArrayDeque集合的主要結(jié)構(gòu)及相關(guān)方法 57
2．1．2 ArrayDeque集合的初始化過(guò)程 60
2．1．3 ArrayDeque集合的添加操作 61
2．1．4 ArrayDeque集合的擴(kuò)容操作 64
2．2　堆和堆排序 67
2．2．1 樹、二叉樹 67
2．2．2 堆、小頂堆、大頂堆 69
2．2．3 堆的降維――使用數(shù)組表示堆結(jié)構(gòu) 71
2．2．4 堆排序 72
2．2．5 自行完成一個(gè)堆排序 75
2．3　Queue集合實(shí)現(xiàn)――PriorityQueue 77
2．3．1 PriorityQueue隊(duì)列的基本使用方法 77
2．3．2 PriorityQueue隊(duì)列的構(gòu)造 78
2．3．3 PriorityQueue隊(duì)列的核心工作原理 82
2．3．4 PriorityQueue隊(duì)列的擴(kuò)容操作 88
2．3．5 PriorityQueue隊(duì)列的添加操作 90
2．3．6 PriorityQueue隊(duì)列的移除操作 90
第3章 JCF中的Map集合 94
3．1　Map集合概述 94
3．1．1 K-V鍵值對(duì)節(jié)點(diǎn)定義――Entry 95
3．1．2 與Map集合有關(guān)的重要接口和抽象類 97
3．2　紅黑樹略講 103
3．2．1 二叉查找樹（二叉搜索樹） 104
3．2．2 二叉查找樹的查找操作和添加操作 105
3．2．3 為什么需要紅黑樹 107
3．2．4 紅黑樹的基本結(jié)構(gòu) 107
3．2．5 紅黑樹的操作規(guī)則 108
3．2．6 紅黑樹的節(jié)點(diǎn)添加操作 110
3．2．7 紅黑樹的節(jié)點(diǎn)刪除操作 120
3．3　Map集合實(shí)現(xiàn)――TreeMap 136
3．3．1 TreeMap集合的基本使用方法 136
3．3．2 TreeMap集合的重要屬性和方法 138
3．4　Map集合實(shí)現(xiàn)――HashMap 148
3．4．1 HashMap集合的結(jié)構(gòu) 150
3．4．2 HashMap集合的主要工作過(guò)程 155
3．4．3 向HashMap集合中添加K-V鍵值對(duì)節(jié)點(diǎn)（鏈表方式） 158
3．4．4 向HashMap集合中添加K-V鍵值對(duì)節(jié)點(diǎn)（紅黑樹方式） 160
3．4．5 HashMap集合紅黑樹、鏈表互相轉(zhuǎn)換 165
3．4．6 HashMap集合的擴(kuò)容操作 172
3．5　Map集合實(shí)現(xiàn)――LinkedHashMap 180
3．5．1 LinkedHashMap集合的節(jié)點(diǎn)結(jié)構(gòu) 182
3．5．2 LinkedHashMap集合的主要結(jié)構(gòu) 184
3．5．3 LinkedHashMap集合的迭代器 186
第4章 JCF的Set集合 191
4．1　Set集合概述 192
4．1．1 java．util．SortedSet接口 192
4．1．2 java．util．NavigableSet接口 195
4．1．3 java．util．AbstractSet抽象類 199
4．2　Set集合實(shí)現(xiàn)――HashSet 200
4．2．1 HashSet集合的主要屬性 201
4．2．2 HashSet集合的構(gòu)造方法 201
4．2．3 HashSet集合的主要操作方法 202
4．3　Set集合實(shí)現(xiàn)――LinkedHashSet、TreeSet 203
4．3．1 LinkedHashSet集合 203
4．3．2 TreeSet集合 204
第II部分 JUC與高并發(fā)概述 208
第5章 Object Monitor管程實(shí)現(xiàn) 212
5．1　悲觀鎖和樂(lè)觀鎖 212
5．2　synchronized修飾符和線程控制 215
5．2．1 線程的基本特點(diǎn) 215
5．2．2 線程狀態(tài)切換和操作方法 216
5．3　Object Monitor基本結(jié)構(gòu)概要 227
5．3．1 synchronized修飾符和鎖升級(jí)過(guò)程 228
5．3．2 管程與synchronized修飾符 233
5．3．3 對(duì)線程狀態(tài)切換示意圖進(jìn)行細(xì)化 235
5．4　使用jstack命令觀察線程狀態(tài) 237
5．4．1 jstack基本命令 237
5．4．2 jstack命令中的線程關(guān)鍵信息 238
5．4．3 線程狀態(tài)及切換方式（僅限Object Monitor模式） 240
5．5　Object Monitor模式總結(jié) 244
5．5．1 as-if-serial語(yǔ)義原則與happens-before規(guī)則 244
5．5．2 Object Monitor模式如何保證三性 246
5．5．3 Object Monitor模式如何解決互斥、同步問(wèn)題 248
第6章 JUC的必要組成部分 250
6．1　Unsafe工具類 252
6．1．1 在源碼中使用Unsafe工具類 252
6．1．2 Unsafe工具類中的典型方法講解 255
6．2　LockSupport工具類 261
6．2．1 park()方法和unpark()方法的使用示例 261
6．2．2 LockSupport工具類的主要屬性和方法 263
6．3　線程狀態(tài) 266
6．3．1 使用jstack命令觀察線程狀態(tài) 266
6．3．2 更詳細(xì)的線程狀態(tài)說(shuō)明 269
6．3．3 其他常用命令 271
6．4　volatile修飾符 275
6．4．1 為什么需要Java內(nèi)存模型 275
6．4．2 內(nèi)存可見(jiàn)性問(wèn)題和MESI協(xié)議 277
6．4．3 存儲(chǔ)緩存和失效隊(duì)列 281
6．4．4 內(nèi)存屏障與數(shù)據(jù)一致性 283
6．4．5 內(nèi)存屏障與指令重排 285
6．4．6 volatile修飾符和內(nèi)存屏障 289
6．5　輕量化的原子性操作方法 300
6．5．1 原子性操作――AtomicInteger類 301
6．5．2 原子性操作――AtomicStampedReference類 301
6．5．3 使用變量句柄完成原子性操作 303
第7章 另一種管程實(shí)現(xiàn)――AQS技術(shù) 305
7．1　AQS技術(shù)的基本原理 306
7．1．1 AQS技術(shù)的工作過(guò)程概要及使用示例 306
7．1．2 AQS技術(shù)中的關(guān)鍵定義 308
7．2　AQS實(shí)現(xiàn)――ReentrantLock類 325
7．2．1 ReentrantLock類的使用方法 325
7．2．2 AQS技術(shù)如何幫助ReentrantLock類工作 327
7．3　AQS實(shí)現(xiàn)――Condition控制 332
7．3．1 基本使用方法 332
7．3．2 ReentrantLock類如何進(jìn)行Condition控制 334
7．4　AQS技術(shù)總結(jié) 342
第III部分 在高并發(fā)場(chǎng)景中工作的集合 345
第8章 高并發(fā)場(chǎng)景中的List、Map和Set集合 346
8．1　List集合實(shí)現(xiàn)――CopyOnWriteArrayList 346
8．1．1 CopyOnWriteArrayList集合概述 346
8．1．2 CopyOnWriteArrayList集合的主要構(gòu)造方法 348
8．1．3 CopyOnWriteArrayList集合的主要方法 349
8．1．4 java．util．Collections．synchronizedList()方法的補(bǔ)充作用 352
8．2　Map集合實(shí)現(xiàn)――ConcurrentHashMap 355
8．2．1 ConcurrentHashMap集合概述 355
8．2．2 ConcurrentHashMap集合的主要屬性 358
8．2．3 ConcurrentHashMap集合的主要工作過(guò)程 359
8．3　高并發(fā)場(chǎng)景中的List、Map、Set集合說(shuō)明 378
第9章 高并發(fā)場(chǎng)景中的Queue集合 380
9．1　概述 380
9．1．1 什么是有界隊(duì)列，什么是無(wú)界隊(duì)列 381
9．1．2 什么是阻塞隊(duì)列，什么是非阻塞隊(duì)列 382
9．2　Queue集合實(shí)現(xiàn)――ArrayBlockingQueue 384
9．2．1 ArrayBlockingQueue隊(duì)列的基本使用方法 385
9．2．2 ArrayBlockingQueue隊(duì)列的工作原理 388
9．3　Queue集合實(shí)現(xiàn)――LinkedBlockingQueue 396
9．3．1 LinkedBlockingQueue隊(duì)列的重要屬性 397
9．3．2 LinkedBlockingQueue隊(duì)列的構(gòu)造方法 399
9．3．3 入隊(duì)操作和出隊(duì)操作 401
9．3．4 LinkedBlockingQueue隊(duì)列的主要方法 404
9．4　Queue集合實(shí)現(xiàn)――LinkedTransferQueue 413
9．4．1 LinkedTransferQueue隊(duì)列的基本使用場(chǎng)景 414
9．4．2 LinkedTransferQueue隊(duì)列的主要結(jié)構(gòu) 416
9．4．3 LinkedTransferQueue隊(duì)列的主要工作過(guò)程 420
9．4．4 LinkedTransferQueue隊(duì)列的主要方法 437
9．5　Queue集合實(shí)現(xiàn)――PriorityBlockingQueue 438
9．5．1 PriorityBlockingQueue隊(duì)列的主要屬性 439
9．5．2 PriorityBlockingQueue隊(duì)列的主要構(gòu)造方法 440
9．5．3 PriorityBlockingQueue隊(duì)列的擴(kuò)容過(guò)程 442
9．5．4 PriorityBlockingQueue隊(duì)列的典型操作方法 444
9．6　Queue集合實(shí)現(xiàn)――DelayQueue 446
9．6．1 java．util．concurrent．Delayed接口與基本使用方法 447
9．6．2 DelayQueue隊(duì)列的主要屬性和構(gòu)造方法 449
9．6．3 DelayQueue隊(duì)列的主要工作過(guò)程 450
第10章 高并發(fā)場(chǎng)景中的集合總結(jié) 454
10．1　還有哪些高并發(fā)場(chǎng)景中的常用集合沒(méi)有被提及 454
10．2　典型集合對(duì)應(yīng)關(guān)系對(duì)比 455
10．3 高并發(fā)場(chǎng)景中的集合可借鑒的設(shè)計(jì)思想 455
10．3．1 使用JUC提供的基本要素保證線程安全性 456
10．3．2 通過(guò)復(fù)合手段保證多場(chǎng)景中的性能平衡性 457
10．3．3 更多提升性能的手段 458