简单理解 JAVA中的Fork/Join框架-------工作窃取模式

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));
    }