一、认识ForkJoin
ForkJoin是一种并行计算框架,其工作原理基于分治策略。它将一个大问题分成若干个小问题,每个小问题都可以独立地进行计算。这些小问题被分配给不同的线程进行计算,然后将结果合并起来形成最终结果。 ForkJoin的核心是工作窃取算法。在ForkJoin框架中,所有的线程都从同一个任务队列中获取任务。当一个线程完成它的任务后,它会从其他线程的任务队列中窃取任务。这种算法保证了所有线程都能够充分利用自己的计算资源,同时避免了线程之间的竞争。 ForkJoin框架的任务被表示为ForkJoinTask对象。它有两种类型:ForkJoinTask和RecursiveTask。ForkJoinTask是一个基本任务,它不返回任何结果。RecursiveTask是一个递归任务,它返回一个结果。当一个递归任务被分解成若干个小任务时,每个小任务都是一个ForkJoinTask。 ForkJoin框架还提供了一个ForkJoinPool类,它是线程池的一种实现。它管理着一组工作线程,负责执行所有提交的任务。ForkJoinPool的大小通常等于CPU核心数,它可以自动扩展或缩小线程池的大小,以适应当前的工作负载。
ForkJoin是在jdk1.7之后提出来的,在大数据量下并行执行任务,可以提高效率!通常是把大的任务拆分成小的任务,最后再进行合并
二、ForkJoin特点
工作窃取。同一时期,线程A完成了一半的任务,线程B完成了全部的任务,这个时候线程B会从下往上窃取A的剩余工作,帮助他完成,提高了线程的效率。当然,这里面维护的都是双端队列
三、ForkJoin使用方法
1、使用forkJoinPool来执行
ForkJoinPool forkJoinPool = new ForkJoinPool(); //想要用ForkJoin 就先创建池子
2、计算任务用forkJoinPool.submit(forkJoinTask<?> task)
首先先要了解forkJoinTask
public class Main {
public static void main(String[] args) throws ExecutionException, InterruptedException {
long startTime = System.currentTimeMillis();
ForkJoinPool forkJoinPool = new ForkJoinPool(); //想要用ForkJoin 就先创建池子
Test01 task = new Test01(0L, 10_0000_0000L);
ForkJoinTask<Long> submit = forkJoinPool.submit(task);//通过池子调用submit方法,有返回
Long sum = submit.get();//返回值通过调用get方法可以获得执行的结果
long endTime = System.currentTimeMillis();
System.out.println("sum=>" + sum + "时间" + (endTime-startTime));
}
}
控制台:
执行时间较长,但是这种方法可以调节临界值,优化计算时间
优化计算的方法:(使用并行Stream流)
public class Main {
public static void main(String[] args) throws ExecutionException, InterruptedException {
long startTime = System.currentTimeMillis();
//使用Stream并行流计算
/*rangeClosed表示右边是闭合的可以取到最后的值
*parallel表示并行计算
* reduce(0, Long::sum)表示求和
* */
long sum = LongStream.rangeClosed(0L, 10_0000_0000L).parallel().reduce(0, Long::sum);
long endTime = System.currentTimeMillis();
System.out.println("sum=>" + sum + "时间" + (endTime-startTime));
}
}
控制台:
这种使用Stream流的计算方法,大大缩减了代码量和计算时间
如果我们想通过执行计算任务获得返回值,那么需要用到RecursiveTask类,想要用这个类,JDK文档中需要自定义一个类,去继承这个RecursiveTask类,重写里面的compute方法
3、计算的类继承RecursiveTask类,重写里面的compute,需要用到RecursiveTask类中的
//测试计算起始和结束值的加和
public class Test01 extends RecursiveTask<Long> {
//定义起始值
private Long start;
private Long end;
//定义临界值,这种方法的优势就是在于我们可以动态的修改临界值,优化计算的时间
private Long temp = 10000L;
//创建带参构造,方便我们往类中传值
public Test01(Long start, Long end) {
this.start = start;
this.end = end;
}
@Override
protected Long compute() {
if (end-start < temp){
Long sum = 0L;
for (Long i = start;i<end;i++){
sum +=i;
}
return sum;
}else { //超过临界值使用ForkJoin来计算
Long middle = (start + end)/2; //获取中间值
//将计算任务拆分
Test01 task1 = new Test01(start, middle);
task1.fork(); //拆分任务,并把任务压入队列
Test01 task2 = new Test01(middle, end);
task2.fork(); //拆分任务,并把任务压入队列
return task1.join() + task2.join(); //调用join方法进行计算
}
}
}