0

没有阻止if delay == 2它可以工作，但不能使用它。

这是 ForkJoin 的计算：

compute() {

    if(lastElem - firstElem == 1)
        return array[firstElem];

    if(lastElem - firstElem == 2){

        if(array[firstElem] > array[lastElem])
            return array[firstElem];
        else
            return array[lastElem];
    }

    int midElem = (firstElem + lastElem) / 2;

    MyForkJoinTask left = new MyForkJoinTask(array, firstElem, midElem);
    MyForkJoinTask right = new MyForkJoinTask(array, midElem, lastElem);

    left.fork();
    right.fork();

    int leftResult = left.join();
    int rightResult = right.join();

    if(leftResult > rightResult)
        return leftResult;
    else
        return rightResult;


}

这是我的主要方法：

main(String[] args) {
    Random r = new Random();
    for(int i = 0; i < array.length; i++){
        array[i] = r.nextInt();
    }
    MyForkJoinTask root = new MyForkJoinTask(array);
    F_J_POOL.submit(root);
    System.out.println("Result is " + root.join());
}

短错误：

线程“主”java.lang.ArrayIndexOutOfBoundsException 中的异常

在 com.bg.fork_join.MainFJ.main(MainFJ.java:24) 引起：java.lang.ArrayIndexOutOfBoundsException ... 15 更多

引起：java.lang.ArrayIndexOutOfBoundsException: 10000 at com.bg.fork_join.MyForkJoinTask.compute(MyForkJoinTask.java:31)

你能告诉我问题出在哪里吗？

4

1 回答 1

1

我对此一无所知ForkJoin，但这仅在一般原则上看起来很可疑：

if(lastElem - firstElem == 2){

    if(array[firstElem] > array[lastElem])
        return array[firstElem];
    else
        return array[lastElem];
}

您的其余代码看起来您​​正在处理从firstElem（包含）到lastElem（排他）的子数组，所以您不应该使用lastElem-1索引吗？

于 2014-04-04T16:48:16.693 回答