线程池
Java的线程池是运用场景最多的并发框架,几乎所有需要异步或者并发执行任务的程序都可以使用线程池。
使用线程池能带来的好处:
线程池底层实现分析
Java 中提供了四种线程池创建方法,分别是:
-
newSingleThreadExecutor 创建一个单线程化的线程池,它只会用唯一的工作线程来执行任务,保证所有任务按照指定顺序(FIFO, LIFO, 优先级)执行。 -
newFixedThreadPool 创建一个定长线程池,可控制线程最大并发数,超出的线程会在队列中等待。 -
newScheduledThreadPool 创建一个可定期或者延时执行任务的定长线程池,支持定时及周期性任务执行。 -
newCachedThreadPool 创建一个可缓存线程池,如果线程池长度超过处理需要,可灵活回收空闲线程,若无可回收,则新建线程。
1,newSingleThreadExecutor
public static ExecutorService newSingleThreadExecutor() {
return new FinalizableDelegatedExecutorService
(new ThreadPoolExecutor(1, 1,
0L, TimeUnit.MILLISECONDS,
new LinkedBlockingQueue<Runnable>()));
}
可以看到 corePoolSize、maximumPoolSize 都是 1 ,keepAliveTime 是 0 ,使用的是 LinkedBlockingQueue 队列。
解释:创建只有一个线程的线程池,且线程的存活时间是无限的;当该线程正繁忙时,对于新任务会进入阻塞队列中(无界的阻塞队列)
demo:
public class FourThreadPool {
public static void main(String[] args) {
ScheduledThreadPoolExecutorTest().ScheduledThreadPoolExecutorTest();
ExecutorService executorService = new newSingleThreadExecutor().newSingleThreadExecutor();
for (int i = 0; i < 10; i++) {
executorService.execute(new TestRunnable());
}
executorService.shutdown();
}
}
class TestRunnable implements Runnable {
static int i = 1;
@Override
public void run() {
System.out.println(Thread.currentThread().getName() + " 线程被调用了。第" + getCount() + "次");
}
public static int getCount() {
return i++;
}
}
class newSingleThreadExecutor {
ExecutorService newSingleThreadExecutor() {
ExecutorService executorService = Executors.newSingleThreadExecutor();
return executorService;
}
}
输出:
pool-1-thread-1 线程被调用了。第1次
pool-1-thread-1 线程被调用了。第2次
pool-1-thread-1 线程被调用了。第3次
pool-1-thread-1 线程被调用了。第4次
pool-1-thread-1 线程被调用了。第5次
pool-1-thread-1 线程被调用了。第6次
pool-1-thread-1 线程被调用了。第7次
pool-1-thread-1 线程被调用了。第8次
pool-1-thread-1 线程被调用了。第9次
pool-1-thread-1 线程被调用了。第10次
2,newFixedThreadPool
public static ExecutorService newFixedThreadPool(int nThreads) {
return new ThreadPoolExecutor(nThreads, nThreads,
0L, TimeUnit.MILLISECONDS,
new LinkedBlockingQueue<Runnable>());
}
可以看到 corePoolSize 和 maximumPoolSize 一样, 由调用者自己设定传入 ,keepAliveTime 是 0 ,使用的是 LinkedBlockingQueue 队列。
解释:创建可容纳固定数量线程的池子,每隔线程的存活时间是无限的,当池子满了就不在添加线程了;如果池中的所有线程均在繁忙状态,对于新任务会进入阻塞队列中(无界的阻塞队列)
可以看到上面两种线程池都是使用了 LinkedBlockingQueue ,而且默认使用的是 new LinkedBlockingQueue<Runnable>());
继续扒一下这个 LinkedBlockingQueue 的默认大小
public LinkedBlockingQueue() {
this(Integer.MAX_VALUE);
}
竟然是 int 类型的最大值
@Native public static final int MAX_VALUE = 0x7fffffff;
就是说这个队列里面可以放 2^31-1 = 2147483647 个 任务。
demo:
public class FourThreadPool {
public static void main(String[] args) {
ScheduledThreadPoolExecutorTest().ScheduledThreadPoolExecutorTest();
ExecutorService executorService = new newFixedThreadPool().newFixedThreadPool();
for (int i = 0; i < 10; i++) {
executorService.execute(new TestRunnable());
}
executorService.shutdown();
}
}
class TestRunnable implements Runnable {
static int i = 1;
@Override
public void run() {
System.out.println(Thread.currentThread().getName() + " 线程被调用了。第" + getCount() + "次");
}
public static int getCount() {
return i++;
}
}
class newFixedThreadPool {
ExecutorService newFixedThreadPool() {
ExecutorService executorService = Executors.newFixedThreadPool(3);
return executorService;
}
}
输出:
pool-1-thread-1 线程被调用了。第1次
pool-1-thread-2 线程被调用了。第2次
pool-1-thread-2 线程被调用了。第4次
pool-1-thread-2 线程被调用了。第5次
pool-1-thread-2 线程被调用了。第6次
pool-1-thread-2 线程被调用了。第7次
pool-1-thread-1 线程被调用了。第3次
pool-1-thread-1 线程被调用了。第10次
pool-1-thread-2 线程被调用了。第9次
pool-1-thread-3 线程被调用了。第8次
可以看到最多只有 3 个线程,哪个线程空闲了就执行,超过 corePoolSize=3后,任务会被丢到 LinkedBlockingQueue 队列,因为LinkedBlockingQueue 很大,所以执行完前面的任务,空闲后会执行队列 LinkedBlockingQueue 里面的任务。
3,newScheduledThreadPool
public class ScheduledThreadPoolExecutor
extends ThreadPoolExecutor
implements ScheduledExecutorService {
public static ScheduledExecutorService newScheduledThreadPool(int corePoolSize) {
return new ScheduledThreadPoolExecutor(corePoolSize);
}
}
public ScheduledThreadPoolExecutor(int corePoolSize) {
super(corePoolSize, Integer.MAX_VALUE, 0, NANOSECONDS,
new DelayedWorkQueue());
}
这里的 super 还是会调用 ThreadPoolExecutor 的方法。
可以看到 corePoolSize 由调用者自己设定传入 ,maximumPoolSize 是 int的最大值,keepAliveTime 是 0 ,使用的是 DelayedWorkQueue 队列。
new DelayedWorkQueue() : 一个按超时时间升序排序的队列,顾名思义,可以延迟执行。
我们可以自定义设置队列的延迟策略:
* @param command the task to execute
* @param initialDelay the time to delay first execution
* @param period the period between successive executions
* @param unit the time unit of the initialDelay and period parameters
* @return a ScheduledFuture representing pending completion of
* the task, and whose {@code get()} method will throw an
* exception upon cancellation
* @throws RejectedExecutionException if the task cannot be
* scheduled for execution
* @throws NullPointerException if command is null
* @throws IllegalArgumentException if period less than or equal to zero
*/
public ScheduledFuture<?> scheduleAtFixedRate(Runnable command,
long initialDelay,
long period,
TimeUnit unit);
demo:
class ScheduledThreadPoolExecutorTest {
ScheduledExecutorService ScheduledThreadPoolExecutorTest() {
ScheduledExecutorService executorService = Executors.newScheduledThreadPool(2);
System.out.println(new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date()));
executorService.scheduleAtFixedRate(new TestRunnable(), 2, 1, TimeUnit.SECONDS);
return executorService;
}
public static void main(String[] args) {
new ScheduledThreadPoolExecutorTest().ScheduledThreadPoolExecutorTest();
}
}
class TestRunnable implements Runnable {
static int i = 1;
@Override
public void run() {
System.out.println(new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date()));
System.out.println(Thread.currentThread().getName() + " 线程被调用了。第" + getCount() + "次");
}
public static int getCount() {
return i++;
}
}
输出:
2020-07-15 18:03:47
2020-07-15 18:03:49
pool-1-thread-1 线程被调用了。第1次
2020-07-15 18:03:50
pool-1-thread-1 线程被调用了。第2次
2020-07-15 18:03:51
pool-1-thread-2 线程被调用了。第3次
2020-07-15 18:03:52
pool-1-thread-2 线程被调用了。第4次
2020-07-15 18:03:53
pool-1-thread-2 线程被调用了。第5次
2020-07-15 18:03:54
pool-1-thread-2 线程被调用了。第6次
2020-07-15 18:03:55
pool-1-thread-2 线程被调用了。第7次
4,newCachedThreadPool
public static ExecutorService newCachedThreadPool() {
return new ThreadPoolExecutor(0, Integer.MAX_VALUE,
60L, TimeUnit.SECONDS,
new SynchronousQueue<Runnable>());
}
corePoolSize为0;maximumPoolSize 为 Integer.MAX_VALUE;keepAliveTime 为 60L ,单位是秒,使用 SynchronousQueue 队列。
解释:SynchronousQueue 是同步队列,因此会在池中寻找可用线程来执行,若有可以线程则执行,若没有可用线程则创建一个线程来执行该任务;若池中线程空闲时间超过指定大小,则该线程会被销毁。
适用:执行很多短期异步的小程序或者负载较轻的服务器
demo:
public class FourThreadPool {
public static void main(String[] args) {
ScheduledThreadPoolExecutorTest().ScheduledThreadPoolExecutorTest();
ExecutorService executorService = new newCachedThreadPoolTest().newCachedThreadPoolTest();
for (int i = 0; i < 10; i++) {
executorService.execute(new TestRunnable());
}
executorService.shutdown();
}
}
class TestRunnable implements Runnable {
static int i = 1;
@Override
public void run() {
System.out.println(Thread.currentThread().getName() + " 线程被调用了。第" + getCount() + "次");
try {
Thread.sleep(2000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
public static int getCount() {
return i++;
}
}
class newCachedThreadPoolTest {
ExecutorService newCachedThreadPoolTest() {
ExecutorService executorService = Executors.newCachedThreadPool();
return executorService;
}
}
执行结果:
pool-1-thread-2 线程被调用了。第1次
pool-1-thread-1 线程被调用了。第2次
pool-1-thread-3 线程被调用了。第3次
pool-1-thread-4 线程被调用了。第4次
pool-1-thread-5 线程被调用了。第5次
pool-1-thread-6 线程被调用了。第6次
pool-1-thread-7 线程被调用了。第7次
pool-1-thread-8 线程被调用了。第8次
pool-1-thread-9 线程被调用了。第9次
pool-1-thread-10 线程被调用了。第10次
线程池任务执行流程 :
-
当线程池小于 corePoolSize 时,新提交任务将创建一个新线程执行任务,即使此时线程池中存在空闲线程; -
当线程池达到 corePoolSize 时,新提交任务将被放入 workQueue 中,等待线程池中任务调度执行; -
当 workQueue 已满,且 maximumPoolSize>corePoolSize 时,新提交任务会创建新线程执行任务; -
当提交任务数超过 maximumPoolSize 时,新提交任务由RejectedExecutionHandler 处理; -
当线程池中超过 corePoolSize 线程,空闲时间达到 keepAliveTime 时,关闭空闲线程; -
当设置 allowCoreThreadTimeOut(true) 时,线程池中 corePoolSize 线程空闲时间达到 keepAliveTime 也将关闭;
工作队列排队策略
1、已经说过当线程池中工作线程的总数量超过核心线程数量后,新加的任务就会放入工作队列中进行等待被执行
2、使用线程池就得创建ThreadPoolExecutor对象,通过ThreadPoolExecutor(线程池)类的构造方法创建时,就得指定工作队列,它是BlockingQueue接口,而实际开发中是指定此接口的具体实现类,常用的如下所示。
SynchronousQueue 直接提交
-
直接提交策略----意思是工作队列不保存任何任务被等待执行,而是直接提交给线程进行执行。 -
工作队列的默认选项是 SynchronousQueue,它将任务直接提交给线程而不保存它们。 -
如果不存在可用于立即运行任务的线程,则试图把任务加入队列将失败,因此会构造一个新的线程。 -
此策略可以避免在处理可能具有内部依赖性的请求集时出现锁。直接提交通常要求无界 maximumPoolSizes 以避免拒绝新提交的任务。 -
Executors 的 newCacheThreadPool() 方法创建线程池,就是使用的此种排队策略
public static ExecutorService newCachedThreadPool() {
return new ThreadPoolExecutor(0, Integer.MAX_VALUE,
60L, TimeUnit.SECONDS,
new SynchronousQueue<Runnable>());
}
LinkedBlockingQueue 无界队列
-
无界队列策略----无界指的是工作队列大小没有上限,可以添加无数个任务进行等待。 -
使用无界队列将导致在所有 corePoolSize 线程都忙时新任务在队列中等待。于是创建的线程就不会超过 corePoolSize。因此,maximumPoolSize 的值也就无效了。所以一般让corePoolSize等于maximumPoolSize -
当每个任务完全独立于其他任务,即任务执行互不影响时,适合于使用无界队列 -
Executors 的 newFixedThreadPool(int nThreads) 方法创建线程池,就是使用的此种排队策略
public static ExecutorService newFixedThreadPool(int nThreads) {
return new ThreadPoolExecutor(nThreads, nThreads,
0L, TimeUnit.MILLISECONDS,
new LinkedBlockingQueue<Runnable>());
}
ArrayBlockingQueue 有界队列
- 有界队列策略----意思是工作队列的大小是有限制的
- 优点是可以防止资源耗尽的情况发生,因为如果工作队列被无休止的添加任务也是很危险的
- 当工作队列排满后,就会执行线程饱和策略
ThreadPoolExecutor threadPool = new ThreadPoolExecutor(3, 4,
3, TimeUnit.SECONDS,
new ArrayBlockingQueue<Runnable>(2),
new ThreadPoolExecutor.DiscardOldestPolicy());
手写简单线程池
实现一个简单的线程池的demo案例:
package main;
import java.util.Arrays;
import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
public class MyThreadPool2 {
private static int WORK_NUM = 5;
private static int TASK_COUNT = 100;
private WorkThread[] workThreads;
private BlockingQueue<Runnable> taskQueue = null;
private final int worker_num;
public MyThreadPool2() {
this(WORK_NUM, TASK_COUNT);
}
@Override
public String toString() {
return "MyThreadPool2 [workThreads=" + Arrays.toString(workThreads) + ", taskQueue=" + taskQueue
+ ", worker_num=" + worker_num + "]";
}
public MyThreadPool2(int worker_num, int taskCount) {
if (WORK_NUM <= 0) {
worker_num = WORK_NUM;
}
if (taskCount <= 0) {
taskCount = TASK_COUNT;
}
this.worker_num = worker_num;
taskQueue = new ArrayBlockingQueue<>(taskCount);
workThreads = new WorkThread[worker_num];
for (int i = 0; i < worker_num; i++) {
workThreads[i]=new WorkThread();
workThreads[i].stopWorker();
workThreads[i].start();
}
}
public void execute(Runnable task) {
try {
taskQueue.put(task);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
public void destory()
{
System.out.println("ready close pool");
for (int i=0;i<worker_num;i++)
{
workThreads[i].stopWorker();
workThreads[i]=null;
}
taskQueue.clear();
}
private class WorkThread extends Thread {
public WorkThread() {
}
@Override
public void run() {
Runnable r = null;
while (!isInterrupted()) {
try {
r = taskQueue.take();
if (r != null) {
System.out.println(getId() + " ready exec:" + r);
r.run();
}
r = null;
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
public void stopWorker() {
interrupt();
}
}
}
package main;
import java.util.Random;
public class Main {
public static void main(String[] args) throws InterruptedException {
MyThreadPool2 t = new MyThreadPool2(3, 0);
t.execute(new MyThread("testA"));
t.execute(new MyThread("testB"));
t.execute(new MyThread("testC"));
t.execute(new MyThread("testD"));
t.execute(new MyThread("testE"));
Thread.sleep(10000);
t.destory();
System.out.println(t.toString());
}
static class MyThread implements Runnable {
private String name;
private Random r = new Random();
public MyThread(String name) {
this.name = name;
}
public String getName() {
return name;
}
@Override
public void run() {
try {
Thread.sleep(r.nextInt(1000) + 2000);
} catch (InterruptedException e) {
System.out.println("线程断开了");
}
System.out.println("任务" + name + "完成");
}
}
}
测试结果
参考:https://www.cnblogs.com/zincredible/p/10984459.html
https://blog.csdn.net/wangmx1993328/article/details/80582803
https://blog.csdn.net/RAVEEE/article/details/91353665
|