首页 > 其他 > 详细

分支合并框架

时间:2019-10-12 21:19:03      阅读:67      评论:0      收藏:0      [点我收藏+]
 /**
* 分支合并框架
*/
public static void main(String[] args) throws Exception {
MyTask myTask=new MyTask(0,100);
ForkJoinPool pool=new ForkJoinPool();//创建一个池子
ForkJoinTask<Integer> submit = pool.submit(myTask);
System.out.println(submit.get());
pool.shutdown();
}
}
class MyTask extends RecursiveTask<Integer>{
private static final Integer ADJUST_VALUE=10;
private int begin;
private int end;
private int result;
public MyTask(int begin, int end) {
this.begin = begin;
this.end = end;
}
@Override
protected Integer compute() {
if((end-begin)<=ADJUST_VALUE){
for (int i=begin;i<=end;i++){
result+=i;
}
}else {
int middle=(end+begin)/2;
MyTask task=new MyTask(begin,middle);
MyTask task1=new MyTask(middle+1,end);
task.fork();
task1.fork();
result=task.join()+task1.join();
}
return result;
}

分支合并框架

原文:https://www.cnblogs.com/shanbaoxin/p/11663942.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!