fork/join概述

Fork/Join是java 7 解决并发问题的解决方案。

 

是 java内部并行框架。核心思想分别为拆分任务和结果合并，在核心思想外，为了提高cpu多核的利用率，设计了工作窃取算法，并将工作队列设计为双端队列。

拆分的思想为递归拆分，类似二叉树的递归遍历。

具体过程为：每部分拆分的任务放入工作队列中，每个队列由上至下逐步执行，当有的任务先完成了队列中的任务，会启动工作窃取算法，对其他队列的尾端的任务进行窃取，进行执行。

参考：https://www.cnblogs.com/senlinyang/p/7885964.html

　　   http://ifeve.com/talk-concurrency-forkjoin/

　　   https://www.cnblogs.com/linlinismine/p/9295701.html