【硬刚Java并发】JUC基础（十二）：ForkJoinPool 分支/合并框架

已于 2022-03-12 14:00:59 修改
阅读量272 收藏
点赞数
文章标签： java big data
于 2021-09-24 03:46:37 首次发布
原创文章禁止转载。否则追究法律后果。
本文链接：https://blog.csdn.net/u013411339/article/details/120446887
版权
本文介绍了Java并发中的Fork/Join框架，该框架通过将大任务拆分为小任务并汇总结果来提高效率。与普通线程池不同，Fork/Join框架采用工作窃取模式，当线程遇到等待情况时，会寻找其他任务执行，减少等待时间，提升性能。
摘要由CSDN通过智能技术生成

本文是对《【硬刚大数据之学习路线篇】从零到大数据专家的学习指南(全面升级版)》的Java并发部分补充。

1  Fork/Join 框架

Fork/Join 框架：就是在必要的情况下，将一个大任务，进行拆分(fork)成若干个小任务（拆到不可再拆时），再将一个个的小任务运算的结果进行 join 汇总。

2 Fork/Join 框架与线程池的区别

采用 “工作窃取”模式（work-stealing）：

当执行新的任务时它可以将其拆分分成更小的任务执行，并将小任务加到线程队列中，然后再从一个随机线程的队列中偷一个并把它放在自己的队列中。

相对于一般的线程池实现，fork/join框架的优势体现在对其中包含的任务的处理方式上.在一般的线程池中，如果一个线程正在执行的任务由于某些原因无法继续运行，那么该线程会处于等待状态。而在fork/join框架实现中，如果某个

了解本专栏 订阅专栏 解锁全文 超级会员免费看
王知无(import_bigdata)
关注
专栏目录
订阅专栏
JUC高并发编程从入门到精通（全）
码农研究僧的博客
08-06 1万+
目录前言 前言 在了解这部分内容的时候 先要了解java的一些基础内容 java零基础从入门到精通（全） javaSE从入门到精通（全） 所谓JUC是java.util .concurrent 工具包的简称这是一个处理线程的工具包可以实现多线程高并发的内容 了解该部分内容先了解线程与进程的相关概念 【操作系统】线程与进程的深入剖析（全） java之Thread类详细分析（全） 以及涉及到的lambda表达式函数的概念 java中lambda表达式 ......
ForkJoinPool-thread-leak:ForkJoinPool 线程泄漏
06-23
ForkJoinPool-thread-leak ForkJoinPool 线程泄漏 我的输出： Iteration 0: 3 threads Iteration 111: 118 threads Iteration 222: 229 threads Iteration 333: 340 threads Iteration 444: 451 threads Iteration 555: 562 threads Iteration 666: 673 threads Iteration 777: 783 threads Iteration 888: 894 threads Iteration 999: 1006 threads
ForkJoinPool 分支/合并框架工作窃取
HYL512的专栏
11-03 512
Fork/Join 框架：就是在必要的情况下，将一个大任务，进行拆分(fork)成若干个小任务（拆到不可再拆时），再将一个个的小任务运算的结果进行join 汇总。 1.采用“工作窃取”模式（work-stealing）： 当执行新的任务时它可以将其拆分分成更小的任务执行，并将小任务加到线程队列中，然后再从一个随机线程的队列中偷一个并把它放在自己的队列中。 2.相对于一般的线程池实现，fork/j...
JUC线程高级(十四)_ForkJoinPool分支合并框架-工作窃取
轻描时光
06-02 297
import java.time.Duration; import java.time.Instant; import java.util.concurrent.ForkJoinPool; import java.util.concurrent.ForkJoinTask; import java.util.concurrent.RecursiveTask; import java.util....
ForkJoinPool_分支合并框架工作窃取
for62的博客
07-28 134
ForkJoinPool_分支合并框架工作窃取 import java.time.Duration; import java.time.Instant; import java.util.concurrent.ForkJoinPool; import java.util.concurrent.ForkJoinTask; import java.util.concurrent.RecursiveTask; import java.util.stream.LongStream; public class Fo
Java-ForkJoinPool(线程池-工作窃取算法)
weixin_45203607的博客
11-27 2366
Fork 就是把一个大任务切分为若干个子任务并行地执行，Join 就是合并这些子任务的执行结果，最后得到这个大任务的结果。Fork/Join 框架使用的是工作窃取算法。
彻悟并发之JUC分支思想产物-ForkJoin分支合并框架原理剖析
m0_74132984的博客
10-13 148
但ForkJoinPool的出现并不是为了替代ThreadPoolExecutor，而是作为它的补充，因为在某些场景下，它的性能会比ThreadPoolExecutor更好。在之前的模式中，往往一个任务会分配给一条线程执行，如果有个任务耗时比较长，并且在处理期间也没有新的任务到来，那么则会出现一种情况：线程池中只有一条线程在处理这个大任务，而其他线程却空闲着，这会导致CPU负载不均衡，空闲的处理器无法帮助工作，从而无法最大程度上发挥多核机器的性能。
Java并发编程深度解析：JUC核心概念与实战
`ForkJoinPool`是Java 7引入的分支/合并框架，用于执行可以分解为子任务的工作，比如并行排序。工作窃取算法是其核心，它提高了线程间的负载平衡。 Java JUC为我们提供了丰富的并发工具，帮助我们构建高效、可靠的...
JUC高并发编程(16) -- Fork/Join 框架
姜皓的博客
05-13 150
Fork/Join 框架
ForkJoinPool分支/合并框架 、工作窃取
qq_40822132的博客
01-13 3436
Fork/Join 框架：就是在必要的情况下，将一个大任务，进行拆分(fork)成 若干个小任务（拆到不可再拆时），再将一个个的小任务运算的结果进 行 join 汇总。
工作窃取模式 Fork/Join
者羽_zb的博客
12-22 606
介绍： Fork：分割任务 Join：合并结果 当一个大任务（比较耗时，数据量比较大）时，可以把这个任务分割成若干互不依赖的子任务，为了减少线程竞争，把子任务分别放入不同队列，并为每个队列创建一个单独的工作线程，当有线程提前把自己队列任务做完，为了提高效率，已经做完任务的线程会去其他队列窃取任务执行，以帮助其他未完成的线程（而不是自己等着）。此时他们访问同一个队列，为了减少窃取任务线程和被窃取任务线程之间的竞争，通常会使用双端队列。被窃取任务线程永远从双端队列头部取任务执行，窃取任务线程永远从双端队列
14.ForkJoinPool 分支-合并框架 工作窃取
DevOps海洋的渔夫@专栏
03-01 128
14.ForkJoinPool 分支-合并框架 工作窃取Fork/Join 框架Fork/Join 框架：就是在必要的情况下，将一个大任务，进行拆分(fork)成若干个小任务（拆到不可再拆...
ForkJoin框架与工作窃取算法详解
最新发布
m0_62943934的博客
06-27 709
是 Java 并发包中的并行计算框架，旨在有效执行递归任务和大规模并行计算。其核心思想是通过任务拆分（fork）和任务合并（join）来实现高并行度，它体现的是一种分治思想，适用于能够进行任务拆分的 cpu 密集型运算。并利用工作窃取算法来平衡负载。所谓的任务拆分，是将一个大任务拆分为算法上相同的小任务，直至不能拆分可以直接求解。跟递归相关的一些计算，如归并排序、斐波那契数列、都可以用分治思想进行求解。
Java JUC 高级线程之十三 ForkJoinPool 分支/合并架构 工作窃取
码农回顾
04-11 352
文章目录ForkJoinPool 分支/合并架构Fork/Join 架构与线程池的区别 ForkJoinPool 分支/合并架构 Fork/Join 架构与线程池的区别 采用 “工作窃取” 模式(work-stealing) : 当执行新的任务时，它可以将其拆分分成更小的任务执行，并将小任务加到线程队列中，然后再从一个随机线程的队列中偷一个并把它自己放在队列中。 相对于一般的线程池实现，for...
ForkJoin任务窃取与本地任务执行
luoxiaomei999的博客
04-09 357
ForkJoin任务窃取与本地任务执行
突破性能极限：ForkJoin框架与工作窃取算法详解
逆流的小鱼
05-04 790
在理解ForkJoin框架前，我们需要区分并行计算和并发计算。并行计算指的是多个处理器或多核上同时处理多个不同的任务，而并发计算是在单个处理器上通过线程轮转执行，实现多任务的交替执行。ForkJoin框架是Java 7提供的一个用于并行执行任务的工具，它特别适合于能够被分解为多个子任务的问题。
JUC-第十二篇 : JUC线程 Fork/join框架-工作窃取
程序员果果的博客
11-09 300
一、什么是Fork/JoinFork/Join 框架：就是在必要的情况下，将一个大任务，进行拆分(fork)成 若干个小任务(拆到不可再拆时)，再将一个个的小任务运算的结...
ForkJoinPool 偷任务
不说话装高手
11-08 718
ForkJoinPool中的工作线程ForkJoinWorkerThread的run()方法是这样的。 public void run() { if (workQueue.array == null) { // only run once Throwable exception = null; try { onStart(); ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

王知无(import_bigdata)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值