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多線程遞歸程序不能處理不存在任何方案的情況,而下列程序可以解決這個問題.
