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{

	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 result = forkjoinPool.submit(task);  
  
        try {  
            System.out.println(result.get());  
        } catch (Exception e) {  
            System.out.println(e);  
        }  
        forkjoinPool.shutdown();

    }
} 

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


你可能感兴趣的:(java基础)