Fork/Join 与 ExecutorService比较

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

先给出官方介绍。oracle关于ForkJoin的官方教程在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 包提供的功能,开发自己的多线程框架。

猜你喜欢

转载自blog.csdn.net/russle/article/details/80787770