Fork/Join的用法

最新推荐文章于 2025-09-04 22:59:29 发布

原创

最新推荐文章于 2025-09-04 22:59:29 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

Fork/Join框架基于分治策略，用于将大任务拆分为小任务执行。通过创建RecursiveTask或RecursiveAction子类并实现compute方法来定义任务。使用ForkJoinPool进行任务的提交和执行，可以选择submit、invoke或execute，它们在同步和异步场景中有不同应用，如同步的加法运算和异步的文件查找操作。

fork/join

fork/join采用了分而治之的思想，拿到一个任务，不断分解任务，直到子任务达到某个条件（如小于某个值）即可执行子任务。子任务处理完毕，再把子任务合并。

创建一个继承RecursiveTask（有返回值）或RecursiveAction（无返回值）的任务类，实现compute方法。

调用时，创建一个ForkJoinPool，用来执行/提交任务。了解submit/invoke/execute的区别，在代码里面有注明。

同步用法：计算和

public class ForkJoinSum extends RecursiveTask<Integer> {
   
   

    private int startNum;
    private int endNum;
    private static final int THRESHOLD = 500; // 阈值

    public ForkJoinSum(int startNum, int endNum) {
   
   
        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;