将复杂的大任务拆分成多个简单的小任务进行计算

原创 2015年07月09日 16:10:55
package thread;


import java.util.concurrent.ExecutionException;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.Future;
import java.util.concurrent.RecursiveTask;
/**
 * Fork/Join框架实现多线程计算<br/>
 * 计算1+2+3+4+...+99+100的总和<br/>
 * 因为本程序模拟的是最简单的计算,耗时极少,所以多线程计算还不如单线程计算快。<br/>
 * 但如果是比较耗时的复杂计算,多线程计算就快得多啦!
 * @author zhaoyujie
 *
 */
public class CountTask extends RecursiveTask<Integer> {


private static final long serialVersionUID = -4488036422261690638L;

private static final int THRESHOLD = 10;
private int start;
private int end;

public CountTask(int start, int end) {
this.start = start;
this.end = end;
}

@Override
protected Integer compute() {
int sum = 0;
//如果任务足够小就计算任务
boolean canCompute = (end-start)<=THRESHOLD;
if(canCompute){
for(int i=start; i<=end; i++){
sum += i;
}
}else{
//如果任务大于阀值,就分裂成两个子任务计算
int middle = (start+end)/2;
CountTask leftTask = new CountTask(start, middle);
CountTask rightTask = new CountTask(middle+1, end);
leftTask.fork();
rightTask.fork();
//等待子任务执行完,并得到其结果
int leftResult = leftTask.join();
int rightResult = rightTask.join();
sum = leftResult + rightResult;
}
return sum;
}

public static void main(String[] args) {
long currTime = System.currentTimeMillis();
ForkJoinPool forkJoinPool = new ForkJoinPool();
CountTask task = new CountTask(1, 100);
Future<Integer> future = forkJoinPool.submit(task);
try {
System.out.println(future.get());
System.out.println("用时毫秒数:"+(System.currentTimeMillis()-currTime));
} catch (InterruptedException e) {
e.printStackTrace();
} catch (ExecutionException e) {
e.printStackTrace();
}
}


}

利用FutureTask和ExecutorService实现一个任务拆分成多个任务,实现性能提高

利用FutureTask和ExecutorService实现一个任务拆分成多个任务,实现性能提高

多个AsyncTask任务串并行简单分析

AsyncTask         相信搞过android开发的朋友们都不陌生。AsyncTask内部封装了Thread和Handler,可以让我们在后台进行计算并且把计算的结果及时更新到UI上,而...

串的简单处理 在实际的开发工作中,对字符串的处理是最常见的编程任务。 本题目即是要求程序对用户输入的串进行处理。

/* * 串的处理 在实际的开发工作中,对字符串的处理是最常见的编程任务。 本题目即是要求程序对用户输入的串进行处理。具体规则如下: 1. 把每个单词的首字母变为大写。 2. 把数字与字母...

给一堆数均匀分成N份--等边三角形/任务分配

题目一:等边三角形 手上有一些小木棍,它们长短不一,想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。  例如,手上有长度为 11,2,33,33 的4根木棍,他可以让长度为11,2 的木棍...

如何设计复杂的多任务程序

  • 2016年01月19日 15:20
  • 178KB
  • 下载

excel导出数据很多,拆分成多个,以Excel的方式导出

package com.komlin.modular.work.controller; import com.komlin.component.consts.FilePathConsts; impo...

Excel中如何将一个Excel工作表的数据按一列的关键字拆分成多个工作表

最近需要筛选Excel的数据 看到网上有大神做出来的Demo 但是在mac上需要Xactive环境 在windows上是可以运行的 VBA代码 Sub 如何将一个Excel工作表的数据拆分...
  • rpf2014
  • rpf2014
  • 2016年11月30日 16:10
  • 3589
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:将复杂的大任务拆分成多个简单的小任务进行计算
举报原因:
原因补充:

(最多只允许输入30个字)