Java ForkJoin框架的原理及用法

2023-08-10 10:44:04 80

这篇文章主要介绍了JavaForkJoin框架的原理及用法,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

ForkJoin分析

一、ForkJoin

ForkJoin是由JDK1.7后提供多线并发处理框架。ForkJoin的框架的基本思想是分而治之。什么是分而治之？分而治之就是将一个复杂的计算，按照设定的阈值进行分解成多个计算，然后将各个计算结果进行汇总。相应的ForkJoin将复杂的计算当做一个任务。而分解的多个计算则是当做一个子任务。

二、ForkJoin的使用

下面我们以计算一个长度为一个亿的随机数整数数组为例来展示一下ForkJoin的使用：

1.创建Task

使用ForkJoin框架，需要创建一个ForkJoin的任务，而ForkJoinTask是一个抽象类，我们不需要去继承ForkJoinTask进行使用。因为ForkJoin框架为我们提供了RecursiveAction和RecursiveTask（子任务有返回值）。我们只需要继承ForkJoin为我们提供的抽象类的其中一个并且实现compute方法。

privatestaticclassSumTaskextendsRecursiveTask{

//设定计算长度的阈值为总长度的十分之一也就是一千万
privatefinalstaticintTHRESHOLD=MakeArray.ARRAY_LENGTH/10;
privateint[]src;//表示我们要实际统计的数组
privateintfromIndex;//开始统计的下标
privateinttoIndex;//统计到哪里结束的下标

publicSumTask(int[]src,intfromIndex,inttoIndex){
this.src=src;
this.fromIndex=fromIndex;
this.toIndex=toIndex;
}

@Override
protectedIntegercompute(){
//计算长度如果小于设定长度就不需要分解任务
if(toIndex-fromIndex
2.使用ForkJoinPool进行执行
task要通过ForkJoinPool来执行，分割的子任务也会添加到当前工作线程的双端队列中，进入队列的头部。当一个工作线程中没有任务时，会从其他工作线程的队列尾部获取一个任务(工作窃取)。
publicstaticvoidmain(String[]args){
ForkJoinPoolpool=newForkJoinPool();
int[]src=MakeArray.makeArray();
SumTaskinnerFind=newSumTask(src,0,src.length-1);
longstart=System.currentTimeMillis();
pool.invoke(innerFind);//同步调用
}
三、ForkJoin注意点



使用ForkJoin将相同的计算任务通过多线程的进行执行。从而能提高数据的计算速度。在google的中的大数据处理框架mapreduce就通过类似ForkJoin的思想。通过多线程提高大数据的处理。但是我们需要注意：
使用这种多线程带来的数据共享问题，在处理结果的合并的时候如果涉及到数据共享的问题，我们尽可能使用JDK为我们提供的并发容器。


ForkJoin也是通过多线程的方式进行处理任务。那么我们不得不考虑是否应该使用ForkJoin。因为当数据量不是特别大的时候，我们没有必要使用ForkJoin。因为多线程会涉及到上下文的切换。所以数据量不大的时候使用串行比使用多线程快。

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

Java ForkJoin框架的原理及用法

热门推荐

随机推荐