分析&回答
Fork Join 框架
这个框架被设计用来解决可以使用分而治之技术将任务分解成更小的问题。
- fork操作:当你把任务分成更小的任务和使用这个框架执行它们。
- join操作:当一个任务等待它创建的任务的结束。
Fork Join 框架优势
- fork/join 框架允许并行化递归算法。使用 ThreadPoolExecutor 之类的并行递归的主要问题是,可能会快速耗尽线程,因为每个递归步骤都需要自己的线程,而堆栈中的线程将处于空闲状态并等待。
- fork/join 框架入口点是 ForkJoinPool 类,它是 ExecutorService 的一个实现。它实现了工作窃取算法(work-stealing),空闲线程会试图从忙线程中 「 窃取 」 工作。这允许在不同线程之间传播计算并在使用比通常的线程池所需的更少的线程时取得进展.
反思&扩展
Fork/Join框架局限性:
- 任务只能使用fork()和join()操作,作为同步机制。如果使用其他同步机制,工作线程不能执行其他任务,当它们在同步操作时。比如,在Fork/Join框架中,你使任务进入睡眠,正在执行这个任务的工作线程将不会执行其他任务,在这睡眠期间内。
- 任务不应该执行I/O操作,如读或写数据文件。
- 任务不能抛出检查异常,它必须包括必要的代码来处理它们。
喵呜面试助手: 一站式解决面试问题,你可以搜索微信小程序 [喵呜面试助手] 或关注 [喵呜刷题] -> 面试助手 免费刷题。如有好的面试知识或技巧期待您的共享!