Java8 -- Fork/Join

最新推荐文章于 2025-07-03 09:15:13 发布

M_Joes_18

最新推荐文章于 2025-07-03 09:15:13 发布

阅读量441

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA8 文章标签： fork/join

本文链接：https://blog.youkuaiyun.com/M_Joes_17/article/details/82871787

JAVA8 专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了Java7中的Fork/Join框架，一种用于并行执行任务的框架，能够将大任务分割为多个小任务并汇总结果。通过实例演示了如何使用ForkJoinTask和ForkJoinPool实现大规模数值求和。

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

　　Fork/Join框架是Java 7提供的一个用于并行执行任务的框架，是一个把大任务分割成若干个小任务，最终汇总每个小任务结果后得到大任务结果的框架。Fork/Join框架要完成两件事情：

　　1.任务分割：首先Fork/Join框架需要把大的任务分割成足够小的子任务，如果子任务比较大的话还要对子任务进行继续分割

　　2.执行任务并合并结果：分割的子任务分别放到双端队列里，然后几个启动线程分别从双端队列里获取任务执行。子任务执行完的结果都放在另外一个队列里，启动一个线程从队列里取数据，然后合并这些数据。

Dome

package cn.joes.forkjoin;

import java.util.concurrent.RecursiveTask;

/**
 * Created by myijoes on 2018/9/27.
 *
 * @author wanqiao
 */
public class ForkJoinTask extends RecursiveTask<Long> {

    private int taskSum = 5000;

    Long start;

    Long end;

    public ForkJoinTask(Long start, Long end) {
        this.start = start;
        this.end = end;
    }

    @Override
    protected Long compute() {
        if (end - start <= taskSum) {
            long total = 0;
            for (Long i = start; i < end; i++) {
                total += i;
            }
            return total;
        } else {
            long avg = (end - start) / 2;
            ForkJoinTask forkJoinTask = new ForkJoinTask(start, avg);
            ForkJoinTask forkJoinTask1 = new ForkJoinTask(avg, end);
            forkJoinTask.fork();
            forkJoinTask1.fork();
            return forkJoinTask.join() + forkJoinTask.join();
        }
    }
}

public class ForkAndJoinTest {

    public static void main(String[] args) {
        ForkJoinPool forkjoinPool = new ForkJoinPool();
        ForkJoinTask forkJoinTask = new ForkJoinTask(0L, 10000000L);
        Future<Long> result = forkjoinPool.submit(forkJoinTask);
        try {
            System.out.println(result.get());
        } catch (InterruptedException e) {
            e.printStackTrace();
        } catch (ExecutionException e) {
            e.printStackTrace();
        }
    }

}