Java中如何使用ForkJoin框架-創(chuàng)新互聯(lián)

這篇文章將為大家詳細(xì)講解有關(guān)Java中如何使用ForkJoin框架，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。

創(chuàng)新互聯(lián)服務(wù)項(xiàng)目包括息烽網(wǎng)站建設(shè)、息烽網(wǎng)站制作、息烽網(wǎng)頁(yè)制作以及息烽網(wǎng)絡(luò)營(yíng)銷策劃等。多年來(lái)，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，息烽網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到息烽省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

一、ForkJoin

ForkJoin是由JDK1.7后提供多線并發(fā)處理框架。ForkJoin的框架的基本思想是分而治之。什么是分而治之？分而治之就是將一個(gè)復(fù)雜的計(jì)算，按照設(shè)定的閾值進(jìn)行分解成多個(gè)計(jì)算，然后將各個(gè)計(jì)算結(jié)果進(jìn)行匯總。相應(yīng)的ForkJoin將復(fù)雜的計(jì)算當(dāng)做一個(gè)任務(wù)。而分解的多個(gè)計(jì)算則是當(dāng)做一個(gè)子任務(wù)。

二、ForkJoin的使用

下面我們以計(jì)算一個(gè)長(zhǎng)度為一個(gè)億的隨機(jī)數(shù)整數(shù)數(shù)組為例來(lái)展示一下ForkJoin的使用：

1.創(chuàng)建Task

使用ForkJoin框架，需要?jiǎng)?chuàng)建一個(gè)ForkJoin的任務(wù)，而ForkJoinTask是一個(gè)抽象類，我們不需要去繼承ForkJoinTask進(jìn)行使用。因?yàn)镕orkJoin框架為我們提供了RecursiveAction和RecursiveTask（子任務(wù)有返回值）。我們只需要繼承ForkJoin為我們提供的抽象類的其中一個(gè)并且實(shí)現(xiàn)compute方法。

private static class SumTask extends RecursiveTask<Integer>{ //設(shè)定計(jì)算長(zhǎng)度的閾值為總長(zhǎng)度的十分之一也就是一千萬(wàn) private final static int THRESHOLD = MakeArray.ARRAY_LENGTH/10; private int[] src; //表示我們要實(shí)際統(tǒng)計(jì)的數(shù)組 private int fromIndex;//開(kāi)始統(tǒng)計(jì)的下標(biāo) private int toIndex;//統(tǒng)計(jì)到哪里結(jié)束的下標(biāo) public SumTask(int[] src, int fromIndex, int toIndex) { this.src = src; this.fromIndex = fromIndex; this.toIndex = toIndex; } @Override protected Integer compute() { //計(jì)算長(zhǎng)度如果小于設(shè)定長(zhǎng)度就不需要分解任務(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ù)進(jìn)行拆分 invokeAll(left,right); //連接返回結(jié)果 return left.join()+right.join(); } }}

2.使用ForkJoinPool進(jìn)行執(zhí)行

task要通過(guò)ForkJoinPool來(lái)執(zhí)行，分割的子任務(wù)也會(huì)添加到當(dāng)前工作線程的雙端隊(duì)列中，進(jìn)入隊(duì)列的頭部。當(dāng)一個(gè)工作線程中沒(méi)有任務(wù)時(shí)，會(huì)從其他工作線程的隊(duì)列尾部獲取一個(gè)任務(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注意點(diǎn)

使用ForkJoin將相同的計(jì)算任務(wù)通過(guò)多線程的進(jìn)行執(zhí)行。從而能提高數(shù)據(jù)的計(jì)算速度。在google的中的大數(shù)據(jù)處理框架mapreduce就通過(guò)類似ForkJoin的思想。通過(guò)多線程提高大數(shù)據(jù)的處理。但是我們需要注意：使用這種多線程帶來(lái)的數(shù)據(jù)共享問(wèn)題，在處理結(jié)果的合并的時(shí)候如果涉及到數(shù)據(jù)共享的問(wèn)題，我們盡可能使用JDK為我們提供的并發(fā)容器。 ForkJoin也是通過(guò)多線程的方式進(jìn)行處理任務(wù)。那么我們不得不考慮是否應(yīng)該使用ForkJoin。因?yàn)楫?dāng)數(shù)據(jù)量不是特別大的時(shí)候，我們沒(méi)有必要使用ForkJoin。因?yàn)槎嗑€程會(huì)涉及到上下文的切換。所以數(shù)據(jù)量不大的時(shí)候使用串行比使用多線程快。

關(guān)于Java中如何使用ForkJoin框架就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

文章題目：Java中如何使用ForkJoin框架-創(chuàng)新互聯(lián)
URL鏈接：http://muchs.cn/article16/cesidg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站建設(shè)、自適應(yīng)網(wǎng)站、軟件開(kāi)發(fā)、定制網(wǎng)站、網(wǎng)站收錄、ChatGPT

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容