fork join语句_java forkjoinpool

fork join语句_java forkjoinpool借鉴大数据里分而治之的思想


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

一、什么是ForkJoin

大数据里面有map reduce ,Java从JDK1.7开始借鉴了这种分而治之的思想,提供ForkJoin框架用于并行执行任务,它的思想就是讲一个大任务分割成若干小任务,最终汇总每个小任务的结果得到这个大任务的结果

Fork:把一个复杂任务进行分拆,大事化小
Join:把分拆任务的结果进行合并

二、3大类

2.1 ForkJoinPool
分支合并池 类比=> 线程池
在这里插入图片描述
2.2 ForkJoinTask
ForkJoinTask 类比=> FutureTask
在这里插入图片描述
2.3 RecursiveTask
递归任务:继承后可以实现递归(自己调自己)调用的任务
在这里插入图片描述

三、使用示例
import java.util.concurrent.ExecutionException;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.ForkJoinTask;
import java.util.concurrent.RecursiveTask;

class MyTask extends RecursiveTask<Integer>{
    private static final Integer ADJUST_VALUE = 10;
    private int begin;
    private int end;
    private int result;

    public MyTask(int begin, int end) {
        this.begin = begin;
        this.end = end;
    }

    @Override
    protected Integer compute() {
        if((end - begin)<=ADJUST_VALUE){
            for(int i =begin;i <= end;i++){
                result = result + i;
            }
        }else{
            int middle = (begin + end)/2;
            MyTask task01 = new MyTask(begin,middle);
            MyTask task02 = new MyTask(middle+1,end);
            task01.fork();
            task02.fork();
            result =  task01.join() + task02.join();
        }


        return result;
    }
}


/**
 * 分支合并例子
 * ForkJoinPool
 * ForkJoinTask
 * RecursiveTask
 */
public class ForkJoinDemo {

    public static void main(String[] args) throws ExecutionException, InterruptedException {

        MyTask myTask = new MyTask(0,100);
        ForkJoinPool forkJoinPool = new ForkJoinPool();
        ForkJoinTask<Integer> forkJoinTask = forkJoinPool.submit(myTask);

        System.out.println(forkJoinTask.get());

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

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

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


相关推荐

  • 隐私政策_隐私政策一定要加同意吗

    隐私政策_隐私政策一定要加同意吗隐私政策

    2022年4月20日
  • vue获取uuid_uuid可以随便给人吗

    vue获取uuid_uuid可以随便给人吗Vue使用uuidcreated(){this.uuid()this.imgurl=“http://www.ironbox1.com/j/code/image?deviceId=”+this.text},methods:{//获取uuiduuid(){vars=[];varhexDigits=“0123456789abcdef”;for(vari=…

    2022年8月10日
  • java中无法解析为类型_java无法解析导入的包

    java中无法解析为类型_java无法解析导入的包1、了解.odt文件.odt文件是openoffice软件产生的文档格式,可以直接用office打开,这其实就是一个压缩包,可以使用解压软件打开,里面有一个content.xml文件,这个文件内有<text:p>标签,标签内就是展示出来的内容。2、解压文件上面说了.odt文件就是一个压缩包,所以可以直接用解压缩包的方式解压,/***@paramfilePath源文件路径*/publicvoidparseFile(Stringfi…

    2022年9月4日
  • 约瑟夫环问题递归解法的一点理解

    约瑟夫环问题递归解法的一点理解约瑟夫环递归解法代码的一点理解。约瑟夫生者死者游戏约瑟夫游戏的大意:30个游客同乘一条船,因为严重超载,加上风浪大作,危险万分。因此船长告诉乘客,只有将全船一半的旅客投入海中,其余人才能幸免于难。无奈,大家只得同意这种办法,并议定30个人围成一圈,由第一个人数起,依次报数,数到第9人,便把他投入

    2022年6月4日
  • EJB学习

    EJB学习EJB:企业级JavaBean(EnterpriseJavaBean, EJB)是一个用来构筑企业级应用的服务器端可被管理组件。EJB主要有三种Bean:SessionBeans:&

    2022年7月2日
  • 教你如何使用 chmod 命令「建议收藏」

    教你如何使用 chmod 命令「建议收藏」chmod是Linux中一个关于权限分配的命令。在具体介绍命令使用之前,先介绍一些基础知识。Linux中对于一个文件的权限有三种:拥有者、群组、其他。分别用u、g和o表示。如果是表示所有人,则可以用a表示。那么对于chmod命令的基本语法结构如下:chmod[-cfvR][ugoa…][+-=][rwxX]下面依次介绍,其具体含义。第一部分[-cfvR]不是必选的,是增强其功能的选择。其中-R使用频率较高。 -c:若该档案权限确实已经更改,才显示其更改动作 -f:

    2022年6月18日

发表回复

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

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