溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了Java ForkJoin框架的原理及用法,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
ForkJoin分析
一、ForkJoin
ForkJoin是由JDK1.7后提供多線并發處理框架。ForkJoin的框架的基本思想是分而治之。什么是分而治之？分而治之就是將一個復雜的計算，按照設定的閾值進行分解成多個計算，然后將各個計算結果進行匯總。相應的ForkJoin將復雜的計算當做一個任務。而分解的多個計算則是當做一個子任務。
二、ForkJoin的使用
下面我們以計算一個長度為一個億的隨機數整數數組為例來展示一下ForkJoin的使用：
1.創建Task
使用ForkJoin框架，需要創建一個ForkJoin的任務，而ForkJoinTask是一個抽象類，我們不需要去繼承ForkJoinTask進行使用。因為ForkJoin框架為我們提供了RecursiveAction和RecursiveTask（子任務有返回值）。我們只需要繼承ForkJoin為我們提供的抽象類的其中一個并且實現compute方法。
private static class SumTask extends RecursiveTask<Integer>{
//設定計算長度的閾值為總長度的十分之一也就是一千萬
private final static int THRESHOLD = MakeArray.ARRAY_LENGTH/10;
private int[] src; //表示我們要實際統計的數組
private int fromIndex;//開始統計的下標
private int toIndex;//統計到哪里結束的下標
public SumTask(int[] src, int fromIndex, int toIndex) {
this.src = src;
this.fromIndex = fromIndex;
this.toIndex = toIndex;
}
@Override
protected Integer compute() {
//計算長度如果小于設定長度就不需要分解任務
if(toIndex-fromIndex < THRESHOLD) {
int count = 0;
for(int i=fromIndex;i<=toIndex;i++) {
count = count + src[i];
}
return count;
}else {
int mid = (fromIndex+toIndex)/2;
SumTask left = new SumTask(src,fromIndex,mid);
SumTask right = new SumTask(src,mid+1,toIndex);
//將任務進行拆分
invokeAll(left,right);
//連接返回結果
return left.join()+right.join();
}
}
}
2.使用ForkJoinPool進行執行
task要通過ForkJoinPool來執行，分割的子任務也會添加到當前工作線程的雙端隊列中，進入隊列的頭部。當一個工作線程中沒有任務時，會從其他工作線程的隊列尾部獲取一個任務(工作竊取)。
public static void main(String[] args) {
ForkJoinPool pool = new ForkJoinPool();
int[] src = MakeArray.makeArray();
SumTask innerFind = new SumTask(src,0,src.length-1);
long start = System.currentTimeMillis();
pool.invoke(innerFind);//同步調用
}
三、ForkJoin注意點
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持億速云。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
