Fork/Join是JDK1.7的新特性。这个框架被设计用来解决可以使用分而治之技术将任务分解成更小的问题。
1.概念介绍
参考链接:http://ifeve.com/fork-join-1/
1)fork和join如何理解呢?
fork就是创建分支的意思:如果任务大小小于我们能接受的大小,那线程直接执行;否则,我们会创建分支,由两个子线程来执行原任务,依次递归;
join就是线程等待的意思:父任务线程创建了子任务线程,他需要等待子任务线程执行完毕,返回最终结果。
2)主要的几个类:
ForkJoinPool:执行ForkJoin的线程池,实现了ExecutorService接口;
ForkJoinTask:抽象类,是ForkJoinPool池的任务基类。其有两个实现的子类:
RecursiveAction:针对没有返回结果的子任务集;
RecursiveTask:针对有返回结果的子任务集。
2.创建一个Fork/join池
参考链接:http://ifeve.com/fork-join-2/
3)Fork/join代码:在RecursiveAction中实现compute()方法,方法中的逻辑如下:
If (problem size < default size){
execute(tasks);
} else {
tasks=divide(task);
//一般会用invokeAll(task1,task2..)
}
Recursi