這篇文章將為大家詳細講解有關(guān)Java中如何使用ForkJoin框架,文章內(nèi)容質(zhì)量較高,因此小編分享給大家做個參考,希望大家閱讀完這篇文章后對相關(guān)知識有一定的了解。
創(chuàng)新互聯(lián)服務(wù)項目包括息烽網(wǎng)站建設(shè)、息烽網(wǎng)站制作、息烽網(wǎng)頁制作以及息烽網(wǎng)絡(luò)營銷策劃等。多年來,我們專注于互聯(lián)網(wǎng)行業(yè),利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等,向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案,息烽網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前,我們服務(wù)的客戶以成都為中心已經(jīng)輻射到息烽省份的部分城市,未來相信會繼續(xù)擴大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任!一、ForkJoin
ForkJoin是由JDK1.7后提供多線并發(fā)處理框架。ForkJoin的框架的基本思想是分而治之。什么是分而治之?分而治之就是將一個復(fù)雜的計算,按照設(shè)定的閾值進行分解成多個計算,然后將各個計算結(jié)果進行匯總。相應(yīng)的ForkJoin將復(fù)雜的計算當(dāng)做一個任務(wù)。而分解的多個計算則是當(dāng)做一個子任務(wù)。
二、ForkJoin的使用
下面我們以計算一個長度為一個億的隨機數(shù)整數(shù)數(shù)組為例來展示一下ForkJoin的使用:
1.創(chuàng)建Task
使用ForkJoin框架,需要創(chuàng)建一個ForkJoin的任務(wù),而ForkJoinTask是一個抽象類,我們不需要去繼承ForkJoinTask進行使用。因為ForkJoin框架為我們提供了RecursiveAction和RecursiveTask(子任務(wù)有返回值)。我們只需要繼承ForkJoin為我們提供的抽象類的其中一個并且實現(xiàn)compute方法。
private static class SumTask extends RecursiveTask<Integer>{ //設(shè)定計算長度的閾值為總長度的十分之一也就是一千萬 private final static int THRESHOLD = MakeArray.ARRAY_LENGTH/10; private int[] src; //表示我們要實際統(tǒng)計的數(shù)組 private int fromIndex;//開始統(tǒng)計的下標(biāo) private int toIndex;//統(tǒng)計到哪里結(jié)束的下標(biāo) public SumTask(int[] src, int fromIndex, int toIndex) { this.src = src; this.fromIndex = fromIndex; this.toIndex = toIndex; } @Override protected Integer compute() { //計算長度如果小于設(shè)定長度就不需要分解任務(wù) 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); //將任務(wù)進行拆分 invokeAll(left,right); //連接返回結(jié)果 return left.join()+right.join(); } }}
2.使用ForkJoinPool進行執(zhí)行
task要通過ForkJoinPool來執(zhí)行,分割的子任務(wù)也會添加到當(dāng)前工作線程的雙端隊列中,進入隊列的頭部。當(dāng)一個工作線程中沒有任務(wù)時,會從其他工作線程的隊列尾部獲取一個任務(wù)(工作竊取)。
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);//同步調(diào)用}
三、ForkJoin注意點
使用ForkJoin將相同的計算任務(wù)通過多線程的進行執(zhí)行。從而能提高數(shù)據(jù)的計算速度。在google的中的大數(shù)據(jù)處理框架mapreduce就通過類似ForkJoin的思想。通過多線程提高大數(shù)據(jù)的處理。但是我們需要注意: 使用這種多線程帶來的數(shù)據(jù)共享問題,在處理結(jié)果的合并的時候如果涉及到數(shù)據(jù)共享的問題,我們盡可能使用JDK為我們提供的并發(fā)容器。 ForkJoin也是通過多線程的方式進行處理任務(wù)。那么我們不得不考慮是否應(yīng)該使用ForkJoin。因為當(dāng)數(shù)據(jù)量不是特別大的時候,我們沒有必要使用ForkJoin。因為多線程會涉及到上下文的切換。所以數(shù)據(jù)量不大的時候使用串行比使用多線程快。
關(guān)于Java中如何使用ForkJoin框架就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,可以學(xué)到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。
文章題目:Java中如何使用ForkJoin框架-創(chuàng)新互聯(lián)
URL鏈接:http://jinyejixie.com/article16/cesidg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站建設(shè)、自適應(yīng)網(wǎng)站、軟件開發(fā)、定制網(wǎng)站、網(wǎng)站收錄、ChatGPT
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)