Java并发（八）——Fork/Join

最新推荐文章于 2024-09-16 20:08:29 发布

I can丶

最新推荐文章于 2024-09-16 20:08:29 发布

阅读量85

点赞数

分类专栏： Java 文章标签： java 并发 fork join

本文链接：https://blog.csdn.net/zhq9695/article/details/114895719

版权

Java 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

文章目录

Fork/Join

Fork/Join

Fork/Join框架是一个实现了ExecutorService接口的多线程处理器，采用了分治的思想，将任务递归分解成更小的任务执行

采用工作窃取算法，减少线程之间的竞争

在这里插入图片描述

使用案例

class Fibonacci extends RecursiveTask<Integer> {

    int n;

    public Fibonacci(int n) {
        this.n = n;
    }

    // 主要的实现逻辑都在compute()里
    @Override
    protected Integer compute() {
        // 这里先假设 n >= 0
        if (n <= 1) {
            return n;
        } else {
            // f(n-1)
            Fibonacci f1 = new Fibonacci(n - 1);
            f1.fork();
            // f(n-2)
            Fibonacci f2 = new Fibonacci(n - 2);
            f2.fork();
            // f(n) = f(n-1) + f(n-2)
            return f1.join() + f2.join();
        }
    }
}