Java 多线程中的任务分解机制-ForkJoinPool详解
来源:互联网 发布:北大医学部知乎 编辑:程序博客网 时间:2024/06/06 03:00
一、任务分解问题和ForkJoinPool简介
在多线程并发编程中,有时候会遇到将大任务分解成小任务再并发执行的场景。Java 8新增的ForkJoinPool很好的支持了这个问题。
ForkJoinPool是一种支持任务分解的线程池,当提交给他的任务“过大”,他就会按照预先定义的规则将大任务分解成小任务,多线程并发执行。
一般要配合可分解任务接口ForkJoinTask来使用,ForkJoinTask有两个实现它的抽象类:RecursiveAction和RecursiveTask,其区别是前者没有返回值,后者有返回值。
下面通过具体代码,来示范两个问题:(1)怎么定义可分解的任务类 (2)如何使用ForkJoinPool
package com;import java.util.Random;import java.util.concurrent.ForkJoinPool;import java.util.concurrent.RecursiveAction;import java.util.concurrent.TimeUnit;public class Main { /**定义一个可分解的的任务类,继承了RecursiveAction抽象类 * 必须实现它的compute方法 */ public static class myTask extends RecursiveAction {private static final long serialVersionUID = 1L;//定义一个分解任务的阈值——50,即一个任务最多承担50个工作量 int THRESHOLD=50; //任务量 int task_Num=0;myTask(int Num){this.task_Num=Num;}@Overrideprotected void compute() {if(task_Num<=THRESHOLD){System.out.println(Thread.currentThread().getName()+"承担了"+task_Num+"份工作");try {Thread.sleep(1000);} catch (InterruptedException e) {e.printStackTrace();}}else{//随机解成两个任务Random m=new Random();int x=m.nextInt(50);myTask left=new myTask(x);myTask right=new myTask(task_Num-x);left.fork();right.fork();}} }public static void main(String[] args) throws Exception { //创建一个支持分解任务的线程池ForkJoinPoolForkJoinPool pool=new ForkJoinPool();myTask task=new myTask(178);pool.submit(task);pool.awaitTermination(20, TimeUnit.SECONDS);//等待20s,观察结果pool.shutdown();}}
运行结果如下:
ForkJoinPool-1-worker-1承担了34份工作ForkJoinPool-1-worker-2承担了34份工作ForkJoinPool-1-worker-3承担了20份工作ForkJoinPool-1-worker-0承担了14份工作ForkJoinPool-1-worker-0承担了48份工作ForkJoinPool-1-worker-3承担了7份工作ForkJoinPool-1-worker-2承担了21份工作
二、总结
通过运行结果可以发现,ForkJoinPool支持开启新线程执行被分解的任务,同时也会复用以前的老线程去承担被分解的任务,具备线程池的通用属性。
更多线程池的资料,请参考本人的博文: Java 中7种线程池详解+示例代码
0 0
- Java 多线程中的任务分解机制-ForkJoinPool详解
- JAVA多线程系列--ForkJoinPool详解
- 【Java多线程】ForkJoinPool
- (十九)java多线程之ForkJoinPool
- Java多线程机制详解
- Java中的多线程机制
- Java多线程 -- JUC包源码分析19 -- ForkJoinPool/ForkJoinTask
- Java多线程之ForkJoinTask,ForkJoinPool介绍及使用
- Java中的多线程详解
- 详解UCOS中的任务调度机制
- 解析Java中的多线程机制
- Java中的多线程机制读书笔记
- JAVA多线程中的锁机制
- 全面解析JAVA中的任务调度机制
- Java多线程机制--Java中的线程
- Java中的多线程图文详解
- JAVA中的反射机制详解
- JAVA中的反射机制详解
- Rust - Unique pointers | 独一无二的指针(所有权指针)
- iOS开发之 KVC,KVO简单了解
- Java中的GUI概述
- android开发遇到的奇葩坑
- 广州某公司面试记录
- Java 多线程中的任务分解机制-ForkJoinPool详解
- 设计模式C++实现——工厂模式
- 复制控制(管理指针成员)
- Rust - Borrowed pointers | 借贷指针
- 第97讲:使用SBT开发Akka第一个案例环境搭建详解学习笔记
- 常用工具备份
- 可重入函数与线程安全函数
- 【杭电】1013【 Digital Roots】 犯下的错误
- 分享一个链接