5

我正在使用 Java SE 7 http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/RecursiveTask.html中的 RecursiveTask 测试斐波那契示例。

程序如下：

import java.util.concurrent.*;

public class testfuture{
    public static void main(String[] args) {
        System.out.println("Hello, World");
        Fibonacci fib = new Fibonacci(10);
        int result = fib.compute();
        System.out.println(result);
        }
}

class Fibonacci extends RecursiveTask<Integer> {
    final int n;
    Fibonacci(int n) { this.n = n; }
    public Integer compute() {
        if (n <= 1)
        return n;
        Fibonacci f1 = new Fibonacci(n - 1);
        f1.fork();
        Fibonacci f2 = new Fibonacci(n - 2);
        return f2.invoke() + f1.join();
    }
}

但是，程序会引发运行时异常

Hello, World
Exception in thread "main" java.lang.ClassCastException: java.lang.Thread cannot be cast to java.util.concurrent.ForkJoinWorkerThread
    at java.util.concurrent.ForkJoinTask.fork(Unknown Source)
    at Fibonacci.compute(testfuture.java:21)
    at testfuture.main(testfuture.java:9)

我用谷歌搜索了这个问题，但无法找出问题所在。

谢谢你的帮助。

=================

解决方案：

public class testfuture{
    public static void main(String[] args) {
        System.out.println("Hello, World");
        Fibonacci fib = new Fibonacci(10);
        ForkJoinPool pool = new ForkJoinPool();
        int result = pool.invoke(fib);
        //int result = fib.compute(); //run-time exception
        System.out.println(result);
        }
}
4

2 回答 2

7

你在滥用 ForkJoinTask。

ForkJoinTasks 的重点是在ForkJoinPool中执行它们。
池将compute()在其 ForkJoinWorkerThreads 中为您调用任务的方法。

你不应该compute()直接打电话。

于 2012-12-16T17:02:52.510 回答
0

您正在创建一个RecursiveAction不应与 fork-join 框架一起使用的 . 相反，您需要创建一个ForkJoinPool并让它执行您的任务

例如，请参阅这篇文章，了解如何在 Java 中使用 fork-join 计算斐波那契。

于 2012-12-16T17:04:46.443 回答