2.Fork/Join

1.簡介

1)定義:Fork/Join是一個并行計算框架,它的任務模型是分治--》具體來講植锉,指的是把一個復雜的問題分解成多個相似的子問題辫樱,然后再把子問題分解成更小的子問題,直到子問題簡單到可以直接求解

2)擴展:我們java提供的工具本質上是讓我們把心思放在任務上汽煮,而不是放在線程的協作上搏熄,那常見的任務模型,除了分治暇赤,還有簡單并行,聚合宵凌,批量并行鞋囊!

3)分治任務模型

簡版分治任務模型圖

2.具體說明

1)類圖--》其實ForkJoinPoll和ForkJoinTask類似于ThreadPoolExecutor和Runnable之間的關系!

類圖

2)工作原理

ForkJoinPool與普通線程池不同瞎惫,ThreadPoolExecutor內部只有一個任務隊列溜腐,而ForkJoinPool內部有多個任務隊列,當我們通過ForkJoinPool的invoke()或者submit()方法提交任務時瓜喇,ForkJoinPool根據一定的路由規(guī)則把任務提交到一個任務隊列中挺益,如果任務在執(zhí)行過程中會創(chuàng)建出子任務,那么子任務會提交到工作線程對應的任務隊列中乘寒。

ForkJoinPool工作原理圖

3)亮點

竊取機制:它為了保證每個隊列均勻的被線程獲取望众,所以提供了,指的是當前我的隊列為空的時候,我就可以向別的隊列去竊取任務烂翰,放到自己的隊列夯缺!當然,這些隊列都是雙端隊列甘耿,從不同的端切取踊兜,一定程度減少了沖突!

4)問題:代碼倆次fork會出現性能下降的問題:---》因為當前的線程如果fork倆次佳恬,就相當于指揮倆個任務去執(zhí)行任務捏境,但是當前線程就會陷入等待中,從而導致性能下降? ? 詳情---》https://www.liaoxuefeng.com/article/001493522711597674607c7f4f346628a76145477e2ff82000

5)代碼案例

Fork/Join代碼案例

3.應用場景

1)統計單詞數量

2)歸并排序

3)阿里面試的數據類題目

?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末毁葱,一起剝皮案震驚了整個濱河市垫言,隨后出現的幾起案子,更是在濱河造成了極大的恐慌头谜,老刑警劉巖骏掀,帶你破解...
    沈念sama閱讀 221,331評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現場離奇詭異柱告,居然都是意外死亡截驮,警方通過查閱死者的電腦和手機,發(fā)現死者居然都...
    沈念sama閱讀 94,372評論 3 398
  • 文/潘曉璐 我一進店門际度,熙熙樓的掌柜王于貴愁眉苦臉地迎上來葵袭,“玉大人,你說我怎么就攤上這事乖菱∑挛” “怎么了?”我有些...
    開封第一講書人閱讀 167,755評論 0 360
  • 文/不壞的土叔 我叫張陵窒所,是天一觀的道長鹉勒。 經常有香客問我,道長吵取,這世上最難降的妖魔是什么禽额? 我笑而不...
    開封第一講書人閱讀 59,528評論 1 296
  • 正文 為了忘掉前任,我火速辦了婚禮皮官,結果婚禮上脯倒,老公的妹妹穿的比我還像新娘。我一直安慰自己捺氢,他們只是感情好藻丢,可當我...
    茶點故事閱讀 68,526評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著摄乒,像睡著了一般悠反。 火紅的嫁衣襯著肌膚如雪残黑。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,166評論 1 308
  • 那天问慎,我揣著相機與錄音萍摊,去河邊找鬼。 笑死如叼,一個胖子當著我的面吹牛冰木,可吹牛的內容都是我干的。 我是一名探鬼主播笼恰,決...
    沈念sama閱讀 40,768評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼踊沸,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了社证?” 一聲冷哼從身側響起逼龟,我...
    開封第一講書人閱讀 39,664評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎追葡,沒想到半個月后腺律,有當地人在樹林里發(fā)現了一具尸體,經...
    沈念sama閱讀 46,205評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡宜肉,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,290評論 3 340
  • 正文 我和宋清朗相戀三年匀钧,在試婚紗的時候發(fā)現自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片谬返。...
    茶點故事閱讀 40,435評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡之斯,死狀恐怖,靈堂內的尸體忽然破棺而出遣铝,到底是詐尸還是另有隱情佑刷,我是刑警寧澤,帶...
    沈念sama閱讀 36,126評論 5 349
  • 正文 年R本政府宣布酿炸,位于F島的核電站瘫絮,受9級特大地震影響,放射性物質發(fā)生泄漏填硕。R本人自食惡果不足惜檀何,卻給世界環(huán)境...
    茶點故事閱讀 41,804評論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望廷支。 院中可真熱鬧,春花似錦栓辜、人聲如沸恋拍。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,276評論 0 23
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽施敢。三九已至周荐,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間僵娃,已是汗流浹背概作。 一陣腳步聲響...
    開封第一講書人閱讀 33,393評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留默怨,地道東北人讯榕。 一個月前我還...
    沈念sama閱讀 48,818評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像匙睹,于是被迫代替她去往敵國和親愚屁。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,442評論 2 359

推薦閱讀更多精彩內容