Java并发编程之阻塞队列与线程池

最新推荐文章于 2024-06-05 10:15:20 发布

yzpyzp

最新推荐文章于 2024-06-05 10:15:20 发布

阅读量429

点赞数

分类专栏： Android面试题 Android JAVA

本文链接：https://blog.csdn.net/yzpbright/article/details/106288278

版权

Android 同时被 3 个专栏收录

624 篇文章 17 订阅

订阅专栏

Android面试题

193 篇文章 9 订阅

订阅专栏

JAVA

107 篇文章 0 订阅

订阅专栏

阻塞队列

Java中的阻塞队列：
ArrayBlockingQueue
LinkedBlockingQueue
SynchronousQueue
DelayQueue
DelayedWorkQueue
PriorityBlockingQueue
LinkedTransferQueue
LinkedBlockingDeque

1.SynchronousQueue

private static ExecutorService cachedThreadPool = new ThreadPoolExecutor(4, Runtime.getRuntime().availableProcessors() * 2, 0, TimeUnit.MILLISECONDS, new SynchronousQueue<>(), r -> new Thread(r, "ThreadTest"));

SynchronousQueue没有容量，是无缓冲等待队列，是一个不存储元素的阻塞队列，会直接将任务交给消费者，必须等队列中添加的元素被消费后才能继续添加新的元素。

2.LinkedBlockingQueue

private static ExecutorService cachedThreadPool = new ThreadPoolExecutor(4, Runtime.getRuntime().availableProcessors() * 2, 0, TimeUnit.MILLISECONDS, new LinkedBlockingQueue<>(), r -> new Thread(r, "ThreadTest"));

3.ArrayBlockingQueue

 private static ExecutorService cachedThreadPool = new ThreadPoolExecutor(4, Runtime.getRuntime().availableProcessors() * 2, 0, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<>(32), r -> new Thread(r, "ThreadTest"));

ArrayBlockingQueue是一个有界缓存等待队列，可以指定缓存队列的大小，当正在执行的线程数等于corePoolSize时，多余的元素缓存在ArrayBlockingQueue队列中等待有空闲的线程时继续执行，当ArrayBlockingQueue已满时，加入ArrayBlockingQueue失败，会开启新的线程去执行，当线程数已经达到最大的maximumPoolSizes时，再有新的元素尝试加入ArrayBlockingQueue时会报错。

线程池

corePoolSize：

线程池中会维护一个最小的线程数量，即使这些线程处理空闲状态，他们也不会被销毁，除非设置了allowCoreThreadTimeOut。

线程池的基本大小，即在没有任务需要执行的时候线程池的大小，并且只有在工作队列满了的情况下才会创建超出这个数量的线程。这里需要注意的是：在刚刚创建ThreadPoolExecutor的时候，线程并不会立即启动，而是要等到有任务提交时才会启动，除非调用了prestartCoreThread/prestartAllCoreThreads事先启动核心线程。再考虑到keepAliveTime和allowCoreThreadTimeOut超时参数的影响，所以没有任务需要执行的时候，线程池的大小不一定是corePoolSize。

maximumPoolSize：

线程池中允许的最大线程数，线程池中的当前线程数目不会超过该值。如果队列中任务已满，并且当前线程个数小于maximumPoolSize，那么会创建新的线程来执行任务。这里值得一提的是largestPoolSize，该变量记录了线程池在整个生命周期中曾经出现的最大线程个数。为什么说是曾经呢？因为线程池创建之后，可以调用setMaximumPoolSize()改变运行的最大线程的数目。

poolSize：

线程池中当前线程的数量，当该值为0的时候，意味着没有任何线程，线程池会终止；同一时刻，poolSize不会超过maximumPoolSize。

keepAliveTime

keepAliveTime的jdk中的解释为：当线程数大于核心线程数时，多余的空闲线程终止前等待新任务的最长时间。

先引用一句我觉得相对说的比较明白的含义：当线程空闲时间达到keepAliveTime，该线程会退出，有两个疑问：1、线程为什么会空闲 2、线程为什么要退出
如果我们不能把线程池各个参数的来龙去脉都梳理清楚其实是很难明白keepAliveTime的含义的。
我们来举例说明：
核心线程数10，最大线程数30，keepAliveTime是3秒，随着任务数量不断上升，线程池会不断的创建线程，直到到达核心线程数10，就不创建线程了，这时多余的任务通过加入阻塞队列来运行，当超出阻塞队列长度+核心线程数时，这时不得不扩大线程个数来满足当前任务的运行，这时就需要创建新的线程了（最大线程数起作用），上限是最大线程数30，那么超出核心线程数10并小于最大线程数30的可能新创建的这20个线程相当于是“借”的，如果这20个线程空闲时间超过keepAliveTime，就会被退出。

我们来看开头提到的两个问题：
1、线程为什么会空闲
2、线程为什么要退出

答：
1、没有任务时线程就会空闲下来，在线程池中任务是任务（Runnale），线程是线程（Worker）。
2、通常超出核心线程的线程是“借”的，也就是说超出核心线程的情况算是一种能够预见的异常情况，并且这种情况并不常常发生（如果常常发生，那我想你应该调整你的核心线程数了），所以这种不经常发生而创建的线程为了避免资源浪费就应该要退出。

我们需要看一下java.util.concurrent.ThreadPoolExecutor#getTask源码来验证上面一段话的含义：

int wc = workerCountOf(c);

// Are workers subject to culling? 是否屠宰workers
boolean timed = allowCoreThreadTimeOut || wc > corePoolSize; //当allowCoreThreadTimeOut为true或者当前任务数超过核心线程数时，timed为true

......

try {
	Runnable r = timed ?
		workQueue.poll(keepAliveTime, TimeUnit.NANOSECONDS) :	//如果timed为true说明worker有可能要被关闭，这里调用的代码含义：如果超过keepAliveTime纳秒还没取到任务，就返回null，后面会调用processWorkerExit把worker关闭
		workQueue.take();//否则任务队列为空就阻塞在这里，直到任务队列再有任务
	if (r != null)
		return r;
	timedOut = true;

......