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

1 什么是ForkJoin

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

2 ForkJoin中的工作窃取算法

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