Fork/Join框架

  • 分治思想
    规模为N的问题,N<阈值,直接解决,N>阈值,将N分解为K个小规模子问题,子问题互相对立,与原问题形式相同,将子问题的解合并得到原问题的解。


    Fork/Join框架_第1张图片
  • 工作密取


    Fork/Join框架_第2张图片
  • 分治与动态规划的区别

  • Fork/Join使用的标准范式
    RecursiveTask有返回值
    RecursiveAction无返回值


    Fork/Join框架_第3张图片
  • 同步使用方式——求数组和RecursiveTask
    求数组和
    Fork-Join求和 SumArray.java
    对比组 直接顺序求和SumNormal.java

  • 异步使用方式——遍历文件夹RecursiveAction
    Fork-Join遍历文件夹 FindDirsFiles.java

你可能感兴趣的:(Fork/Join框架)