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 包提供的功能，开发自己的多线程框架。