fork/join框架是ExecutorService接口的一个实现,可以帮助开发人员充分利用多核处理器的优势,编写出并行执行的程序,提高应用程序的性能;设计的目的是为了处理那些可以被递归拆分的任务

fork/join框架与其它ExecutorService的实现类相似,会给线程池中的线程分发任务,不同之处在于它使用了工作窃取算法,所谓工作窃取,指的是对那些处理完自身任务的线程,会从其它线程窃取任务执行

 fork/join框架的核心是ForkJoinPool类,该类继承了AbstractExecutorService类。ForkJoinPool实现了工作窃取算法并且能够执行 ForkJoinTask任务。

了解并行流与串行流: 
并行流就是把一个内容分成多个数据块,并用不同的线程分别处理每个数据块的流。 
Java 8 中将并行进行了优化,我们可以很容易的对数据进行并行操作。 Stream API 可以声明性地通过 parallel() 与sequential() 在并行流与顺序流之间进行切换。

什么是 Fork/Join 框架: 
Fork/Join 框架: 就是在必要的情况下,将一个大任务,进行拆分(fork)成若干个小任务(拆到不可再拆时),再将一个个的小任务运算的结果进行 join 汇总。

Fork/Join 框架与传统线程池的区别: 
Fork/Join 框架采用 “工作窃取”模式(work-stealing):当执行新的任务时它可以将其拆分分成更小的任务执行,并将小任务加到线程队列中,然后再从一个随机线程的队列中偷一个并把它放在自己的队列中。

相对于一般的线程池实现,fork/join框架的优势体现在对其中包含的任务的处理方式上.在一般的线程池中,如果一个线程正在执行的任务由于某些原因无法继续运行,那么该线程会处于等待状态.而在fork/join框架实现中,如果某个子问题由于等待另外一个子问题的完成而无法继续运行.那么处理该子问题的线程会主动寻找其他尚未运行的子问题来执行.这种方式减少了线程的等待时间,提高了性能。

9.1 Fork/Join 框架的使用

@Test
     public void test01(){
         // 获取任务的开始时间
         long millis = System.currentTimeMillis();        ForkJoinPool pool = new ForkJoinPool();
         ForkJoinCommon forkJoinCommon = new ForkJoinCommon(0L, 10000000000L);        //  执行任务
         Long result = pool.invoke(forkJoinCommon);
         System.out.println(result);        //获取任务的结束时间
         long millis2 = System.currentTimeMillis();
         // 21444
         System.out.println("使用 Fork/Join框架计算总共用时:"+(millis2-millis));
     }