ForkJoinPoolet用于类似递归

package cn.temp.temp;

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

// F:\myeclipseWorker\temp\bin\cn\temp\temp
// java -classpath .; cn.temp.temp.Temp
// java -classpath . cn.temp.temp.Temp
public class Temp {

    public static void main(String[] args) throws Exception {
        long start;
        int count = 20;
        
        start = System.currentTimeMillis();
        int value = a(count);
        System.out.println(value);
        System.out.println("用时:" + (System.currentTimeMillis() - start) + " ms");

        start = System.currentTimeMillis();
        ForkJoinPool pool = new ForkJoinPool();
        Task task = new Task(count);
        pool.invoke(task);
        System.out.println(task.getRawResult());
        System.out.println("用时:" + (System.currentTimeMillis() - start) + " ms");
    }

    public static int a(int j) {
        if (j <= 2)
            return 1;
        return a(j - 2) + a(j - 1);
    }
}

@SuppressWarnings("serial")
class Task extends RecursiveTask<Integer> {
    int    i;

    Task(int i) {
        super();
        this.i = i;
    }

    @Override
    protected Integer compute() {
        if (i <= 2)
            return 1;
        Task t1 = new Task(i - 1);
        Task t2 = new Task(i - 2);
        invokeAll(t1, t2);
        return t1.getRawResult() + t2.getRawResult();
    }

}

 

转载于:https://www.cnblogs.com/feng2015/p/4511567.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值