RecursiveAction与RecursiveTask区别详解

**Java并发编程进阶：RecursiveAction与RecursiveTask的区别详解**。在Java并发包`java.util.concurrent.forkjoin`中，`RecursiveAction`和`RecursiveTask`是实现分治算法的关键抽象类。它们的核心区别在于是否需要返回值。`RecursiveAction`适用于无需返回结果的任务，例如打印或修改数组元素，其`compute()`方法无返回值。而`RecursiveTask`则用于需要返回结果的场景，如计算数组总和或排序合并，必须重写`compute()`方法并返回泛型结果。提交任务后，`RecursiveTask`可通过`join()`获取结果，而`RecursiveAction`则不能。选择哪个类取决于任务是否需要返回值，无需返回值选`RecursiveAction`，需要返回值选`RecursiveTask`。本文将深入解析两者的区别，并提供实际使用场景示例。

RecursiveAction无返回值，适用于无需结果的操作；2. RecursiveTask有返回值，需重写compute()返回泛型结果；3. 前者用于如打印、修改等操作，后者用于求和、排序合并等需返回结果的场景；4. 提交后，RecursiveTask可通过join()获取结果，而RecursiveAction不能。选择依据是任务是否需要返回值。

RecursiveAction 和 RecursiveTask 都是 Java 并发包 java.util.concurrent.forkjoin 中的抽象类，用于支持分治算法（如归并排序、快速排序等）在 ForkJoinPool 中高效执行。它们都继承自 ForkJoinTask，但核心区别在于是否有返回值。

1. 是否有返回结果

这是两者最根本的区别：

• RecursiveAction：用于表示**没有返回值**的任务。适用于那些只需要执行某些操作，不需要返回计算结果的场景。
• RecursiveTask：用于表示**有返回值**的任务。必须重写 compute() 方法并返回一个结果（通过泛型指定返回类型）。

2. 方法签名不同

由于一个有返回值，一个没有，它们的 compute() 方法定义也不同：

• RecursiveAction 中：

  protected abstract void compute();

• RecursiveTask 中：

  protected abstract T compute();

3. 使用场景示例

假设我们要对一个大数组进行操作：

• 如果只是打印每个元素或对其进行某种修改（如加1），不需要汇总结果，使用 RecursiveAction 更合适。
• 如果要计算数组元素总和、最大值或排序后合并结果，就需要返回部分结果并最终合并，这时应使用 RecursiveTask 或 RecursiveTask 等。

4. 任务提交与获取结果

在使用时，提交方式类似，但获取结果的方式不同：

• RecursiveAction 执行后，调用者无法直接获取返回值。
• RecursiveTask 可以通过 fork().join() 或 invoke() 获取其返回的结果。

基本上就这些。选择哪个类取决于你的任务是否需要返回计算结果。简单说：不需要返回值用 RecursiveAction，需要返回值就用 RecursiveTask。

今天关于《RecursiveAction与RecursiveTask区别详解》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！