2 ghyghost ghyghost 于 2015.07.03 12:00 提问

forkjointask类的invokeAll(t1,t2)方法请教

各位前辈,
看了网址:
http://www.molotang.com/articles/706.html
但有一些问题需要请教一下:
public class MyRecursiveTask extends RecursiveTask {
@Override
protected String compute() {
this.invokeAll(t1, t2)
return null;
}
}
当我使用具有返回值RecursiveTask的类时,方法invokeAll(t1, t2)并没有处理返回值,是否代表invokeAll(t1,t2)方法只适用于RecursiveAction无返回值的情况?(问题1)
如果只适用于RecursiveAction无返回值的情况那我的清楚了,
如果不是只适用于RecursiveAction无返回值的情况,还适用于RecursiveTask的情况时,那invokeAll(t1,t2)如何处理返回值呢?(问题2)
难道要这样写吗?(问题3)伪代码如下:
public class MyRecursiveTask extends RecursiveTask {
@Override
protected String compute() {
MyRecursiveTask t1Left = new MyRecursiveTask();
MyRecursiveTask t2Right = new MyRecursiveTask();
this.invokeAll(t1Left, t2Right);
String returnString = t1Left.join() + " " + t2Right.join();
return returnString;
}
}

如果像上面这样写的话,您说这种情况影响效率,那这样写可以吗?(问题4)如下面
public class MyRecursiveTask extends RecursiveTask {
@Override
protected String compute() {
MyRecursiveTask t1Left = new MyRecursiveTask();
MyRecursiveTask t2Right = new MyRecursiveTask();
this.invokeAll(t1Left, t2Right);
//right移到前面
String returnString = t2Right.join() + " " + t1Left.join();
return returnString;
}
}

那如果这样写的话,如果是t2Right影响效率怎么办呢,有这种可能,或情况出现吗?(问题5)如果t2Right影响了效率,那什么样的写法是完全不影响效率的呢?(问题6)
如果文章用代码再案例化t1Left.join() + " " + t2Right.join();一下影响效率的时间比较差别就更好了,可惜没有看到啊,请教大家了!

1个回答

devmiao
devmiao   Ds   Rxr 2015.07.18 15:07

递归调用肯定是有性能的开销的,最好不要递归。

Csdn user default icon
上传中...
上传图片
插入图片