介绍
-
Fork/Join 是 JDK 1.7 加入的新的线程池实现,它体现的是一种分治思想,适用于能够进行任务拆分的 cpu 密集型 运算
-
所谓的任务拆分,是将一个大任务拆分为算法上相同的小任务,直至不能拆分可以直接求解。跟递归相关的一些计
算,如归并排序、斐波那契数列、都可以用分治思想进行求解 -
Fork/Join 在分治的基础上加入了多线程,可以把每个任务的分解和合并交给不同的线程来完成,进一步提升了运 算效率
-
Fork/Join 默认会创建与 cpu 核心数大小相同的线程池
-
提交给 Fork/Join 线程池的任务需要继承 RecursiveTask(有返回值)或 RecursiveAction(没有返回值)
使用
计算如 1 - 10 的所有数字之和
public class Demo5 {
public static void main(String[] args) {
ForkJoinPool forkJoinPool=new ForkJoinPool(4);
forkJoinPool.invoke(new AddTask(1,10));
}
static class AddTask extends RecursiveTask<Integer> {
int head;
int last;
AddTask(int head,int last){
this.head=head;
this.last=last;
}
@Override
protected Integer compute() {
if(head==last){
return head;
}
if (head==last-1){
System.out.println(head+"-"+last+"相加为"+(head+last));
return head+last;
}
int mid=(head+last)/2;
AddTask addTask = new AddTask(head, mid);
addTask.fork();
AddTask addTask1 = new AddTask(mid + 1, last);
addTask1.fork();
int result=addTask.join()+addTask1.join();
System.out.println(head+"-"+last+"相加为"+result);
return result;
}
}
}
输出
6-7相加为13
1-2相加为3
9-10相加为19
4-5相加为9
1-3相加为6
6-8相加为21
6-10相加为40
1-5相加为15
1-10相加为55