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