ForkJoin使用「建议收藏」

ForkJoin使用「建议收藏」Fork/Join框架是Java7提供的一个用于并行执行任务的框架,是一个把大任务分割成若干个小任务,最终汇总每个小任务结果后得到大任务结果的框架。Fork/Join框架要完成两件事情:  1.任务分割:首先Fork/Join框架需要把大的任务分割成足够小的子任务,如果子任务比较大的话还要对子任务进行继续分割  2.执行任务并合并结果:分割的子任务分别放到双端队列里,然后几个启动线程分别从双端队…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

Fork/Join框架是Java 7提供的一个用于并行执行任务的框架,是一个把大任务分割成若干个小任务,最终汇总每个小任务结果后得到大任务结果的框架。Fork/Join框架要完成两件事情:
  1.任务分割:首先Fork/Join框架需要把大的任务分割成足够小的子任务,如果子任务比较大的话还要对子任务进行继续分割
  2.执行任务并合并结果:分割的子任务分别放到双端队列里,然后几个启动线程分别从双端队列里获取任务执行。子任务执行完的结果都放在另外一个队列里,启动一个线程从队列里取数据,然后合并这些数据。
  在Java的Fork/Join框架中,使用两个类完成上述操作
  1.ForkJoinTask:我们要使用Fork/Join框架,首先需要创建一个ForkJoin任务。该类提供了在任务中执行fork和join的机制。通常情况下我们不需要直接集成ForkJoinTask类,只需要继承它的子类,Fork/Join框架提供了两个子类:
    a.RecursiveAction:用于没有返回结果的任务
    b.RecursiveTask:用于有返回结果的任务
  2.ForkJoinPool:ForkJoinTask需要通过ForkJoinPool来执行
  任务分割出的子任务会添加到当前工作线程所维护的双端队列中,进入队列的头部。当一个工作线程的队列里暂时没有任务时,它会随机从其他工作线程的队列的尾部获取一个任务(工作窃取算法)。

参照链接地址:https://www.cnblogs.com/senlinyang/p/7885964.html

package com.company.demo1;

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

/**
 * fork join学习
 *
 * 以下计算 1 + 2 + 3 + 4 + ... + n 的结果
 *
 * <p>
 * RecursiveTask 和 RecursiveAction 的区别就是前者有返回值,后者无返回值
 * <p>
 * 通过这个例子,进一步了解ForkJoinTask,ForkJoinTask与一般任务的主要区别在于它需要实现compute方法,
 * 在这个方法里,首先需要判断任务是否足够小,如果足够小就直接执行任务。
 * 如果不足够小,就必须分割成两个子任务,每个子任务在调用fork方法时,又会进入compute方法,
 * 看看当前子任务是否需要继续分割成子任务,如果不需要继续分割,则执行当前子任务并返回结果。
 * <p>
 * 使用join方法会等待子任务执行完并得到其结果。
 */
public class ForkJoinTest extends RecursiveTask<Integer> {

    private static final int THREAD_HOLD = 2;

    private int start;
    private int end;

    private ForkJoinTest(int start, int end) {
        this.start = start;
        this.end = end;
    }

    @Override
    protected Integer compute() {

        int sum = 0;

        //如果任务足够小就计算
        boolean canCompute = (end - start) <= THREAD_HOLD;
        if (canCompute) {
            for (int i = start; i <= end; i++) {
                sum += i;
            }

            //模拟耗时计算
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }

            System.out.println("任务足够小了,直接计算,计算结果:" + sum);
        } else {

            int middle = (start + end) / 2;

            System.out.println("任务还不够小,继续分割,middle:" + middle);

            ForkJoinTest left = new ForkJoinTest(start, middle);
            ForkJoinTest right = new ForkJoinTest(middle + 1, end);
            //执行子任务
            left.fork();
            right.fork();
            //获取子任务结果

            long startTime = System.currentTimeMillis();

            //join() 方法会阻塞到结果算出来
            int lResult = left.join();
            int rResult = right.join();

            System.out.println("当前线程:" + Thread.currentThread().getName() +"耗时:" + (System.currentTimeMillis() - startTime) + "ms");

            sum = lResult + rResult;
            System.out.println("计算结果 sum:" + sum);
        }
        return sum;
    }

    public static void main(String[] args) {
        ForkJoinPool pool = new ForkJoinPool();
        ForkJoinTest task = new ForkJoinTest(1, 100);
        Future<Integer> result = pool.submit(task);
        try {
            long start = System.currentTimeMillis();
            Integer sum = result.get();
            System.out.println("耗时:" + (System.currentTimeMillis() - start) + "ms,计算结果:" + sum);
        } catch (InterruptedException | ExecutionException e) {
            e.printStackTrace();
        }
    }
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/191230.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 管家婆crm9.2 sp2升级问题求助及解决方案

    管家婆crm9.2 sp2升级问题求助及解决方案

    2021年11月17日
    53
  • linux安装telnet服务「建议收藏」

    linux安装telnet服务「建议收藏」文章目录前言一、telnet是什么?二、使用步骤1.安装telent2、重新启动守护进程3、测试总结前言最新公司需要迁移项目需要用到telnet命令,趁此机会做个总结归纳提示:以下是本篇文章正文内容,下面案例可供参考一、telnet是什么?telnet是一种简单的基于文本的网络协议,用于通过“TCP/IP”网络访问远程计算机和终端;telnet为用户提供了一个双向的交互式文本通信系统,该系统使用超过8字节的虚拟终端连接。二、使用步骤1.安装telent步骤如下:tep1、rpm.

    2025年7月9日
    1
  • lms算法matlab实现道客巴巴_自适应算法matlab代码

    lms算法matlab实现道客巴巴_自适应算法matlab代码LMS算法MatLab实现LMS自适应滤波器是使滤波器的输出信号与期望响应之间的误差的均方值为最小,因此称为最小均方(LMS)自适应滤波器。其原理及推导见http://download.csdn.n

    2022年8月2日
    8
  • 优化器Optimizer

    目前最流行的5种优化器:Momentum(动量优化)、NAG(Nesterov梯度加速)、AdaGrad、RMSProp、Adam,所有的优化算法都是在原始梯度下降算法的基础上增加惯性和环境感知因素进

    2021年12月30日
    52
  • c++中如何定义常量_电脑基础知识教程自学

    c++中如何定义常量_电脑基础知识教程自学想学习c++的朋友可以来关注一下a,从入门的知识开始。

    2025年6月29日
    3
  • 大数据应用的几个典型例子「建议收藏」

    大数据应用的几个典型例子「建议收藏」时至今日互联网每天新增的数据量达2.5*10^18字节,而全球90%的数据都是在过去的两年间创造出来的。举个直观的例子来说明一下互联网的数据量:假设大西洋里每一升海水代表一个字节的数据,那么整个大西洋存储的数据也只能到2010年就满了。从外行的角度看来大数据是个挺了不起的东西,它也确实了不起,不过有一个前提就是我们能够有效地处理数据。怎样从海量数据中找出有用的信息才是最重要的。

    2022年5月16日
    41

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号