当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Java Java.util.concurrent.RecursiveTask用法及代码示例


RecursiveTask是一个抽象类,封装了一个返回结果的任务。它是 ForkJoinTask 的子类。 RecursiveTask 类经过扩展以创建具有特定返回类型的任务。表示任务计算部分的代码保存在 RecursiveTask 的 compute() 方法中。

RecursiveTask 类主要用于并行编程环境。如果任务可以划分为独立的子任务,并且可以从子任务的结果中获得任务的最终结果,那么使用RecursiveTask可以更有效地实现。例如,在大数组中搜索元素。

类层次结构

java.lang.Object
↳ java.util.concurrent.ForkJoinTask
  ↳ java.util.concurrent.RecursiveTask<V>

构造函数

  1. RecursiveTask()- 使用默认设置创建RecursiveTask 的对象。
    public RecursiveTask()
    

方法

  1. compute()- 定义任务的方法。
    protected abstract void compute()
    
  2. exec()- 此方法实现执行任务所需的基本规则。
    protected final boolean exec()
    
  3. getRawResult()- 该函数返回任务完成后获得的值,即使任务异常完成。如果任务尚未完成,则返回 null。
    public final Void getRawResult()
    
  4. setRawResult()- 该函数将任务的返回值设置为参数中传递的值。
    protected final void setRawResult(Void mustBeNull)
    

演示RecursiveTask的示例


import java.util.concurrent.ForkJoinPool; 
import java.util.concurrent.RecursiveTask; 
  
public class RecursiveTaskDemo { 
    public static void main(String[] args) 
    { 
        ForkJoinPool fjp = new ForkJoinPool(); 
  
        double[] nums = new double[5000]; 
        for (int i = 0; i < nums.length; i++) { 
            nums[i] = (double)(((i % 2) == 0) ? i : -1); 
        } 
        Sum task = new Sum(nums, 0, nums.length); 
        double summation = fjp.invoke(task); 
        System.out.println("Summation " + summation); 
    } 
} 
  
class Sum extends RecursiveTask<Double> { 
    final int seqThreshold = 500; 
    double[] data; 
    int start, end; 
  
    Sum(double[] data, int start, int end) 
    { 
        this.data = data; 
        this.start = start; 
        this.end = end; 
    } 
  
    @Override
    protected Double compute() 
    { 
        double sum = 0; 
        if ((end - start) < seqThreshold) { 
            for (int i = start; i < end; i++) 
                sum += data[i]; 
        } 
        else { 
            int middle = (start + end) / 2; 
  
            Sum subtaskA = new Sum(data, start, middle); 
            Sum subtaskB = new Sum(data, middle, end); 
  
            subtaskA.fork(); 
            subtaskB.fork(); 
  
            sum += subtaskA.join() + subtaskB.join(); 
        } 
        return sum; 
    } 
} 
输出:
Summation 6245000.0

参考: https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/RecursiveTask.html



相关用法


注:本文由纯净天空筛选整理自CharchitKapoor大神的英文原创作品 Java.util.concurrent.RecursiveTask class in Java with Examples。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。