java架构师 并发编程之线程池原理分析

1、创建线程池的方式

线程池创建有七种方式，最核心的是最后一种:

（1）newSingleThreadExecutor(): 它的特点在于工作线程数目被限制为1,操作一个无界的工作队列，所以它保证了所有任务的都是被顺序执行，最多会有一个任务处于活动状态，并且不允许使用者改动线程池实例，因此可以避免其改变线程数目;

（2）newCachedThreadPool(): 它是一种用来处理大量短时间工作任务的线程池，具有几个鲜明特点：它会试图缓存线程并重用，当无缓存线程可用时，就会创建新的工作线程;如果线程闲置的时间超过60秒，则被终止并移出缓存;长时间闲置时，这种线程池，不会消耗什么资源。其内部使用SynchronousQueue作为工作队列; 

（3）newFixedThreadPool(int nThreads):重用指定数目(nThreads) 的线程，其背后使用的是无界的工作队列，任何时候最多有nThreads个工作线程是活动的。这意味着，如果任务数量超过了活动队列数目,将在工作队列中等待空闲线程出现;如果有工作线程退出，将会有新的工作线程被创建，以补足指定的数目nThreads;

（4）newSingleThreadScheduledExecutor() :创建单线程池返回ScheduledExecutorService，可以进行定时或周期性的工作调度;

（5）newScheduledThreadPool(int  corePoolSize)  和newSingleThreadScheduledExecutor()  类似创建的是个ScheduledExecutorService，可以进行定时或周期性的工作调度，区别在于单一工作线程还是多个工作线程;

（6）newWorkStealingPool(int parallelism): 这是一个经常被人忽略的线程池，Java 8才加入这个创建方法，其内部会构建ForkJoinPool,利用Work-Stealing算法， 并行地处理任务，不保证处理顺序;

（7）ThreadPoolExecutor(): 是最原始的线程池创建，上面1-3创建方式都是对ThreadPoolExecutor的封装。

2、并发队列

        在并发队列上JDK提供了两套实现，一个是以ConcurrentLinkedQueue为代表的高性能队列（非阻塞式），一个是以BlockingQueue接口为代表的阻塞队列，无论哪种都继承自Queue。

2.1阻塞队列和非阻塞队列的区别

        阻塞队列与普通队列的区别在于，当队列是空的时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队列重新变得空闲起来，如从队列中移除一个或者多个元素，或者完全清空队列。阻塞式队列的最大好处在于防止队列容器溢出，防止数据丢失。常用队列：

ArrayDeque, （数组双端队列） 
PriorityQueue, （优先级队列） 
ConcurrentLinkedQueue, （基于链表的并发队列） 
DelayQueue, （延期阻塞队列）（阻塞队列实现了BlockingQueue接口） 
ArrayBlockingQueue, （基于数组的并发阻塞队列） 
LinkedBlockingQueue, （基于链表的FIFO阻塞队列） 
LinkedBlockingDeque, （基于链表的FIFO双端阻塞队列） 
PriorityBlockingQueue, （带优先级的无界阻塞队列） 
SynchronousQueue （并发同步阻塞队列）

2.2 ConcurrentLinkedQuque

ConcurrentLinkedQueue : 是一个适用于高并发场景下的队列，通过无锁的方式，实现了高并发状态下的高性能，通常ConcurrentLinkedQueue性能好于BlockingQueue。它是一个基于链接节点的无界线程安全队列。该队列的元素遵循先进先出的原则。头是最先加入的，尾是最近加入的，该队列不允许null元素。

ConcurrentLinkedQueue重要方法:

add 和offer() ：都是加入元素的方法(在ConcurrentLinkedQueue中这俩个方法没有任何区别)
poll() 和peek() ：都是取头元素节点，区别在于前者会删除元素，后者不会。

案例：

	ConcurrentLinkedQuque q = new ConcurrentLinkedQuque();
	q.offer("余胜军");
	q.offer("码云");
	q.offer("课堂");
	q.offer("张jie");
	q.offer("艾姐");
	//从头获取元素,删除该元素
	System.out.println(q.poll());
	//从头获取元素,不刪除该元素
	System.out.println(q.peek());
	//获取总长度
	System.out.println(q.size());

2.3 BlockingQueue

        阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是：

        (1)在队列为空时，获取元素的线程会等待队列变为非空。

        (2)当队列满时，存储元素的线程会等待队列可用。

        阻塞队列常用于生产者和消费者的场景，生产者是往队列里添加元素的线程，消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器，而消费者也只从容器里拿元素。

        BlockingQueue即阻塞队列，从阻塞这个词可以看出，在某些情况下对阻塞队列的访问可能会造成阻塞。被阻塞的情况主要有如下两种：

        (1)当队列满了的时候进行入队列操作

        (2)当队列空了的时候进行出队列操作

        因此，当一个线程试图对一个已经满了的队列进行入队列操作时，它将会被阻塞，除非有另一个线程做了出队列操作；同样，当一个线程试图对一个空队列进行出队列操作时，它将会被阻塞，除非有另一个线程进行了入队列操作。

        在Java中，BlockingQueue的接口位于java.util.concurrent 包中(在Java5版本开始提供)，由上面介绍的阻塞队列的特性可知，阻塞队列是线程安全的。

        在新增的Concurrent包中，BlockingQueue很好的解决了多线程中，如何高效安全“传输”数据的问题。通过这些高效并且线程安全的队列类，为我们快速搭建高质量的多线程程序带来极大的便利。本文详细介绍了BlockingQueue家庭中的所有成员，包括他们各自的功能以及常见使用场景。     

        阻塞队列，顾名思义，首先它是一个队列，而一个队列在数据结构中所起的作用大致如下图所示：

        队列可以使得数据由队列的一端输入，从另外一端输出；

        常用的队列主要有以下两种：（当然通过不同的实现方式，还可以延伸出很多不同类型的队列，DelayQueue就是其中的一种）

　　先进先出（FIFO）：先插入的队列的元素也最先出队列，类似于排队的功能。从某种程度上来说这种队列也体现了一种公平性。

　　后进先出（LIFO）：后插入队列的元素最先出队列，这种队列优先处理最近发生的事件。

        多线程环境中，通过队列可以很容易实现数据共享&