1

我正在玩 Java 7 中并发包的 RecursiveTask。它说这个类有一个 forkJoin 方法的实现，可以将我的任务拆分到不同的线程中。因此，我使用了 Java 文档中的斐波那契示例，并将执行时间与正常的递归斐波那契进行了比较。令我惊讶的是，正常递归花费的时间更少！为什么？我做错什么了吗？

import java.util.concurrent.RecursiveTask;

public class FibonacciJava extends RecursiveTask<Long> {

    private static final long serialVersionUID = -2495228492435217747L;

    private long n;

    protected long valor;

    public FibonacciJava(long n) {
        this.n = n;
    }

    @Override
    protected Long compute() {
        if (n <= 1) {
            return n;
        }
        FibonacciJava f1 = new FibonacciJava(n - 1);
        f1.fork();
        FibonacciJava f2 = new FibonacciJava(n - 2);
        return f2.compute() + f1.join();
    }

    public long fibonacci(long valor) {
        if (valor <= 1)
            return valor;
        else {
            return fibonacci(valor - 1) + fibonacci(valor - 2);
        }
    }

    public static void main(String[] args) {

        long value = 40;

        FibonacciJava fibonacciJava = new FibonacciJava(value);

        long startTimeMillis = System.currentTimeMillis();
        System.out.println("RecursiveTask FibonacciJava: "
                + fibonacciJava.compute() + " in "
                + (System.currentTimeMillis() - startTimeMillis)
                + " miliseconds.");

        startTimeMillis = System.currentTimeMillis();
        System.out.println("Recursive FibonacciJava: "
                + fibonacciJava.fibonacci(value) + " in "
                + (System.currentTimeMillis() - startTimeMillis)
                + " miliseconds.");
    }
}

时间：

RecursiveTask FibonacciJava: 102334155 in 3681 miliseconds.
Recursive FibonacciJava: 102334155 in 573 miliseconds.
4

0 回答 0