0

0

Java中的ForkJoinPool与分治任务处理

P粉602998670

P粉602998670

发布时间:2026-01-11 13:59:16

|

607人浏览过

|

来源于php中文网

原创

forkjoinpool 专用于可分治的计算密集型任务,如归并排序、并行流reduce;禁用阻塞i/o;按有无返回值选recursivetask或recursiveaction;需合理设置拆分阈值防过度开销。

java中的forkjoinpool与分治任务处理

Java 的 ForkJoinPool 不是通用线程池替代品,它专为可拆分、递归、计算密集型任务设计;用错场景(比如含阻塞 I/O)反而会拖垮吞吐甚至导致死锁。

什么时候该用 ForkJoinPool 而不是 ThreadPoolExecutor

核心判断依据是任务是否天然具备「可分治」结构:

  • 适合:数组归并排序、并行流中 reduce / map、树形结构遍历、大图连通性检测、蒙特卡洛数值积分
  • 不适合:HTTP 调用、数据库查询、文件读写、任何调用 Thread.sleep()Object.wait() 的逻辑
  • 关键信号:任务能自然写出 compute() 方法,且内部有 invokeAll(leftTask, rightTask)fork()+join() 模式

ForkJoinTask 的两种子类怎么选:RecursiveAction 还是 RecursiveTask

区别只在是否有返回值,但选错会导致编译失败或运行时类型异常:

杰易OA办公自动化系统6.0
杰易OA办公自动化系统6.0

基于Intranet/Internet 的Web下的办公自动化系统,采用了当今最先进的PHP技术,是综合大量用户的需求,经过充分的用户论证的基础上开发出来的,独特的即时信息、短信、电子邮件系统、完善的工作流、数据库安全备份等功能使得信息在企业内部传递效率极大提高,信息传递过程中耗费降到最低。办公人员得以从繁杂的日常办公事务处理中解放出来,参与更多的富于思考性和创造性的工作。系统力求突出体系结构简明

下载
  • 无返回值(如:对数组每个元素做就地平方)→ 继承 RecursiveAction,重写 compute(),不需 return
  • 有返回值(如:求子数组和)→ 必须继承 RecursiveTask<integer></integer>,重写 compute()return 结果,否则 join() 返回 null 或抛 NullPointerException
  • 注意:子类不能混用;invokeAll() 接收混合类型会编译报错,fork().join()RecursiveAction 调用 join() 返回 void,无法赋值
class SumTask extends RecursiveTask<Long> {
    final long[] array;
    final int lo, hi;
    SumTask(long[] array, int lo, int hi) {
        this.array = array; this.lo = lo; this.hi = hi;
    }
    protected Long compute() {
        if (hi - lo <= 1000) { // 阈值控制
            long sum = 0;
            for (int i = lo; i < hi; i++) sum += array[i];
            return sum;
        }
        int mid = (lo + hi) >> 1;
        SumTask left = new SumTask(array, lo, mid);
        SumTask right = new SumTask(array, mid, hi);
        invokeAll(left, right); // 等价于 left.fork(); right.fork(); left.join(); right.join();
        return left.join() + right.join();
    }
}

常见阻塞陷阱与线程饥饿问题

ForkJoinPool 默认使用「工作窃取」机制,但所有线程都阻塞时,窃取失效,整个池会卡住:

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

  • 错误示例:在 compute() 中调用 System.in.read()socket.getInputStream().read()BlockingQueue.take()
  • 规避方式:把阻塞操作外包给独立的 ThreadPoolExecutor,本任务只负责调度和结果聚合
  • 另一个坑:过度拆分——阈值设得太小(如 hi - lo ),导致任务对象创建开销 > 计算收益,GC 压力陡增
  • 调试提示:监控 ForkJoinPool.getQueuedTaskCount()ForkJoinPool.getActiveThreadCount(),若前者持续高而后者为 0,大概率是任务在阻塞

真正难的是平衡拆分粒度与任务开销,这没法靠文档定论,得结合目标机器 CPU 核心数、数据局部性、JVM GC 行为实测;阈值调太大会浪费核心,调太小会让 ForkJoinPool 自己变成瓶颈。

热门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语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

254

2023.09.22

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

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

1089

2024.03.01

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

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

254

2023.09.22

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

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

1089

2024.03.01

javascriptvoid(o)怎么解决
javascriptvoid(o)怎么解决

javascriptvoid(o)的解决办法:1、检查语法错误;2、确保正确的执行环境;3、检查其他代码的冲突;4、使用事件委托;5、使用其他绑定方式;6、检查外部资源等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

186

2023.11.23

java中void的含义
java中void的含义

本专题整合了Java中void的相关内容,阅读专题下面的文章了解更多详细内容。

134

2025.11.27

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

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

765

2023.08.10

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

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

99

2025.12.01

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

3

2026.03.11

热门下载

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

精品课程

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

共23课时 | 4.3万人学习

C# 教程
C# 教程

共94课时 | 11.1万人学习

Java 教程
Java 教程

共578课时 | 80.6万人学习

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

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