Fork/Join 框架的设计思想与场景
哪些公司问过
答案要点
- 核心思想是分治:大任务递归拆分,fork 提交子任务,join 合并结果
- 工作窃取:每个线程有双端队列,空闲线程从其他队列另一端窃取任务
- 核心类为 ForkJoinPool、RecursiveTask(有返回值)、RecursiveAction(无返回值)
- 适合可拆分的 CPU 密集型计算,如大数组求和、归并排序
- 并行流与 CompletableFuture 默认使用 commonPool;不适合阻塞 IO 任务
易错点
- 在 Fork/Join 中执行阻塞 IO 任务
- 阈值设置过小,任务调度开销超过收益
- 两个子任务都 fork 后再 join,而不是一个 fork 一个当前线程直接 compute
- 把工作窃取说成从同一端取任务
面试官常见追问
- 为什么窃取要从队列另一端拿?
- 并行流使用公共池有什么风险?
- 拆分阈值怎么定?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。