一文秒懂 Java ForkJoinPool

最新推荐文章于 2024-07-20 20:01:45 发布
最新推荐文章于 2024-07-20 20:01:45 发布
阅读量84 收藏
点赞数
分类专栏： 秒懂Java线程与并发 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jysf98746/article/details/131557425
版权
本文介绍了 Java 7 引入的 ForkJoinPool 框架，该框架在递归任务处理中避免线程过度消耗，采用工作窃取算法。通过一个遍历树节点并计算叶值总和的示例，展示了如何使用 RecursiveTask 实现并行计算，通过 fork 和 join 方法协调任务执行，最后利用 Collectors.summingInt 进行结果汇总。
摘要由CSDN通过智能技术生成

ForkJoinPool 是Java 7 中引入的 fork/join 框架的核心之一。它解决了一个常见的问题： 如何在递归中生成多个任务。因为，即使是使用一个简单的 ThreadPoolExecutor ，也会在不断的递归中快速耗尽线程。因为每个任务或子任务都需要自己的线程来运行。

在 fork/join 框架中，任何任务都可以生成 ( fork ) 多个子任务并使用 join() 方法等待它们的完成。fork/join 框架的好处是它不会为每个任务或子任务创建新线程，而是实现了 工作窃取 ( Work Stealing ) 算法。关于 fork/join 框架的详细信息，你可以访问我们的 一文秒懂 Java Fork/Join。

接下来，我们看一个使用 ForkJoinPool 遍历节点树并计算所有叶值之和的简单示例。在这个示例中，树是一个由节点，int 值和一组子节点组成。

static class TreeNode {
   

    int value
了解本专栏 订阅专栏 解锁全文 超级会员免费看
摸鱼的杰哥
关注
专栏目录
订阅专栏
一文秒懂 Java Fork/Join
jysf98746的博客
02-22 226
然后，join 部分开始工作，将所有子任务的结果递归地连接成单个结果，或者在返回 void 的任务的情况下，程序只是等待每个子任务执行完毕。但如果自己的双端队列中的任务已经执行完毕，双端队列为空时，工作线程就会从另一个忙线程的双端队列尾部或全局入口队列中获取任务，因为这是最大概率可能找到工作的地方。ForkJoinPool 线程池并不会为每个子任务创建一个单独的线程，相反，池中的每个线程都有自己的双端队列用于存储任务 （ double-ended queue ）( 或 deque，发音 deck ）。
ForkJoinPool线程池工作原理
qq_44027353的博客
04-08 1056
归并排序（Merge Sort）是一种基于分治思想的排序算法。归并排序的基本思想是将一个大数组分成两个相等大小的子数组，对每个子数组分别进行排序，然后将两个子数组合并成一个有序的大数组。因为常常使用递归实现(由先拆分后合并的性质决定的)，所以我们称其为归并排序。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)，其中n为数组的长度。分治思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。
Java-ForkJoinPool详解
shadow_zed的博客
05-30 1万+
今天和大家分享JDK1.7中出现的ForkJoinPool类。我们将从三个维度介绍ForkJoinPool。首先介绍ForkJoinPool出现的背景与思想，其次介绍ForkJoinPool使用方法以及性能比较，最后通过手写一个ForkJoinPool来展示其原理。
Java线程池ForkJoinPool原理分析
qq_45061342的博客
07-20 2471
Fork/Join是一个并行计算的框架，主要就是用来支持分治任务模型的，这个计算框架里的 Fork 对应的是分治任务模型里的任务分解，Join 对应的是结果合并。它的核心思想是将一个大任务分成许多小任务，然后并行执行这些小任务，最终将它们的结果合并成一个大的结果。
深入解析Java中的ForkJoinPool：分而治之，并行处理的利器
热门推荐
码到三十五
03-12 4万+
ForkJoinPool是Java并发包java.util.concurrent中的一个类，它提供了一个工作窃取算法的实现，能够高效地处理大量可以被拆分成较小子任务的任务。与传统的ExecutorService不同，ForkJoinPool特别适合于递归或分治算法的场景，在这些场景中，一个大任务可以被拆分成多个小任务并行处理，然后再将结果合并。首先，我们需要定义一个继承自RecursiveTask的类来表示求和任务。RecursiveTask是ForkJoinPool中用于有返回值的任务的基类。
JAVA多线程系列--ForkJoinPool详解
niyuelin1990的博客
11-28 3万+
1. 什么是ForkJoinPool ForkJoinPool是JDK7引入的线程池，核心思想是将大的任务拆分成多个小任务（即fork），然后在将多个小任务处理汇总到一个结果上（即join），非常像MapReduce处理原理。同时，它提供基本的线程池功能，支持设置最大并发线程数，支持任务排队，支持线程池停止，支持线程池使用情况监控，也是AbstractExecutorService的子类，主要引
【如何在Java中使用ForkJoinPool】
wudening的博客
05-28 1023
ForkJoinPool的使用
ForkJoinPool大型图文现场（一阅到底 vs 直接收藏）
日拱一兵
02-24 890
知识回顾 并发工具类我们已经讲了很多，这些工具类的「目标」是让我们只关注任务本身，并且忽视线程间合作细节，简化了并发编程难度的同时，也增加了很多安全性。工具类的对使用者的「目标」虽然一致，但每一个工具类本身都有它独特的应用场景，比如： 我会手动创建线程，为什么要使用线程池? 介绍了使用线程池管理线程将一个大任务分解成多个子任务来简单执行，借助 不会用Java Future，我怀疑你泡茶没我快, 又是超长图文！！ 的 Future 特性获取子任务执行结果——二者结合使用就可以处理简单的并行任务 搞定 Com
一文读懂 Java 线程池
weixin_70730532的博客
06-07 199
在生产环境，我们经常面临的情况是：处理某次请求的时间非常短暂，但是请求量很大。在这种情况下，如果为每个请求单独创建一个线程，有限的硬件资源有可能会被OS创建线程，切换线程状态、销毁线程这些操作所占用，用于业务处理的资源反而减少了。所以理想的处理方式是：将请求的线程数量控制在一个范围内，既保证后续的请求不会等待太长时间，又保证物理机将足够的资源用于请求处理本身。开发者通常利用 ThreadPoolExecutor 类的构造函数来创建不同配置的线程池： 透过这个构造方法，可以大致勾勒出线程池的基本组
Java中的线程池如何实现，一文彻底搞懂
程序媛小琬的博客
10-13 2044
在 HotSpot VM 的线程模型中，Java 线程被一对一映射为内核线程。 Java 在使用线程执行程序时，需要调用操作系统内核的 API，创建一个内核线程，操作系统要为线程分配一系列的资源；当该 Java 线程被终止时，这个内核线程也会被回收。因此 Java 线程的创建与销毁的成本很高，从而增加系统的性能开销。 除此之外，无限制地创建线同样会给系统带来性能问题。因为 CPU核数是有限的，大量的线程上下文切换会增加系统的性能开销。同时无限制地创建线程还可能导致 OOM。
Docker容器中使用ForkJoinPool或者parallelStream 卡死的问题
Ryze
09-28 907
问题来源及解决办法： https://www.oracle.com/java/technologies/javase/10-relnote-issues.html#JDK-8146115 https://dzone.com/articles/be-aware-of-forkjoinpoolcommonpool https://stackoverflow.com/questions/59661653/jvm-in-container-calculates-processors-wrongly https:/
【第十五篇】ForkJoinPool的使用及基本原理【重点】
sunnyday0426的博客
03-01 1万+
1.1 概述 Fork/Join框架是Java7提供了的一个用于并行执行任务的框架。ForkJoinPool是Java中提供了一个线程池，特点是用来执行分治任务。主题思想是将大任务分解为小任务，然后继续将小任务分解，直至能够直接解决为止，然后再依次将任务的结果合并。 1.2 原理详解   ForkJoinPool是自java7开始，jvm提供的一个用于并行执行的任务框架。其主旨是将大任务分成若干小任务，之后再并行对这些小任务进行计算，最终汇总这些任务的结果。得到最终的结果。其广泛用在java8的stream
Java线程池(ForkJoinPool)
K-Darker的专栏
06-12 611
Java的线程池 Java的Lock实现类介绍 Java7 提供了ForkJoinPool来支持将一个任务拆分成多个“小任务”并行计算，再把多个“小任务”的结果合并成总的计算结果。 ForkJoinPool是ExecutorService的实现类，因此是一种特殊的线程池。 ForkJoinPool主要用来使用分治法(Divide-and-Conquer Algorithm)来解决问题。。 Fo...
Java-ForkJoinPool(线程池-工作窃取算法)
weixin_45203607的博客
11-27 2370
Fork 就是把一个大任务切分为若干个子任务并行地执行，Join 就是合并这些子任务的执行结果，最后得到这个大任务的结果。Fork/Join 框架使用的是工作窃取算法。
Java 线程池 ForkJoinPool（一）
gmHappy
12-14 750
线程管理器（ThreadPool）：用于创建并管理线程池，包括创建线程池，销毁线程池，添加新任务。工作线程（PoolWorker）：线程池中的线程，在没有任务时处于等待状态，可以循环的执行任务；任务接口（Task）：每个任务必须实现的接口，以供工作线程调度任务的执行，它注意规定了任务的入口，任务执行完后的收尾工作，任务的执行状态等；任务队列（taskQueue）：用于存放没有处理的任务，提供一种缓冲机制。
JAVA多线程进阶篇 12、JUC线程池之ForkJoinPool
EndlessProcess的专栏
03-15 830
ForkJoinPool使用分治算法(Divide-and-Conquer)把任务递归的拆分为各个子任务，，尽可能的使用所有可用的计算能力来提升应用性能。
java8 forkjoinpool_Java 普通线程池与 ForkJoinPool 的效果对比
weixin_42593549的博客
02-25 3463
Java 多线程编程常用的一个接口是 ExecutorService, 其实就一个线程池的接口，一般由两种方式创建线程池，一为 Executors 的工厂方法，二则创建 ForkJoinPool 实例，当然也有直接使用 ThreadPoolExecutor 的。关于什么时候用 ForkJoinPool 或普通的线程池(如 Executors.newFixedThreadPool(2) 或 new ...
并发编程-07 ForkJoin分治
csfun1的博客
01-19 5525
ForkJoin的分治思想单机有用，同样到分布式场景中依然好用，主要学习思想。
一文读懂JAVA不同版本特点介绍
最新发布
09-23
Java是一种广泛使用的高级编程语言，它的历史中包含了许多重要的版本更新，每个新版本都带来了性能提升、新的特性和API改进。让我们简要了解一下几个关键的Java版本： 1. **Java 1.0** (1995): 初版发布，奠定了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

摸鱼的杰哥

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

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

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

打赏作者

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

抵扣说明：

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

余额充值