并发队列
主要用于多线程中的任务存放和管理Java中 主要有BlockingQueue
实现阻塞队列的接口,其实现有ArrayBlockingQueue
LinkedBlockingQueue
类。
阻塞队列
当队列满时,入队时会等待,直到有元素出队。
当队列空时,出队时会等待,直到有元素入队。
非阻塞队列
当队列满时,入队时会丢失数据。
当队列空时,出队时返回null
。
线程池
线程的而开销主要包括:
- 线程的创建与启动
- 线程的销毁
- 线程调度
- 受限于CPU数
线程池的原理是,作为一个对象,在内部预先创建预定数量的工作者线程,当客户端需要执行一个多线程任务,将其提交给线程池执行,线程池将这些任务缓存在工作队列(上面的并发队列)中,线程池内部的线程不断地从队列中取出任务并执行。是一种生产者-消费者模式。
java.util.concurrent.ThreadPoolExecutor
就是一个简单的线程池。
其包含参数最多的构造器如下:public ThreadPoolExecutor(int var1, int var2, long var3, TimeUnit var5, BlockingQueue<Runnable> var6, ThreadFactory var7, RejectedExecutionHandler var8)
var1是核心线程数,var2是最大线程数,var3 var4表示线程在空闲后的最大存活时间,var6表示阻塞队列,就是放任务的地方。
var7是一个线程工厂,用于加工传入提交的线程,var8表示线程池拒绝任务之后的处理器。
核心线程数 & 最大线程数
若T0时刻,线程池中任务为空,此时提交了一个任务,那么线程池会创建一个线程来执行这个任务。
假如在执行这个任务的时候又提交了一个任务,如果当前线程数小于核心线程数,那么线程池会继续创建一个线程去执行新任务。
如果当前线程数到达了核心线程数,那么新提交的任务会被放入阻塞队列,直到有线程空闲出来去消费队列中的任务。
如果阻塞队列满了,那么线程池会继续创建线程(非核心线程),这些线程和核心线程分摊任务。
如果阻塞队列满,且线程池的线程数达到了最大线程数,那么再次提交新任务会被线程池拒绝。
默认线程池中的核心线程是逐个创建的,不过使用ThreadPoolExecutor.prestartAllCoreThreads()
可以预先创建所有核心线程从而减少任务被线程池处理所需要的等待时间。
RejectedExecutionHandler
ThreadPoolExecutor
提供了四个RejectedExecutionHandler
实现类:
实现类 | 所实现的处理策略 |
---|---|
ThreadPoolExecutor.AbortPolicy | 直接抛出异常 |
ThreadPoolExecutor.DiscardPolicy | 丢弃当前被拒绝的任务(而不抛出任何异常) |
ThreadPoolExecutor.DiscardOldestPolicy | 将工作队列中最老的任务丢弃,然后接受被拒绝的任务 |
ThreadPoolExecutor.CallerRunsPolicy | 在客户端中执行被拒绝的任务 |