Java多线程递归在我们使用的时候需要我们不断的进行学习,其实每个语言都可以在源代码中找到问题的解决方案.当每个迭代彼此独立,并且完成Java多线程递归中每个迭代的工作,意义都足够重大,足以弥补管理一个新任务的开销时,这个顺序循环是适合并行化的.
1.public<T> voidParallelRecursive(final Executorexec,
List<Node<T>>nodes,Collection<T> results){
2.for(Node<T> n:nodes){
3.exec.execute(new Runnable(){
4.public void run(){
5.results.add(n.compute());
6.}
7.});
8.parallelRecursive(exec,n.getChildren(),results);
9.}
10.}
11.public<T>Collection<T>getParallelResults(List<Node<T>>nodes)
12.throws InterruptedException{
13.ExecutorService exec=Executors.newCachedThreadPool();
14.Queue<T> resultQueue=newConcurrentLinkedQueue<T>();
15.parallelRecursive(exec,nodes,resultQueue);
16.exec.shutdown();
17.exec.awaitTermination(Long.MAX_VALUE,TimeUnit.SECONDS);
18.return reslutQueue;
19.}
但是Java多线程递归程序不能处理不存在任何方案的情况,而下列程序可以解决这个问题.