JAVA并发编程Fork\Join分而治之--RecursiveTask(有返回值)和RecursiveAction(无返回值)
fork/join 分而治之
1.什么是Fork/join框架?
从JDK1.7开始,Java提供Fork/Join框架用于并行执行任务。它的思想就是讲一个大任务分割成若干小任务,最终汇总每个小任务的结果得到这个大任务的结果。如下图:
2.什么是分而治之思想
可以简单的理解为:将规模为N的问题,当N<阈值,直接解决;当N>阈值,将N分解为K个小规模子问题,子问题互相对立,与原问题形式相同,将子问题的解合并得到原问题的解。
3. 工作窃取(work-stealing)
假如我们需要做一个
原创
2021-03-30 14:39:45 ·
933 阅读 ·
0 评论