Fork/Join框架介绍

原创

于 2025-02-26 00:46:38 发布 · 1k 阅读

2.4、ForkJoinWorkerThread

1、Fork/Join简介

Fork/Join 框架是 Java 7 引入的一种并行计算框架，旨在高效地处理可以递归分解的任务（Divide-and-Conquer）。它特别适合处理分治算法、递归任务以及并行计算任务。Fork/Join 框架的核心思想是将一个大任务拆分成多个小任务（Fork），并行执行这些小任务，最后将结果合并（Join）。

2、Fork/Join核心组件

Fork/Join框架的核心组件包括以下部分：

ForkJoinPool：任务执行的线程池。
ForkJoinTask：表示任务的抽象类，通常使用其子类 RecursiveTask（有返回值）或 RecursiveAction（无返回值）。
ForkJoinWorkerThread：实际执行任务的线程。

2.1、ForkJoinPool线程池

ForkJoinPool 是 Fork/Join 框架的核心线程池，负责管理和调度任务的执行。它的特点包括：

基于工作窃取（Work-Stealing）算法：空闲线程可以从其他线程的任务队列中“窃取”任务执行，从而提高并行效率。
每个线程维护一个双端队列（Deque），用于存储分配给它的任务。
适用于 CPU 密集型任务。

import java.util.concurrent.ForkJoinPool;

public class ForkJoinPoolExample {
    public static void main(String[] args) {
        // 创建一个默认的 ForkJoinPool（线程数等于 CPU 核心数）
        ForkJoinPool pool = new ForkJoinPool();

        // 提交任务并获取结果
        Integer result = pool.invoke(new MyTask(100));
        System.out.println("Result: " + result);
    }
}