利用ForkJoin计算大数字的累加

最新推荐文章于 2024-02-27 08:56:24 发布

pianozcl

最新推荐文章于 2024-02-27 08:56:24 发布

阅读量645

点赞数

CC 4.0 BY-SA版权

分类专栏：并行计算

本文链接：https://blog.youkuaiyun.com/matrixZCL/article/details/89925286

并行计算专栏收录该内容

1 篇文章

订阅专栏

博客介绍了利用ForkJoin计算大数字累加的相关内容，ForkJoin是信息技术领域用于并行计算的有效工具，可将大任务拆分为小任务，提高计算效率，适用于处理大数字累加这类计算密集型任务。

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

import java.util.concurrent.*;

public class ForkJoinTest extends RecursiveTask<Integer> {
    private final int threshold=10;
    private int first;
    private int last;
    public ForkJoinTest(int first,int last){
        this.first=first;
        this.last=last;
    }

    @Override
    protected Integer compute() {
        int result=0;
        if(last-first<=threshold){
            for(int i=first;i<=last;i++){
                result+=i;
            }
        }
        else{
            int middle=(first+last)/2;
            ForkJoinTest l=new ForkJoinTest(first,middle);
            ForkJoinTest r=new ForkJoinTest(middle+1,last);
            l.fork();
            r.fork();
            result=l.join()+r.join();
        }
        return result;
    }
    public static void main(String[] args){
        ForkJoinTest test=new ForkJoinTest(1,10000);
        ForkJoinPool pool=new ForkJoinPool();
        Future result=pool.submit(test);
        try {
            System.out.println(result.get());
        } catch (InterruptedException e) {
            e.printStackTrace();
        } catch (ExecutionException e) {
            e.printStackTrace();
        }
    }
}