Java-Fork/Join的簡單例子

標籤：

內容：藉助網上的解釋：

第一步分割任務。首先我們需要有一個fork類來把大任務分割成子任務，有可能子任務還是很大，所以還需要不停的分割，直到分割出的子任務足夠小。

第二步執行任務併合並結果。分割的子任務分別放在雙端隊列裡，然後幾個啟動線程分別從雙端隊列裡擷取任務執行。子任務執行完的結果都統一放在一個隊列裡，啟動一個線程從隊列裡拿資料，然後合并這些資料。

public class CountTaskTmp extends RecursiveTask<Integer>{private static final int THRESHOLD = 2;private int start;private int end;public CountTaskTmp(int start, int end) {this.start = start;this.end = end;}@Overrideprotected Integer compute() {int sum = 0;boolean canCompute = (end - start) <= THRESHOLD;if (canCompute) {for (int i = start; i <= end; i++)sum += i;} else {//如果任務大於閥值，就分裂成兩個子任務計算int mid = (start + end) / 2;CountTask leftTask = new CountTask(start, mid);CountTask rightTask = new CountTask(mid+1, end);//執行子任務leftTask.fork();rightTask.fork();//等待子任務執行完，並得到結果int leftResult = (int)leftTask.join();int rightResult = (int)rightTask.join();sum = leftResult + rightResult;}return sum;}public static void main(String[] args) {ForkJoinPool forkJoinPool = new ForkJoinPool();        //產生一個計算資格，負責計算1+2+3+4          CountTask task = new CountTask(1, 4);         Future<Integer> result = forkJoinPool.submit(task);        try {        System.out.println(result.get());} catch (Exception e) {}}}

Java-Fork/Join的簡單例子