java大任务拆分

在java后端开发过程中,经常会遇到大任务量的计算或者执行任务,此时我们就可以使用java jdk里面自带的拆分思想和方法,拆分任务主要依靠两个抽象类,一个是RecursiveAction,执行不需要有返回值的任务时,可以继承这个类。一个是RecursiveTask,这个是RecursiveAction的父类。他可以堵塞等待返回值,获取相应的计算结果,这边我就举个有返回值的例子,计算1到100,每三个数分为一个计算,完成分批计算整合。

import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.Future;
import java.util.concurrent.RecursiveTask;

/**
 *任务拆分测试
 *2017年8月1日
 *
 */
public class ComplexCaculateTask extends RecursiveTask<Integer>{

	private static final long serialVersionUID = -8979139704702284391L;

	private Integer max_limit = 3;
	
	private Integer start;
	private Integer end;
	
	public ComplexCaculateTask(Integer start,Integer end){
		this.start = start;
		this.end = end;
	}
	
	@Override
	protected Integer compute() {
		int sum = 0;
		//任务足够小(类似递归)
		if(end-start<=max_limit){
			
			for(int i=start;i<=end;i++){
				sum =sum+i;
			}
		}else{
			//任务一分为2
			int middle=(end+start)/2;
			ComplexCaculateTask leftTask = new ComplexCaculateTask(start, middle);
			ComplexCaculateTask rightTask = new ComplexCaculateTask(middle+1,end);
			
			//执行任务
			leftTask.fork();
			rightTask.fork();
			
			//汇总各个分任务节点
			Integer leftResult = leftTask.join();
			Integer rightResult = rightTask.join();
			sum = leftResult+rightResult;
		}
		return sum;
	}
	
    public static void main(String[] args) {  
        ForkJoinPool forkjoinPool = new ForkJoinPool();  
  
        //生成一个计算任务  
        ComplexCaculateTask task = new ComplexCaculateTask(1, 100);  
  
        //执行一个任务 (这个是有等待返回的调用方式)
        Future<Integer> result = forkjoinPool.submit(task);  
  
        try {  
            System.out.println(result.get());  
        } catch (Exception e) {  
            System.out.println(e);  
        }  
        forkjoinPool.shutdown();

    }
} 

ForkJoinPool这个类是实现了ExecutorService接口,用future<Integer>等待计算结果返回,关闭线程池。整个计算流程就是一个拆分任务组合结果的思想,在大任务下的场景下可以提高计算或者执行效率,有效利用cpu等。     ForkJoinPool poll = new ForkJoinPool ()默认会创建一个与现有处理个数相同的线程数去执行任务,合理有效利用资源。


  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值