java--ForkJoin

最新推荐文章于 2024-08-26 16:40:46 发布

魔女新之助

最新推荐文章于 2024-08-26 16:40:46 发布

阅读量327

点赞数 10

分类专栏： java重生文章标签： java 开发语言

本文链接：https://blog.csdn.net/smyyyyffs/article/details/135633628

版权

java重生专栏收录该内容

18 篇文章 0 订阅

订阅专栏

本文介绍了ForkJoin框架在JDK1.7以后如何通过工作窃取机制并行执行任务，特别是通过ForkJoinPool管理和拆分计算任务，与传统循环和Stream流进行性能对比，展示了其在大数据量计算中的优势。

摘要由CSDN通过智能技术生成

Forkjoin在JDK1.7之后，并行执行任务！提高效率。大数据量

Forkjoin特点：工作窃取

这个里边维护的是双端队列

Forkjoin操作

package org.example.forkjoin;

import java.util.concurrent.RecursiveTask;

/**
 * 求和计算
 *如何使用forkjoin
 * 1.通过forkjoinPool通过它来执行
 * 2.计算任务 forkjoinPool.execute(ForkJoinTask task)
 * 3.计算类要继承 ForkJoinTask
 */
public class ForkJoinDemo extends RecursiveTask<Long> {
    private Long start;
    private Long end;

    private Long temp = 10000L;



    public ForkJoinDemo(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;//中间值
            ForkJoinDemo task1 = new ForkJoinDemo(start,middle);
            task1.fork();//拆分任务，把任务压入线程队列
            ForkJoinDemo task2 = new ForkJoinDemo(middle+1,end);
            task2.fork();//拆分任务，把任务压入线程队列
            return task1.join()+task2.join();
        }
    }
}

package org.example.forkjoin;

import java.util.concurrent.ExecutionException;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.ForkJoinTask;
import java.util.stream.LongStream;

public class Test {
    public static void main(String[] args) throws ExecutionException, InterruptedException {
//        test1();//11478
//        test2();//3731
        test3(); //416
    }
    public static void test1(){
        Long sum = 0L;
        long start = System.currentTimeMillis();
        for (Long i = 1L; i <= 10_0000_0000 ; i++) {
            sum+=i;
        }
        long end = System.currentTimeMillis();
        System.out.println("sum="+sum+"时间： "+(end-start));
    }
    //用forkjoin
    public static void test2() throws ExecutionException, InterruptedException {
        long start = System.currentTimeMillis();
        ForkJoinPool forkJoinPool = new ForkJoinPool();
        ForkJoinTask<Long>task = new ForkJoinDemo(0L,10_0000_0000l);
        ForkJoinTask<Long> submit = forkJoinPool.submit(task);
        Long sum = submit.get();
        long end = System.currentTimeMillis();
        System.out.println("sum="+sum+"时间： "+(end-start));
    }
    //stream流
    public static void test3(){
        long start = System.currentTimeMillis();
        //Stream并行流 () (]
        long sum = LongStream.rangeClosed(1L, 10_0000_0000L).parallel().reduce(0, Long::sum);
        long end = System.currentTimeMillis();
        System.out.println("sum="+sum+"时间： "+(end-start));
    }
}