資訊專欄INFORMATION COLUMN
摘要：思想把大任務(wù)分割成多個小任務(wù)，再把小任務(wù)的結(jié)果匯總，最終得到大任務(wù)的結(jié)果。當(dāng)一個線程執(zhí)行完當(dāng)前隊列的任務(wù)時，他就會去竊取其他隊列的任務(wù)來執(zhí)行。當(dāng)雙端隊列只有一個任務(wù)時，線程之間會競爭。
思想
把大任務(wù)分割成多個小任務(wù)，再把小任務(wù)的結(jié)果匯總，最終得到大任務(wù)的結(jié)果。
步驟如下：任務(wù)分割
結(jié)果匯總
示例圖 工作竊取指的是線程從其他線程竊取任務(wù)來執(zhí)行。當(dāng)一個大任務(wù)分割成多個小任務(wù)的時候，為了減少線程之間的競爭，把小任務(wù)放在不同的隊列里，每個隊列都分配一個線程來執(zhí)行任務(wù)。當(dāng)一個線程執(zhí)行完當(dāng)前隊列的任務(wù)時，他就會去竊取其他隊列的任務(wù)來執(zhí)行。由于都是同一個隊列執(zhí)行小任務(wù)，為了減少線程之間的競爭，竊取任務(wù)的時候，從隊列的尾部拿任務(wù)。
優(yōu)點：充分利用了線程的計算，減少線程之間的競爭
缺點：
消耗系統(tǒng)資源，比如創(chuàng)建線程和多個雙端隊列。
當(dāng)雙端隊列只有一個任務(wù)時，線程之間會競爭。
示例圖 類 ForkJoinTask實現(xiàn)了Future的接口，主要的子類有RecursiveAction和RecursiveTask。
RecursiveAction：沒有返回值
RecursiveTask：有返回值
主要的方法：
fork():再創(chuàng)建一個子任務(wù)
invoke():執(zhí)行任務(wù)
join()：返回計算后的結(jié)果
ForkJoinPool通過調(diào)用invoke來執(zhí)行ForkJoinTask的任務(wù)。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/75262.html
摘要：示例計算一組數(shù)據(jù)，設(shè)置閾值為，也就是說每次計算的數(shù)量不超過個?？倲?shù)總數(shù)運行結(jié)果如下可以看出，兩次結(jié)果是一樣的。創(chuàng)建繼承的類，實現(xiàn)方法，這里主要是計算以及拆分任務(wù)合并結(jié)果。 示例 計算一組數(shù)據(jù)，設(shè)置閾值為50，也就是說每次計算的數(shù)量不超過50個。 public class RecursiveTaskDemo extends RecursiveTask { private stat...
摘要：線程和進程參考進程和線程的區(qū)別和聯(lián)系線程線程作為獨立運行和獨立調(diào)度的基本單位。由于線程比進程更小，基本上不擁有系統(tǒng)資源，故對它的調(diào)度所付出的開銷就會小得多，能更高效的提高系統(tǒng)內(nèi)多個程序間并發(fā)執(zhí)行的程度。進程進程作為分配資源的基本單位。 線程和進程 參考進程和線程的區(qū)別和聯(lián)系 線程：線程作為獨立運行和獨立調(diào)度的基本單位。由于線程比進程更小，基本上不擁有系統(tǒng)資源，故對它的調(diào)度所付出的開銷...
摘要：線程安全問題在并發(fā)編程學(xué)習(xí)之基礎(chǔ)概念提到，多線程的劣勢之一，有個線程安全問題，現(xiàn)在看看下面的例子。那么，該怎么解決呢，很簡單，在方法前加個同步鎖。運行結(jié)果如下有兩種情況，是因為看誰先搶占鎖，但是輸出的算法結(jié)果是正確的。 線程安全問題 在java并發(fā)編程學(xué)習(xí)之基礎(chǔ)概念提到，多線程的劣勢之一，有個線程安全問題，現(xiàn)在看看下面的例子。 public class NotSafeDemo { ...
摘要：大多數(shù)待遇豐厚的開發(fā)職位都要求開發(fā)者精通多線程技術(shù)并且有豐富的程序開發(fā)調(diào)試優(yōu)化經(jīng)驗，所以線程相關(guān)的問題在面試中經(jīng)常會被提到。掌握了這些技巧，你就可以輕松應(yīng)對多線程和并發(fā)面試了。進入等待通行準(zhǔn)許時，所提供的對象。 最近看到網(wǎng)上流傳著，各種面試經(jīng)驗及面試題，往往都是一大堆技術(shù)題目貼上去，而沒有答案。 不管你是新程序員還是老手，你一定在面試中遇到過有關(guān)線程的問題。Java語言一個重要的特點就...
閱讀 2733·2021-11-23 09:51
閱讀 1722·2021-11-22 13:54
閱讀 2866·2021-11-18 10:02
閱讀 1004·2021-08-16 10:57
閱讀 3636·2021-08-03 14:03
閱讀 1935·2019-08-30 15:54
閱讀 3589·2019-08-23 14:39
閱讀 685·2019-08-23 14:26
