0

0

在Java中如何使用ForkJoinTask执行并行计算

P粉602998670

P粉602998670

发布时间:2025-10-14 09:01:01

|

381人浏览过

|

来源于php中文网

原创

ForkJoinTask是Java中实现并行计算的核心,通过RecursiveTask(有返回值)或RecursiveAction(无返回值)进行任务拆分与合并,结合ForkJoinPool使用工作窃取算法提升性能,适用于求和、排序等分治场景。

在java中如何使用forkjointask执行并行计算

在Java中,ForkJoinTaskForkJoinPool 框架的核心组件,用于实现高效的任务并行计算。它特别适合将大任务拆分为多个小任务(分治法),然后合并结果。常见的使用方式是继承其子类 RecursiveTask(有返回值)或 RecursiveAction(无返回值)。

1. 引入 ForkJoinPool 和 ForkJoinTask

Java 7 引入了 java.util.concurrent.ForkJoinPool,它是线程池的一种,专为执行大量小型、异步任务而设计。它采用工作窃取算法(work-stealing),空闲线程可以从其他线程的任务队列中“窃取”任务,提高CPU利用率。

要使用 ForkJoinTask 执行并行计算,通常步骤如下:

  • 创建一个继承 RecursiveTask 或 RecursiveAction 的任务类
  • 重写 compute() 方法实现任务的拆分与合并逻辑
  • 使用 ForkJoinPool 提交任务并获取结果

2. 使用 RecursiveTask 实现并行求和

下面以一个经典的例子——并行计算数组元素之和——来说明如何使用 RecursiveTask

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

import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.RecursiveTask;

public class SumTask extends RecursiveTask { private static final int THRESHOLD = 1000; // 任务拆分阈值 private long[] array; private int start, end;

public SumTask(long[] array, int start, int end) {
    this.array = array;
    this.start = start;
    this.end = end;
}

@Override
protected Long compute() {
    if (end - start zuojiankuohaophpcn= THRESHOLD) {
        // 小任务直接计算
        long sum = 0;
        for (int i = start; i zuojiankuohaophpcn end; i++) {
            sum += array[i];
        }
        return sum;
    } else {
        // 拆分为两个子任务
        int mid = (start + end) / 2;
        SumTask leftTask = new SumTask(array, start, mid);
        SumTask rightTask = new SumTask(array, mid, end);

        leftTask.fork(); // 异步执行左任务
        long rightResult = rightTask.compute(); // 当前线程执行右任务
        long leftResult = leftTask.join();      // 等待左任务完成并获取结果

        return leftResult + rightResult;
    }
}

public static void main(String[] args) {
    long[] data = new long[10000];
    for (int i = 0; i zuojiankuohaophpcn data.length; i++) {
        data[i] = i + 1;
    }

    ForkJoinPool pool = new ForkJoinPool();
    SumTask task = new SumTask(data, 0, data.length);
    long result = pool.invoke(task); // 提交任务并等待结果

    System.out.println("并行计算结果: " + result);
    pool.shutdown();
}

}

ASP.NET 4.0电子商城
ASP.NET 4.0电子商城

在现实生活中的购物过程,购物者需要先到商场,找到指定的产品柜台下,查看产品实体以及标价信息,如果产品合适,就将该产品放到购物车中,到收款处付款结算。电子商务网站通过虚拟网页的形式在计算机上摸拟了整个过程,首先电子商务设计人员将产品信息分类显示在网页上,用户查看网页上的产品信息,当用户看到了中意的产品后,可以将该产品添加到购物车,最后使用网上支付工具进行结算,而货物将由公司通过快递等方式发送给购物者

下载

3. RecursiveAction 的使用场景

如果任务不需要返回结果,比如对数组每个元素进行某种处理(如打印、修改),可以使用 RecursiveAction

import java.util.concurrent.RecursiveAction;

public class PrintTask extends RecursiveAction { private static final int THRESHOLD = 100; private int[] array; private int start, end;

public PrintTask(int[] array, int start, int end) {
    this.array = array;
    this.start = start;
    this.end = end;
}

@Override
protected void compute() {
    if (end - start zuojiankuohaophpcn= THRESHOLD) {
        for (int i = start; i zuojiankuohaophpcn end; i++) {
            System.out.println("处理元素: " + array[i]);
        }
    } else {
        int mid = (start + end) / 2;
        PrintTask left = new PrintTask(array, start, mid);
        PrintTask right = new PrintTask(array, mid, end);
        left.fork();
        right.compute();
        left.join();
    }
}

}

4. 注意事项与最佳实践

使用 ForkJoinTask 时要注意以下几点:

  • 避免阻塞操作:ForkJoinPool 的线程数量默认等于CPU核心数,执行阻塞任务会降低整体性能
  • 合理设置阈值:任务拆分太细会导致调度开销过大;太大则无法充分利用并行性
  • 优先使用 commonPool:可以通过 ForkJoinPool.commonPool() 获取公共线程池,避免频繁创建
  • 异常处理:compute() 中抛出的异常会被封装,需通过 get() 或 isCompletedAbnormally() 检查

基本上就这些。ForkJoinTask 适合分治类问题,如归并排序、矩阵运算、树遍历等,能有效提升计算密集型任务的性能。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
线程和进程的区别
线程和进程的区别

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

523

2023.08.10

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

411

2023.08.14

C++ 设计模式与软件架构
C++ 设计模式与软件架构

本专题深入讲解 C++ 中的常见设计模式与架构优化,包括单例模式、工厂模式、观察者模式、策略模式、命令模式等,结合实际案例展示如何在 C++ 项目中应用这些模式提升代码可维护性与扩展性。通过案例分析,帮助开发者掌握 如何运用设计模式构建高质量的软件架构,提升系统的灵活性与可扩展性。

8

2026.01.30

c++ 字符串格式化
c++ 字符串格式化

本专题整合了c++字符串格式化用法、输出技巧、实践等等内容,阅读专题下面的文章了解更多详细内容。

8

2026.01.30

java 字符串格式化
java 字符串格式化

本专题整合了java如何进行字符串格式化相关教程、使用解析、方法详解等等内容。阅读专题下面的文章了解更多详细教程。

6

2026.01.30

python 字符串格式化
python 字符串格式化

本专题整合了python字符串格式化教程、实践、方法、进阶等等相关内容,阅读专题下面的文章了解更多详细操作。

1

2026.01.30

java入门学习合集
java入门学习合集

本专题整合了java入门学习指南、初学者项目实战、入门到精通等等内容,阅读专题下面的文章了解更多详细学习方法。

20

2026.01.29

java配置环境变量教程合集
java配置环境变量教程合集

本专题整合了java配置环境变量设置、步骤、安装jdk、避免冲突等等相关内容,阅读专题下面的文章了解更多详细操作。

17

2026.01.29

java成品学习网站推荐大全
java成品学习网站推荐大全

本专题整合了java成品网站、在线成品网站源码、源码入口等等相关内容,阅读专题下面的文章了解更多详细推荐内容。

18

2026.01.29

热门下载

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

精品课程

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

共23课时 | 3万人学习

C# 教程
C# 教程

共94课时 | 8万人学习

Java 教程
Java 教程

共578课时 | 53.5万人学习

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

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