Java 7:Fork/Join框架

Question

有人能解释一下Fork/Join是什么吗？

Answer 1

Fork Join是一个新的框架,它具有更易于使用的API,用于并行,分而治之的算法.

假设您有一个长时间运行的任务,对于此实例,具有复杂的算法.您可能希望分叉大型任务,现在可以处理这两项任务.现在让我们说那两个任务仍然太大,你可以将每个任务分成两个任务(此时有四个).

您将继续此操作,直到每个任务都处于可接受的大小并调用算法.重要的是要知道每个任务的调用是并行完成的.任务完成后,它将与分叉的其他任务相结合并合并结果.

这将继续,直到所有任务都已加入并返回一个任务.

Answer 2

假设您有一组需要处理的事物。您有许多线程可以获取该集合的子集并处理它们。他们都同时执行此操作（分叉部分），然后等待最后一个完成（连接部分），然后再返回。