Fork/Join 与 ExecutorService比较

比眉伴天荒 2022-05-22 11:59 190阅读 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 条评论，190人围观）

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

相关阅读

相关 ExecutorService 的理解与使用

文章来源:[https://my.oschina.net/bairrfhoinn/blog/177639][https_my.oschina.net_bairrfhoinn_b

﹏ヽ暗。殇╰゛Y/ 2024年02月19日 16:55/ 0 赞/ 136 阅读

相关 ForkJoin详解

ForkJoin简介 Fork/Join框架是Java 7提供的一种用于并行执行任务的框架，它将大任务分解为若干个小任务,并行执行这些小任务，最终通过合并每个小任务的结果

谁践踏了优雅/ 2023年10月10日 17:46/ 0 赞/ 76 阅读

相关谈谈 ForkJoin 框架的设计与实现

> 在了解Fork-Join之前，我们得先了解什么是并行计算。并行计算相对于串行计算，`并行计算`可以划分成`时间并行`和`空间并行`。时间并行即`指令流水化`，也

古城微笑少年丶/ 2023年02月25日 07:25/ 0 赞/ 124 阅读

相关 ForkJoin框架

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

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

相关 ForkJoin框架

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

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

相关 ForkJoin框架

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

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

相关 ForkJoin框架详解

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

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

相关 Fork/Join 与 ExecutorService比较

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

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

相关 ForkJoin

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

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

相关 ExecutorService 的理解与使用

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

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