Java高并发编程：线程池

这里首先介绍了java5中的并发的小工具包：java.util.concurrent.atomic，然后介绍了线程池的概念，对使用java5的方式创建不同形式的线程进行了演示，之后介绍了两个 对象：Callable和Future，用于获取线程执行后的结果，对于线程锁技术则在另外一篇文章中介绍。

Java5中的线程并发库都在java.util.concurrent包及子包中

1. Executor类的继承结构

Executor是线程池的顶级接口，只有一个执行任务的方法execute()

ExecutorService是Executor的子接口，该接口中包含了线程池常用的一些方法

方法	功能描述
execute()	执行任务
shutdown()	调用后不再接收新任务，如果里面有任务，就执行完
shutdownNow()	调用后不再接受新任务，如果有等待任务，移出队列；有正在执行的，尝试停止之
isShutdown()	判断线程池是否关闭
isTerminated()	判断线程池中任务是否执行完成
submit()	提交任务
invokeAll()	执行一组任务

2. ThreadPoolExecutor

ExecutorService的默认实现，同时也是Executors的底层实现

2.1 构造方法

public ThreadPoolExecutor(
    int corePoolSize, //核心线程数
    int maximumPoolSize, //最大线程数
    long keepAliveTime, //保持时间
    TimeUnit unit, //时间单位
    BlockingQueue<Runnable> workQueue, //阻塞队列
    ThreadFactory threadFactory, //线程工厂
    RejectedExecutionHandler handler //异常捕获器
)

2.1.1 int corePoolSize

核心池的大小，这个参数跟后面讲述的线程池的实现原理有非常大的关系。在创建了线程池后，默认情况下，线程池中并没有任何线程，而是等待有任务到来才创建线程去执行任务，除非调用了prestartAllCoreThreads()或者prestartCoreThread()方法，从这2个方法的名字就可以看出，是预创建线程的意思，即在没有任务到来之前就创建corePoolSize个线程或者一个线程。默认情况下，在创建了线程池后，线程池中的线程数为0，当有任务来之后，就会创建一个线程去执行任务，当线程池中的线程数目达到corePoolSize后，就会把到达的任务放到缓存队列当中

2.1.2 int maximumPoolSize

线程池最大线程数，这个参数也是一个非常重要的参数，它表示在线程池中最多能创建多少个线程

2.1.3 long keepAliveTime

表示线程没有任务执行时最多保持多久时间会终止。默认情况下，只有当线程池中的线程数大于corePoolSize时，keepAliveTime才会起作用，直到线程池中的线程数不大于corePoolSize，即当线程池中的线程数大于corePoolSize时，如果一个线程空闲的时间达到keepAliveTime，则会终止，直到线程池中的线程数不超过corePoolSize。但是如果调用了allowCoreThreadTimeOut(boolean)方法，在线程池中的线程数不大于corePoolSize时，keepAliveTime参数也会起作用，直到线程池中的线程数为0

2.1.4 TimeUnit unit

参数keepAliveTime的时间单位，有7种取值

• TimeUnit.DAYS //天
• TimeUnit.HOURS //小时
• TimeUnit.MINUTES //分钟
• TimeUnit.SECONDS //秒
• TimeUnit.MILLISECONDS //毫秒
• TimeUnit.MICROSECONDS //微妙
• TimeUnit.NANOSECONDS //纳秒

2.1.5 RejectedExecutionHandler

• ThreadPoolExecutor.AbortPolicy
  当添加任务出错时的策略捕获器，丢弃任务并抛出RejectedExecutionException异常

• ThreadPoolExecutor.DiscardPolicy
  也是丢弃任务，但是不抛出异常

• ThreadPoolExecutor.DiscardOldestPolicy
  丢弃队列最前面的任务，然后重新尝试执行任务（重复此过程）

• ThreadPoolExecutor.CallerRunsPolicy
  由调用线程处理该任务

3. 任务提交给线程池之后的处理策略

1、如果当前线程池中的线程数目小于corePoolSize，则每来一个任务，就会创建执行这个任务

2、如果当前线程池中的线程数目>=corePoolSize，则每来一个任务，会尝试将其添加到任务缓存队列当中

2.1、若添加成功，则该任务会等待空闲线程将其取出去执行

2.2、若添加失败（一般来说是任务缓存队列已满），则会尝试创建新的线程去执行这个任务

3、如果当前线程池中的线程数目达到maximumPoolSize，则会采取任务拒绝策略进行处理

如果线程池中的线程数量大于 corePoolSize时，如果某线程空闲时间超过keepAliveTime，线程将被终止，直至线程池中的线程数目不大于corePoolSize；如果允许为核心池中的线程设置存活时间，那么核心池中的线程空闲时间超过keepAliveTime，线程也会被终止

4. 阻塞队列的介绍

4.1 BlockingQueue

阻塞队列	功能描述
BlockingQueue	阻塞队列的顶级接口，主要用于实现生产者消费者队列
BlockingDeque	双端队列
SynchronousQueue	同步队列，无界队列，直接提交策略，交替队列，在某次添加元素后必须等待其他线程取走后才能继续添加
LinkedBlockingQueue	无界队列，基于链表的阻塞队列，可以并发运行，FIFO
ArrayBlockingQueue	基于数组的有界(固定大小的数组)阻塞队列，只有put方法和take方法才具有阻塞功能，公平性 fairness
PriorityBlockingQueue	基于优先级的阻塞队列，依据对象的自然排序顺序或者是构造函数所带的Comparator决定的顺序
DelayQueue	延时队列

4.2 排队策略

直接提交

工作队列的默认选项是 SynchronousQueue，它将任务直接提交给线程而不保持它们。在此，如果不存在可用于立即运行任务的线程，则试图把任务加入队列将失败，因此会构造一个新的线程。此策略可以避免在处理可能具有内部依赖性的请求集时出现锁。直接提交通常要求无界 maximumPoolSizes 以避免拒绝新提交的任务。当命令以超过队列所能处理的平均数连续到达时，此策略允许无界线程具有增长的可能性。

无界队列

使用无界队列（例如，不具有预定义容量的 LinkedBlockingQueue）使用无界队列将导致在所有 corePoolSize 线程都忙时新任务在队列中等待。这样，创建的线程就不会超过 corePoolSize。（因此，maximumPoolSize 的值也就无效了。）当每个任务完全独立于其他任务，即任务执行互不影响时，适合于使用无界队列。例如，在 Web 页服务器中。这种排队可用于处理瞬态突发请求，当命令以超过队列所能处理的平均数连续到达时，此策略允许无界线程具有增长的可能性

有界队列

当使用有限的 maximumPoolSizes 时，有界队列（如 ArrayBlockingQueue）有助于防止资源耗尽，但是可能较难调整和控制。队列大小和最大池大小可能需要相互折衷：使用大型队列和小型池可以最大限度地降低 CPU 使用率、操作系统资源和上下文切换开销，但是可能导致人工降低吞吐量。如果任务频繁阻塞（例如，如果它们是 I/O 边界），则系统可能为超过您许可的更多线程安排时间。使用小型队列通常要求较大的池大小，CPU 使用率较高，但是可能遇到不可接受的调度开销，这样也会降低吞吐量。

4.3 BlockingQueue

方法	Throw exception 抛出异常	Special value 特殊值	Blocks 阻塞	Time out 超时
Insert	add()	offer()	put()	offer(e，time，unit)
Remove	re