0

0

Java怎么使用ForkJoin Java大任务拆分并行计算【进阶】

月夜之吻

月夜之吻

发布时间:2026-02-03 00:27:15

|

183人浏览过

|

来源于php中文网

原创

当任务可递归拆分、无强依赖且单个耗时>10ms时,ForkJoinPool凭借工作窃取提升CPU利用率;小任务或IO密集型反不如ThreadPoolExecutor。

java怎么使用forkjoin java大任务拆分并行计算【进阶】

什么时候该用 ForkJoinPool 而不是普通线程池

当任务可递归拆分、子任务间无强依赖、且单个任务耗时明显(比如 >10ms),ForkJoinPool 才有优势。它用工作窃取(work-stealing)减少线程空闲,但调度开销比 ThreadPoolExecutor 高——小任务或 IO 密集型反而更慢。

常见误用场景:
- 用 ForkJoinPool 处理 HTTP 请求或数据库查询
- 拆分后每个子任务只做几次加法运算
- 任务数远少于 CPU 核心数(比如 4 核机器只 fork 出 2 个子任务)

RecursiveTaskRecursiveAction 怎么选

看是否需要返回值:
- 计算数组和、查找最大值、归并排序结果合并 → 用 RecursiveTask
- 遍历树节点打日志、批量更新对象字段、填充缓存 → 用 RecursiveAction

关键区别
- RecursiveTask 必须重写 compute() 并返回值,子任务调用 invokeAll() 后需显式收集结果
- RecursiveActioncompute() 无返回值,更适合“执行即完成”的场景,少一层结果聚合逻辑

示例(求和):

class SumTask extends RecursiveTask {
    private final int[] arr;
    private final int lo, hi;
    private static final int THRESHOLD = 1000;
SumTask(int[] arr, int lo, int hi) {
    this.arr = arr; this.lo = lo; this.hi = hi;
}

protected Long compute() {
    if (hi - lo <= THRESHOLD) {
        long sum = 0;
        for (int i = lo; i < hi; i++) sum += arr[i];
        return sum;
    }
    int mid = (lo + hi) / 2;
    SumTask left = new SumTask(arr, lo, mid);
    SumTask right = new SumTask(arr, mid, hi);
    invokeAll(left, right); // 并行触发
    return left.join() + right.join(); // 等待并合并
}

}

拆分阈值(THRESHOLD)设多少才合理

这不是固定值,得结合任务粒度和硬件测出来。设得太小:fork/join 开销压倒计算收益;设得太大:并行度不足,CPU 利用率低。

建议做法:
- 初始按 arr.length / ForkJoinPool.commonPool().getParallelism() 估算
- 在目标机器上用 JMH 对比不同阈值的吞吐量(比如 100 / 1000 / 10000)
- 注意:JDK9+ 默认公共池并行度 = Runtime.getRuntime().availableProcessors() - 1,别硬编码Runtime.getRuntime().availableProcessors()

容易被忽略的点:
- 数组拷贝(如用 Arrays.copyOfRange)会放大内存压力,尽量传索引范围而非子数组
- 递归深度过大可能引发溢出,THRESHOLD 要保证最深递归层数 ≤ 5000

为什么 join() 有时卡住或返回 null

join() 卡住,大概率是任务里调用了阻塞操作(如 Thread.sleep()Object.wait()、同步 IO),导致工作线程被占住,窃取机制失效。ForkJoin 线程默认是 daemon 且不可配置为阻塞友好型。

Color Wheel
Color Wheel

AI灰度logo或插画上色工具

下载

立即学习Java免费学习笔记(深入)”;

join() 返回 null 只有一种情况:子任务抛了未捕获异常,此时 getRawResult()null,必须用 get() 或检查 isCompletedAbnormally()

安全写法:

left.invoke();
right.invoke();
if (left.isCompletedAbnormally()) throw left.getException();
if (right.isCompletedAbnormally()) throw right.getException();
return left.join() + right.join();

真正难调试的是“伪死锁”:多个任务互相等待对方的 join(),又没设置超时——务必给 invokeAll 后的操作加超时兜底,尤其在线上环境。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

238

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

539

2024.03.01

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

400

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

579

2023.08.10

length函数用法
length函数用法

length函数用于返回指定字符串的字符数或字节数。可以用于计算字符串的长度,以便在查询和处理字符串数据时进行操作和判断。 需要注意的是length函数计算的是字符串的字符数,而不是字节数。对于多字节字符集,一个字符可能由多个字节组成。因此,length函数在计算字符串长度时会将多字节字符作为一个字符来计算。更多关于length函数的用法,大家可以阅读本专题下面的文章。

929

2023.09.19

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

588

2023.08.10

Java 并发编程高级实践
Java 并发编程高级实践

本专题深入讲解 Java 在高并发开发中的核心技术,涵盖线程模型、Thread 与 Runnable、Lock 与 synchronized、原子类、并发容器、线程池(Executor 框架)、阻塞队列、并发工具类(CountDownLatch、Semaphore)、以及高并发系统设计中的关键策略。通过实战案例帮助学习者全面掌握构建高性能并发应用的工程能力。

87

2025.12.01

数据库三范式
数据库三范式

数据库三范式是一种设计规范,用于规范化关系型数据库中的数据结构,它通过消除冗余数据、提高数据库性能和数据一致性,提供了一种有效的数据库设计方法。本专题提供数据库三范式相关的文章、下载和课程。

362

2023.06.29

全国统一发票查询平台入口合集
全国统一发票查询平台入口合集

本专题整合了全国统一发票查询入口地址合集,阅读专题下面的文章了解更多详细入口。

35

2026.02.03

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 3.2万人学习

C# 教程
C# 教程

共94课时 | 8.4万人学习

Java 教程
Java 教程

共578课时 | 56.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号