Fork/Join 简单框架

本文介绍了一个使用Java并发框架Fork/Join的实例,通过递归任务(RecursiveTask)实现1到12000的并行求和。此例展示了Fork/Join框架如何通过分治策略提高大规模数值计算的效率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

以下为一个见到的java中的并发框架例子:采用的fork/join 机制,采用分治的思想来求1-12000的和

代码如下:

 

package com.bootdo.testDemo.rpc;

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

public class ForkJoinTest {

    static class Sum extends RecursiveTask<Long>{

        private static final int THRESHOLD=10;

        private final int from;
        private final int to;


        public  Sum(int from,int to){
            this.from=from;
            this.to=to;
        }
        @Override
        protected Long compute() {
            long sum=0;
            if((to-from)<THRESHOLD){
                for(int i=from;i<=to;i++){
                    sum+=i;
                }
            }else{
                int middle=(from+to)>>1;
                Sum left=new Sum(from,middle);
                left.fork();
                Sum right=new Sum(middle,to);
                right.fork();
                sum=left.join()+right.join();

            }
            return sum;
        }
    }
    public static void main(String[] args) throws ExecutionException, InterruptedException {
        ForkJoinPool forkJoinPool=new ForkJoinPool();
        Sum sum=new Sum(1,12000);
        Future<Long> future=forkJoinPool.submit(sum);

        System.out.println("sum="+future.get());
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值