不定时练习之使用ForkJoin框架实现连续整数累加

最新推荐文章于 2024-06-23 21:49:53 发布

Kent Chiang

最新推荐文章于 2024-06-23 21:49:53 发布

阅读量119

点赞数

分类专栏： java 文章标签： java forkjoin

本文链接：https://blog.csdn.net/a1257427517/article/details/120976757

版权

java 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java的ForkJoinPool和RecursiveTask来并行计算一个整数范围内的和。通过拆分任务，将大任务分解为小块，提高了计算效率。核心代码展示了如何创建任务、划分范围以及合并结果。

摘要由CSDN通过智能技术生成

public class PlusWithForkJoinTask extends RecursiveTask<Integer> {
   private static final int STEP = 200;
   private int startNum;
   private int endNum;

   public PlusWithForkJoinTask(int startNum, int endNum) {
       super();
       this.startNum = startNum;
       this.endNum = endNum;
   }

   public int getStartNum() {
       return startNum;
   }

   public void setStartNum(int startNum) {
       this.startNum = startNum;
   }

   public int getEndNum() {
       return endNum;
   }

   public void setEndNum(int endNum) {
       this.endNum = endNum;
   }

@Override
protected Integer compute() {

       // 不超过200个整数直接相加
       if (endNum - startNum < STEP) {
           // 计算从startNum 到endNum的和
           int result = 0;
           for (int i = startNum; i <= endNum; i++) {
               result = result + i;
           }
           return result;
       }
       // 超过200个整数，拆分成两半分别计算，再汇总
       else {
           PlusWithForkJoinTask task1 = new PlusWithForkJoinTask(startNum, (endNum + startNum) / 2);
           task1.fork();
           PlusWithForkJoinTask task2 = new PlusWithForkJoinTask((endNum + startNum) / 2 + 1, endNum);
           task2.fork();
           return task1.join() + task2.join();
       }

}

   public static void main(String[] args) {
       PlusWithForkJoinTask task = new PlusWithForkJoinTask(1, 2000);
       ForkJoinPool pool = new ForkJoinPool();
       ForkJoinTask<Integer> futureTask = pool.submit(task);
       System.out.println(futureTask.invoke());

}
}