分支合并框架_如何框架分支在合并-优快云博客

本文链接：https://blog.youkuaiyun.com/elapse008/article/details/124905724

本文介绍了如何利用Java的Fork/Join框架来提高计算效率。通过将大任务分解为多个小任务并行计算，当任务数量超过10个时，将自动拆分并最终合并结果。示例展示了从1到10000的整数求和过程，通过创建CountTask类继承RecursiveTask，并在compute方法中实现任务分解和结果合并。

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

概念

Fork/Join框架是把大任务分割成若干个小任务，最终汇总每个小任务结果后得到大任务结果。

示例

实现一个算法，根据输入整数开始值和结束值，求和。求和过程，如果超过10个数就拆分成子任务计算，最后相加。

package com.mine.juc.forkjoin;

import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.ForkJoinTask;
import java.util.concurrent.RecursiveTask;

public class CountTask extends RecursiveTask<Integer> {
	private static final long serialVersionUID = 560654139334089964L;
	private static final int THRESHHOLD = 10;
	private int begin;
	private int end;

	public static void main(String[] args) throws Exception {
		ForkJoinPool pool = new ForkJoinPool();
		CountTask task = new CountTask(1, 10000);
		ForkJoinTask<Integer> submit = pool.submit(task);
		Integer result = submit.get();
		System.out.println(result);
		pool.shutdown();
	}

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

	@Override
	protected Integer compute() {
		int result = 0;
		if (this.end - this.begin <= THRESHHOLD) {
			for (int i = this.begin; i <= this.end; i++) {
				result += i;
			}
		} else {
			int middle = (this.begin + this.end) / 2;
			CountTask leftTask = new CountTask(this.begin, middle);
			CountTask rightTask = new CountTask(middle + 1, this.end);
			leftTask.fork();
			rightTask.fork();

			Integer leftResult = leftTask.join();
			Integer rightResult = rightTask.join();
			result = leftResult + rightResult;
		}

		return result;
	}
}