fork/join的基本使用

/**
 * 我们以多线程并发计算数组的和的例子来初步使用Fork/Join框架
 * 首先是要将任务类继承子RecursiveTask(有需要返回值得)或RecursiveAction(不需要返回值的)
 */
public class SumTask extends RecursiveTask<Integer> {

    private int[] data;
    private int start;
    private int end;

    /**
     * 接着我们应该在构造函数里传入此次任务必要的一些参数
     * @param data
     * @param start
     * @param end
     */
    public SumTask(int[] data,int start,int end){
        this.data =  data;
        this.start = start;
        this.end = end;
    }

    /**
     * 编写执行的任务细节
     * 我们将任务分成尽可能小的任务来并发执行
     * 当你觉得任务还不够小时,那就继续才分,然后fork线程分发执行,最后join等待执行结果
     * 如果任务足够小了,开始写业务逻辑
     * @return
     */
    @Override
    protected Integer compute() {
        int sum =  0;
        if(end-start<10){
            for(int i=start;i<=end;i++){
                sum+=data[i];
            }
        }else{
            int mid=(end +  start)/2;
            SumTask leftTask =  new SumTask(data,start,mid);
            SumTask rightTask = new SumTask(data,mid+1,end);
            invokeAll(leftTask,rightTask);
            return leftTask.join()+rightTask.join();
        }
        return sum;
    }

    public static void main(String[] args) {
        int[] res =  {1,2,3,4,5,6,7,8,9,10,1,2,3,4,5,6,7,8,9,10};
        int sum = 0;
        for(int i=0;i<res.length;i++){
            sum+=res[i];
        }
        System.out.println(sum);
        SumTask sumTask = new SumTask(res,0,res.length-1);
        ForkJoinPool forkJoinPool=new ForkJoinPool();
        forkJoinPool.invoke(sumTask);
        int result = sumTask.join();
        System.out.println(result);
    }
}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值