ForkJoin与for循环与stream并行流运行时间比较

已于 2023-08-23 08:31:32 修改
阅读量540 收藏
点赞数
分类专栏： Java基础 多线程 文章标签： java
于 2021-10-02 00:07:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_50652600/article/details/120582104
版权

原文链接：ForkJoin与for循环与stream并行流运行时间比较 – 编程屋

1 什么是ForkJoin

        ForkJoin框架：在一定情况下，将一个大任务，进行拆分（fork）成若干个小任务，直到这个小任务不可再拆，然后再将一个个小任务获得的结果进行join合并汇总

2 ForkJoin中的工作窃取算法

        工作窃取算法就是如果我们需要将一个大的任务进行拆分成每个小任务，然后将每个小任务放到不同的队列里面并且交给每个单独的线程去执行。比如A线程处理A线程里的任务，B线程处理B线程里面的任务，但是A线程里面的任务执行完了，B线程的任务还没有执行完，依然有任务在等待B线程去处理，此时A线程就会去将B线程的任务窃取过来，但是在这是他们访问都是同一个队列，所以为了减少窃取任务线程和被窃取任务线程之间的竞争，通常会使用双端队列，被窃取任务的线程永远从头部拿去任务，而窃取任务的线程从队列的尾部获取任务执行。

3 ForkJoin的运用

        此处先将forkjoin与for循环以及java8中的并行流进行比较，至于forkjoin的方法介绍会在之后讲到

        首先我们计算某一个区间的值，我们将会采用3中方法去计算它并进行一个时间的比较

 上图是一个计算某一段区间内简单算法，临界值为500000，小于这个临界值就进行累加，大于这个临界值就继续进行拆分，最后将拆分的结果进行合并

我们用测试类进行测试

运用forkjoin框架计算的值耗时473毫秒

 用普通for循环进行累加求和用时782毫秒

 利用Java8并行流计算累加耗费时间为217毫秒

在此我们要注意，由于forkjoin中拆分也需要时间，所以有时所需要计算数值过小时会出现for循环的时间少于forkjoin所需时间

由测试结果可得运算时间为：Java8运行流>forkjoin>for循环

以上只是部分内容，为了维护方便，本文已迁移到新地址：ForkJoin与for循环与stream并行流运行时间比较 – 编程屋

想养一只萨摩耶～
关注
专栏目录
jdk8新特性（Stream流和日期）
qq_32424581的博客
10-18 482
二、java8日期的使用，涉及getYear、getMonthValue、getHour、plusDays、minusDays、minusMonths、plusMonths、Period.between、ChronoUnit.MONTHS.between、Instant.now()、Instant.plus、Duration.ofSeconds(10)、Duration.between、isAfter、Clock、ZoneId等类和方法。
第06篇 并行流和fork-join框架
mail_liuxing的专栏
12-03 356
java8 并行流 fork-join框架
fork join和for循环结合的实际应用
geter_CS的博客
03-15 7460
fork…join结构中，父进程会被阻塞直到所有的子进程结束； fork...join_any结构中，父进程会被阻塞直到其中任意一个子进程结束； fork....join_none父进程会立即与产生的所有进程并发执行。 fork中每条语句并行执行，如果将多个语句封装在一个 begin…end块中会将整个块作为单个进程执行，其中每条语句顺序地执行。 实际应用： 实际应用中，我们通常会使用了for循环和fork join_none来并行启动多个进程（这样不用写哪些重复的代码）。 fo
jdk7 fork/join 性能测试-不如for循环~~很奇怪
zz_xyz的博客
12-16 290
两种方法计算 Fibonacci package jdk7; import java.util.concurrent.RecursiveAction; import java.util.Date; import java.util.concurrent.ExecutionException; import java.util.concurrent.ForkJoinPool; i...
Stream流的多种用法（排序、最值、平均值、多次过滤查询、时间的比较）
咸鱼爸爸的博客
12-15 6383
今天我的实习指导老师给我布置了几个练习，写出来顺便做个笔记。 //new一个新的对象 DtAirTour dtAirTour=new DtAirTour(); //查DtAirTour表里的数据 List<DtAirTour> list = this.dtAirTourService.findAllList(dtAirTour); 过滤 //查出所有字段status值为1的列表 List<DtAirTour>dtAirTours=list.stream().filter(s
java的比较器比较时间,用于在Java 8 Stream中进行排序的空安全日期比较器
weixin_39963255的博客
02-26 1292
I'm using this to get the newest item. How can I get this to be null safe and sort with null dates last (oldest). createDt is a joda LocalDate object.Optional latestItem = items.stream().sorted((e1, e...
Java并行流Stream多线程查询_list.stream().parallel() 并行流
weixin_39753584的博客
03-02 3938
https://blog.csdn.net/u011001723/article/details/52794455/ ：parallel()其实就是一个并行执行的流.它通过默认的ForkJoinPool,可能提高你的多线程任务的速度.https://www.cnblogs.com/strivelearn/p/6005649.html　　：并发与并行的区别Java 8 lambda stre...
Java 8 Stream 流如何使用3-并行数据处理与性能
热门推荐
java大神起床啦
12-24 4万+
本篇内容 用并行流并行处理数据 并行流的性能分析 分支/合并框架 使用Spliterator分割流
高效遍历数据，试试 Java8 中的 ParallelStream 并行流？串行流和并行流哪个效率更高？
duan18888的博客
05-09 915
ParallelStream并行流在之前文章Java8新特性-Stream API中有简单的介绍过它的使用。如Collection集合可以通过parallelStream()的得到一个并行流。 Stream<Integer> stream = new ArrayList<Integer>().parallelStream(); 串行流也可以通过parallel()方法转为并行流 Stream<Integer> stream = new ArrayList<
串行流和并行流哪个效率更高？（这还有疑问吗？肯定是并行流呀？sure？）
JAVA88866的博客
05-09 578
ParallelStream并行流在之前文章Java8新特性-Stream API中有简单的介绍过它的使用。如Collection集合可以通过parallelStream()的得到一个并行流。 Stream<Integer> stream = new ArrayList<Integer>().parallelStream(); 串行流也可以通过parallel()方法转为并行流 Stream<Integer> stream = new ArrayList<
Java8 使用lambda表达式 对String类型的时间数据进行比较
qq_47260186的博客
03-13 1777
Java8 使用lambda表达式 对String类型的时间数据进行比较
比较日期大小一个好的办法 stringstream
Abudula__的博客
12-22 1837
比较日期有时候让人头疼，需要考虑很多情况，这里通过stringstream的方法实现一组日期的排序。 #include &lt;iostream&gt; using namespace std; #include&lt;algorithm&gt; #include&lt;sstream&gt; #include&lt;iomanip&gt; struct Date{ //创建日期结构体 ...
java8的新特性你常用吗?
Rookie
08-19 290
前言本篇主要讲述是Java中JDK1.8的一些新语法特性使用，主要是Lambda、Stream和LocalDate日期的一些使用讲解。LambdaLambda介绍Lambda 表达式(l...
ForkJoin的使用及for循环、stream并行流三种方式的时间比较
qq_43564410的博客
06-01 1500
1. ForkJoin简介2. ForkJoin的使用使用步骤代码示例3. 三种方式的效率比较(1) 普通方式（For循环）(2) ForkJoin(3) Stream并行流 1. ForkJoin简介 ForkJoin的作用是将一个任务划分成多个小任务，让多个线程去并行执行一个任务 ForkJoin内置了一个ForkJoinPool (ForkJoin线程池)，当任务没有指定线程的时候，就会使用默认的ForkJoin线程池 ForkJoin使用了递归算法和分治思想，Forkjoin需要在多核cpu下才会.
JDK1.8新特性之stream流及日期
qq_50896786的博客
07-20 2725
目录1.什么是Stream2.为什么使用Stream3.Stream流的操作原理4.如何获取Stream流对象5.Stream流中常见的api6.新增了日期时间类 Stream 是Java8中处理集合的关键抽象概念，它可以对集合进行非常复杂的查找、过滤、筛选等操作。 当我们需要对集合中的元素进行操作的时候，除了必需的添加、删除、获取外，最典型的就是集合遍历。 例如：一个ArrayList集合中存储数据；需求:1.拿到所有姓张的 2.拿到名字长度为3个字的 3.打印这
Java中for、foreach、stream区别和性能比较
最新发布
_江屿_
03-11 2037
Java中for、foreach、stream区别和性能比较
JAVA之stream汪文君_Java进阶篇之十五 ----- JDK1.8的Lambda、Stream和日期的使用详解(很详细)...
weixin_39765339的博客
02-26 362
前言本篇主要讲述是Java中JDK1.8的一些新语法特性使用，主要是Lambda、Stream和LocalDate日期的一些使用讲解。LambdaLambda介绍Lambda 表达式(lambda expression)是一个匿名函数，Lambda表达式基于数学中的λ演算得名，直接对应于其中的lambda抽象(lambda abstraction)，是一个匿名函数，即没有函数名的函数。Lambda...
stream流（含并行流parallelStream）与for循环处理集合性能（时间）对比
kumubajie的博客
12-09 3829
最近处理报表数据，经常需要使用stream，一直听说stream性能不佳，突然想知道差别在哪儿，写了几个实例测试了一下。 @Data public class StudentInfo { @ApiModelProperty(value = "班级id") private int classId; @ApiModelProperty(value = "姓名") private String name; @ApiModelProperty(value = "课程成
用stream流比较List＜对象＞内的时间戳进行分组（按天）
weixin_39388918的博客
08-07 4791
Map<String, List<Statistics>> map = msgOpenList.stream().collect(Collectors.groupingBy(item -> new SimpleDateFormat("yyyy-MM-dd").format(new Date(item.getOperationTime()))));
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值