Fork/Join 与 ExecutorService比较

比眉伴天荒 2022-05-22 11:59 118阅读 0赞

上一遍简单介绍了Fork/Join， 很多人自然会产生疑问，Fork/Join与ExecutorService有什么区别，应该选择用哪个？本文简要比较这两者。

先给出官方介绍。oracle关于ForkJoin的官方教程在[https://docs.oracle.com/javase/tutorial/essential/concurrency/forkjoin.html][https_docs.oracle.com_javase_tutorial_essential_concurrency_forkjoin.html]

**差异：**  
Fork/Join与ExecutorService的主要区别在于工作窃取算法（work-stealing algorithm）。Fork/Join是实现了工作窃取算法的一种特殊的ExecutorService。 不同于Executor 框架，当一个任务等待它通过fork操作创建的子任务完成时，执行该任务的线程（称为工作线程）会寻找其他还为被执行的任务，并且开始执行这些任务。也就是等在自己的子任务完成时，还可以执行其他任务。 通过这种方式，线程充分利用运行时间，因而改善了应用的整体性能。

**JDK中也已经使用了Fork/Join**  
1），JAVA SE 8中， java.util.Arrays类的parallelSort()方法就使用了Fork/Join，该方法与sort()方法类似，但是它利用了 fork/join并发特性。对于很大的数组，在多核系统上，并发地对数组进行排序比顺序排序快很多。

2) Stream.parallel(). 更多信息请参看java8的并发流操作

**结论：**  
设计运行良好的多线程算法非常困难。fork/join 并非万能的框架。它对于分而治之的这种场景非常有用。但是归根到底，你必须知道自己的问题是否符合分而治之算法，如果不符合，那就只能基于 java.util.concurrent 包提供的功能，开发自己的多线程框架。

[https_docs.oracle.com_javase_tutorial_essential_concurrency_forkjoin.html]: https://docs.oracle.com/javase/tutorial/essential/concurrency/forkjoin.html

发表评论取消回复

表情：

评论列表（有 0 条评论，118人围观）

还没有评论，来说两句吧...

相关阅读

相关 ForkJoin框架

介绍 Fork/Join它可以将一个大的任务拆分成多个子任务进行并行处理，最后将子任务结果合并成最后的计算结果，并进行输出。Fork/Join框架要完成两件事情： Fo

r囧r小猫/ 2022年09月08日 03:35/ 0 赞/ 180 阅读

相关 ForkJoin框架

介绍 Fork/Join它可以将一个大的任务拆分成多个子任务进行并行处理，最后将子任务结果合并成最后的计算结果，并进行输出。Fork/Join框架要完成两件事情： Fo

骑猪看日落/ 2022年09月08日 00:19/ 0 赞/ 215 阅读

相关 ForkJoin框架

介绍 Fork/Join 是 JDK 1.7 加入的新的线程池实现，它体现的是一种分治思想，适用于能够进行任务拆分的 cpu 密集型运算 Fork/Join它可以将一个

本是古典何须时尚/ 2022年08月28日 13:46/ 0 赞/ 220 阅读

相关 ExecutorService

CachedThreadPool CachedThreadPool会创建一个缓存区，将初始化的线程缓存起来。会终止并且从缓存中移除已有60秒未被使用的线程。

╰半夏微凉°/ 2022年08月10日 13:48/ 0 赞/ 98 阅读

相关 ForkJoin框架详解

一、ForkJoin主要类主要类有以下4个： 1、ForkJoinPool 2、ForkJoinTask 3、ForkJoinWorkerThread

你的名字/ 2022年05月28日 07:19/ 0 赞/ 191 阅读

相关 Fork/Join 与 ExecutorService比较

上一遍简单介绍了Fork/Join，很多人自然会产生疑问，Fork/Join与ExecutorService有什么区别，应该选择用哪个？本文简要比较这两者。先给出官方介绍

比眉伴天荒/ 2022年05月22日 11:59/ 0 赞/ 119 阅读

相关 ExecutorService

CachedThreadPool CachedThreadPool会创建一个缓存区，将初始化的线程缓存起来。会终止并且从缓存中移除已有60秒未被使用的线程。

缺乏、安全感/ 2022年04月13日 11:57/ 0 赞/ 118 阅读

相关 ExecutorService

ExecutorService java.util.concurrent 接口 ExecutorService 所有超级接口：

桃扇骨/ 2022年03月22日 01:49/ 0 赞/ 113 阅读

相关 ForkJoin

核心思想：分而治之，fork给出子任务，join获取子任务结果 ForkJoinPool，ForkJoinWorkerThread，ForkJoinTask ForkJo

水深无声/ 2021年11月17日 00:20/ 0 赞/ 388 阅读

相关 ExecutorService 的理解与使用

接口 java.util.concurrent.ExecutorService 表述了异步执行的机制，并且可以让任务在后台执行。壹個 ExecutorService 实例因此特

素颜马尾好姑娘i/ 2021年09月16日 02:56/ 0 赞/ 324 阅读