概述


在JAVA的世界里,如果想并行的执行一些任务,可以使用ThreadPoolExecutor。 
大部分情况下直接使用ThreadPoolExecutor就可以满足要求了,但是在某些场景下,比如瞬时大流量的,为了提高响应和吞吐量,最好还是扩展一下ThreadPoolExecutor。

全宇宙的JAVA IT人士应该都知道ThreadPoolExecutor的执行流程:

  • core线程还能应付的,则不断的创建新的线程;
  • core线程无法应付,则将任务扔到队列里面;
  • 队列满了(意味着插入任务失败),则开始创建MAX线程,线程数达到MAX后,队列还一直是满的,则抛出RejectedExecutionException。

这个执行流程有个小问题,就是当core线程无法应付请求的时候,会立刻将任务添加到队列中,如果队列非常长,而任务又非常多,那么将会有频繁的任务入队列和任务出队列的操作。

根据实际的压测发现,这种操作也是有一定消耗的。其实JAVA提供的SynchronousQueue队列是一个零长度的队列,任务都是直接由生产者递交给消费者,中间没有入队列的过程,可见JAVA API的设计者也是有考虑过入队列这种操作的开销。

另外,任务一多,立刻扔到队列里,而MAX线程又不干活,如果队列里面太多任务了,只有可怜的core线程在忙,也是会影响性能的。

当core线程无法应付请求的时候,能不能延后入队列这个操作呢? 让MAX线程尽快启动起来,帮忙处理任务。

也即是说,当core线程无法应付请求的时候,如果当前线程池中的线程数量还小于MAX线程数的时候,继续创建新的线程处理任务,一直到线程数量到达MAX后,才将任务插入到队列里

我们通过覆盖队列的offer方法来实现这个目标。

@Override
public boolean offer(Runnable o) {
int currentPoolThreadSize = executor.getPoolSize();
//如果线程池里的线程数量已经到达最大,将任务添加到队列中
if (currentPoolThreadSize == executor.getMaximumPoolSize()) {
return super.offer(o);
}
//说明有空闲的线程,这个时候无需创建core线程之外的线程,而是把任务直接丢到队列里即可
if (executor.getSubmittedTaskCount() < currentPoolThreadSize) {
return super.offer(o);
} //如果线程池里的线程数量还没有到达最大,直接创建线程,而不是把任务丢到队列里面
if (currentPoolThreadSize < executor.getMaximumPoolSize()) {
return false;
} return super.offer(o);
}

注意其中的

if (executor.getSubmittedTaskCount() < currentPoolThreadSize) {
return super.offer(o);
}

是表示core线程仍然能处理的来,同时又有空闲线程的情况,将任务插入到队列中。 如何判断线程池中有空闲线程呢? 可以使用一个计数器来实现,每当execute方法被执行的时候,计算器加1,当afterExecute被执行后,计数器减1。

@Override
public void execute(Runnable command) {
submittedTaskCount.incrementAndGet();
//代码未完整,待补充。。。。。
}
protected void afterExecute(Runnable r, Throwable t) {
submittedTaskCount.decrementAndGet();
}

这样,当

executor.getSubmittedTaskCount() < currentPoolThreadSize

的时候,说明有空闲线程。


完整代码


EnhancedThreadPoolExecutor类

package executer;

import java.util.concurrent.*;
import java.util.concurrent.atomic.AtomicInteger; public class EnhancedThreadPoolExecutor extends java.util.concurrent.ThreadPoolExecutor { /**
* 计数器,用于表示已经提交到队列里面的task的数量,这里task特指还未完成的task。
* 当task执行完后,submittedTaskCount会减1的。
*/
private final AtomicInteger submittedTaskCount = new AtomicInteger(0); public EnhancedThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, TaskQueue workQueue) {
super(corePoolSize, maximumPoolSize, keepAliveTime, unit, workQueue, new ThreadPoolExecutor.AbortPolicy());
workQueue.setExecutor(this);
} /**
* 覆盖父类的afterExecute方法,当task执行完成后,将计数器减1
*/
@Override
protected void afterExecute(Runnable r, Throwable t) {
submittedTaskCount.decrementAndGet();
} public int getSubmittedTaskCount() {
return submittedTaskCount.get();
} /**
* 覆盖父类的execute方法,在任务开始执行之前,计数器加1。
*/
@Override
public void execute(Runnable command) {
submittedTaskCount.incrementAndGet();
try {
super.execute(command);
} catch (RejectedExecutionException rx) {
//当发生RejectedExecutionException,尝试再次将task丢到队列里面,如果还是发生RejectedExecutionException,则直接抛出异常。
BlockingQueue<Runnable> taskQueue = super.getQueue();
if (taskQueue instanceof TaskQueue) {
final TaskQueue queue = (TaskQueue)taskQueue;
if (!queue.forceTaskIntoQueue(command)) {
submittedTaskCount.decrementAndGet();
throw new RejectedExecutionException("队列已满");
}
} else {
submittedTaskCount.decrementAndGet();
throw rx;
}
}
}
}

TaskQueue

package executer;

import java.util.concurrent.LinkedBlockingQueue;
import java.util.concurrent.RejectedExecutionException; public class TaskQueue extends LinkedBlockingQueue<Runnable> {
private EnhancedThreadPoolExecutor executor; public TaskQueue(int capacity) {
super(capacity);
} public void setExecutor(EnhancedThreadPoolExecutor exec) {
executor = exec;
} public boolean forceTaskIntoQueue(Runnable o) {
if (executor.isShutdown()) {
throw new RejectedExecutionException("Executor已经关闭了,不能将task添加到队列里面");
}
return super.offer(o);
} @Override
public boolean offer(Runnable o) {
int currentPoolThreadSize = executor.getPoolSize();
//如果线程池里的线程数量已经到达最大,将任务添加到队列中
if (currentPoolThreadSize == executor.getMaximumPoolSize()) {
return super.offer(o);
}
//说明有空闲的线程,这个时候无需创建core线程之外的线程,而是把任务直接丢到队列里即可
if (executor.getSubmittedTaskCount() < currentPoolThreadSize) {
return super.offer(o);
} //如果线程池里的线程数量还没有到达最大,直接创建线程,而不是把任务丢到队列里面
if (currentPoolThreadSize < executor.getMaximumPoolSize()) {
return false;
} return super.offer(o);
}
}

TestExecuter

package executer;

import java.util.concurrent.TimeUnit;

public class TestExecuter {
private static final int CORE_SIZE = 5; private static final int MAX_SIZE = 10; private static final long KEEP_ALIVE_TIME = 30; private static final int QUEUE_SIZE = 5; static EnhancedThreadPoolExecutor executor = new EnhancedThreadPoolExecutor(CORE_SIZE,MAX_SIZE,KEEP_ALIVE_TIME, TimeUnit.SECONDS , new TaskQueue(QUEUE_SIZE)); public static void main(String[] args){
for (int i = 0; i < 15; i++) {
executor.execute(new Runnable() {
@Override
public void run() {
try {
Thread.currentThread().sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}); System.out.println("线程池中现在的线程数目是:"+executor.getPoolSize()+", 队列中正在等待执行的任务数量为:"+ executor.getQueue().size());
}
}
}

先运行一下代码,看看是否如何预期。直接执行TestExecuter类中的main方法,运行结果如下:

线程池中现在的线程数目是:1,  队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:2, 队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:3, 队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:4, 队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:5, 队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:6, 队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:7, 队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:8, 队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:9, 队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:10, 队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:10, 队列中正在等待执行的任务数量为:1
线程池中现在的线程数目是:10, 队列中正在等待执行的任务数量为:2
线程池中现在的线程数目是:10, 队列中正在等待执行的任务数量为:3
线程池中现在的线程数目是:10, 队列中正在等待执行的任务数量为:4
线程池中现在的线程数目是:10, 队列中正在等待执行的任务数量为:5

可以看到当线程数增加到core数量的时候,队列中是没有任务的。一直到线程数量增加到MAX数量,也即是10的时候,队列中才开始有任务。符合我们的预期。

如果我们注释掉TaskQueue类中的offer方法,也即是不覆盖队列的offer方法,那么运行结果如下:

可以看到当线程数增加到core数量的时候,队列中是没有任务的。一直到线程数量增加到MAX数量,也即是10的时候,队列中才开始有任务。符合我们的预期。

如果我们注释掉TaskQueue类中的offer方法,也即是不覆盖队列的offer方法,那么运行结果如下:
线程池中现在的线程数目是:1,  队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:2, 队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:3, 队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:4, 队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:5, 队列中正在等待执行的任务数量为:0
线程池中现在的线程数目是:5, 队列中正在等待执行的任务数量为:1
线程池中现在的线程数目是:5, 队列中正在等待执行的任务数量为:2
线程池中现在的线程数目是:5, 队列中正在等待执行的任务数量为:3
线程池中现在的线程数目是:5, 队列中正在等待执行的任务数量为:4
线程池中现在的线程数目是:5, 队列中正在等待执行的任务数量为:5
线程池中现在的线程数目是:6, 队列中正在等待执行的任务数量为:5
线程池中现在的线程数目是:7, 队列中正在等待执行的任务数量为:5
线程池中现在的线程数目是:8, 队列中正在等待执行的任务数量为:5
线程池中现在的线程数目是:9, 队列中正在等待执行的任务数量为:5
线程池中现在的线程数目是:10, 队列中正在等待执行的任务数量为:5

可以看到当线程数增加到core数量的时候,队列中已经有任务了。


进一步思考



在使用ThreadPoolExecutor的时候,如果发生了RejectedExecutionException,该如何处理?本文中的代码是采用了重新将任务尝试插入到队列中,如果还是失败则直接将reject异常抛出去。

@Override
public void execute(Runnable command) {
submittedTaskCount.incrementAndGet();
try {
super.execute(command);
} catch (RejectedExecutionException rx) {
//当发生RejectedExecutionException,尝试再次将task丢到队列里面,如果还是发生RejectedExecutionException,则直接抛出异常。
BlockingQueue<Runnable> taskQueue = super.getQueue();
if (taskQueue instanceof TaskQueue) {
final TaskQueue queue = (TaskQueue)taskQueue;
if (!queue.forceTaskIntoQueue(command)) {
submittedTaskCount.decrementAndGet();
throw new RejectedExecutionException("队列已满");
}
} else {
submittedTaskCount.decrementAndGet();
throw rx;
}
}
}

TaskQueue类提供了forceTaskIntoQueue方法,将任务插入到队列中。

还有另一种解决方案,就是使用另外一个线程池来执行任务,当第一个线程池抛出Reject异常时,catch住它,并使用第二个线程池处理任务。

这篇文章在一个公众号里看到感觉写的很好,因为当是在做的项目正在使用线程池来解决问题,看过这篇文章后顺手就把自己项目里的线程池给扩展了一下。以前就想把这篇博客转过来收藏起来,因为一直联系不上作者就迟迟没有转,后来经过作者同意,就收入囊中了。

文章转自:https://blog.csdn.net/linsongbin1/article/details/78275283

作者:Sam哥哥

线程池ThreadPoolExecutor的一种扩展办法的更多相关文章

  1. 线程池ThreadPoolExecutor里面4种拒绝策略

    ThreadPoolExecutor类实现了ExecutorService接口和Executor接口,可以设置线程池corePoolSize,最大线程池大小,AliveTime,拒绝策略等.常用构造方 ...

  2. 线程池ThreadPoolExecutor、Executors参数详解与源代码分析

    欢迎探讨,如有错误敬请指正 如需转载,请注明出处 http://www.cnblogs.com/nullzx/ 1. ThreadPoolExecutor数据成员 Private final Atom ...

  3. java线程API学习 线程池ThreadPoolExecutor(转)

    线程池ThreadPoolExecutor继承自ExecutorService.是jdk1.5加入的新特性,将提交执行的任务在内部线程池中的可用线程中执行. 构造函数 ThreadPoolExecut ...

  4. Java线程池ThreadPoolExecutor使用和分析(一)

    相关文章目录: Java线程池ThreadPoolExecutor使用和分析(一) Java线程池ThreadPoolExecutor使用和分析(二) - execute()原理 Java线程池Thr ...

  5. 多线程学习笔记八之线程池ThreadPoolExecutor实现分析

    目录 简介 继承结构 实现分析 ThreadPoolExecutor类属性 线程池状态 构造方法 execute(Runnable command) addWorker(Runnable firstT ...

  6. Java线程池ThreadPoolExecutor类源码分析

    前面我们在java线程池ThreadPoolExecutor类使用详解中对ThreadPoolExector线程池类的使用进行了详细阐述,这篇文章我们对其具体的源码进行一下分析和总结: 首先我们看下T ...

  7. Java线程池ThreadPoolExecutor使用和分析

    线程池是可以控制线程创建.释放,并通过某种策略尝试复用线程去执行任务的一种管理框架,从而实现线程资源与任务之间的一种平衡. 以下分析基于 JDK1.7 转自:  http://www.cnblogs. ...

  8. Java—线程池ThreadPoolExecutor详解

    引导 要求:线程资源必须通过线程池提供,不允许在应用自行显式创建线程: 说明:使用线程池的好处是减少在创建和销毁线程上所花的时间以及系统资源的开销,解决资源不足的问题.如果不使用线程池,有可能造成系统 ...

  9. 硬核干货:4W字从源码上分析JUC线程池ThreadPoolExecutor的实现原理

    前提 很早之前就打算看一次JUC线程池ThreadPoolExecutor的源码实现,由于近段时间比较忙,一直没有时间整理出源码分析的文章.之前在分析扩展线程池实现可回调的Future时候曾经提到并发 ...

随机推荐

  1. shell工具-cut

    cut cut的工作就是“剪”,具体说就是在文件中负责剪切数据用的.cut命令从文件的每一行剪切字节.字符.和字段并将这些字节.字符和字段输出 基本用法 cut [参数] filename # 说明: ...

  2. [ 9.12 ]CF每日一题系列—— 960B暴力数组

    Description: 给你两个数组,顺序一定,问你第一个数组连续的几个值等于下一个数组连续的几个值,然后寻找这个值得最大值,也就是满足就换 Solution: 用两个变量索引,判断即可 #incl ...

  3. Linux命令行获取本机外网IP地址

    问题: 服务器地址为net映射地址,本机ifconfig无法直接获取映射的公网地址. 方法: [root@TiaoBan- nidongde]# curl http://ifconfig.me 50. ...

  4. windows安装mysql 5.7

    1.下载mysql 5.7 压缩包,解压在D:\software\mysql\目录下,更名称mysql-5.7.22 ,并新建data空文件夹和my.ini文件 my.ini文件的内容 [client ...

  5. Python自动化开发 - 生成器、迭代器

    本节内容 1.列表生成式 2.生成器 3.迭代器 一.列表生成式 需求:把列表[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]里,每个元素都加1 # 复制版,重新绑定 a = [0, 1, ...

  6. IntelliJ IDEA通过maven构建ssm项目找不到mapper

    idea运行ssm项目的时候一直报错 org.apache.ibatis.binding.BindingException: Invalid bound statement (not found) 原 ...

  7. StringBuffer 详解 (String系列之3)

    本章介绍StringBuffer以及它的API的详细使用方法. 转载请注明出处:http://www.cnblogs.com/skywang12345/p/string03.html StringBu ...

  8. 【WEB前端】CSS书写规范

    古语有云:不以规矩,不成方圆.不管是国还是家还是...都得有规矩加以约束.同样,在我们程序猿的代码中也有一定的规矩——W3C标准,但是我今天不会讲那么高深的道理,我只想说说,我近些日子在开发中所总结出 ...

  9. InfluxDB 安装以及使用

    InfluxDB InfluxDB简介: InfluxDB 是一个开源分布式时序.事件和指标数据库.使用Go语言编写,无需外部依赖.其设计目标是实现分布式和水平伸缩扩展.        它有三大特性: ...

  10. System.Data.SQLite安装的相关问题

    在使用System.Data.SQLite的过程中,遇到各种问题,特此记录下.(都被搞的折寿了,不仔细看文档的下场!) 1.选对.net Framework的版本. 2.X64和X86的问题,如果项目 ...