JAVA并发容器和线程池.pdfVIP

【讲义】第讲：并发容器和线程池

⼀、并发容器

.概述

.ConcurrentHashMap

.ConcurrentLinkedQueue

..add

..remove

..哨兵

.CopyOnWriteArrayList

.BlockingQueue

..ArrayBlockingQueue

..LinkedBlockingQueue

..SynchronousQueue

⼆、线程池

.ThreadPoolExecutor

.ForkJoinPool

..概述

..RecursiveTask执⾏有返回值任务

..RecursiveAction执⾏⽆返回值任务

三、Future

.FutureTask

.CompletableFuture

..执⾏通知

..执⾏异步任务

⼀、并发容器

1.1概述

●JDK提供的这些容器⼤部分在java.util.concurrent包中。我们挑选出⼀些⽐较有代表性的并发容器

1

类，来感受⼀下JDK⾃带的并发集合带来的“快感”。

1.2ConcurrentHashMap

●详情请⻅：【源码解析】ConcurrentHashMap.pdf

1.3ConcurrentLinkedQueue

●ConcurrentLinkedQueue是⼀个基于链接节点的⽆界线程安全队列，它采⽤先进先出的规则对节点

进⾏排序，当我们添加⼀个元素的时候，它会添加到队列的尾部，当我们获取⼀个元素时，它会返

回队列头部的元素。

●ConcurrentLinkedQueue算是在⾼并发环境中性能最好的队列。底层由单向链表组成，每个节点结

构如下所示：

●构造函数中，创建了⼀个空节点作为链表中的第⼀个Node节点

1.3.1add

●向容器中添加元素，源码如下所示：

2

●关于t!(ttail)的判断，⾸先，“!”并不是原⼦操作，它是可以被中断的。也就是说，在执

⾏“!”时，会先取得t的值，再执⾏ttail，并取得新的t值。然后⽐较这两个值是否相等。下

⾯例⼦演示了这种情况：

3

●添加节点如下所示：

4

【解释】

●我们从上⾯的图可以看到，对tail的更新是会产⽣滞后的，也就是每次更新都会跳跃两个元素。这

么做的⽬的，就是为了减少cas操作的次数。例如，我们完全可以在上述代码中通过

if(p.casNext(null,newNode)casTail(t,newNode))这种⽅式，保证最新节点拼接到链表末

尾，并且tail指针永远指向末尾，但是，由于CAS⼀般都⽤在⽆限⾃旋的场景中，那么对于效率的

损耗就⽐较⼤了。⽽通过两次操作才更新⼀次tail，可以有效减少性能消耗。

1.3.2remove

●删除元素操作，源码如下所示：

●删除节点对链表的操作，如下图所示：