这里首先介绍了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 |