fork/join

fork/join框架？

   这是一个用于并行执行任务的框架，首先通过fork类来对大任务进行分割，直到子任务足够小，然后执行任务并合并结果。分割的子任务是分别放在双端队列里的，然后启动线程从队列中获取任务并执行

 

工作窃取算法？

   该框架使用了工作窃取算法。

   也就是当我们需要做一个比较大的任务时，可以把任务分割为若干个互不依赖子任务，为了减少线程间的竞争，会将子任务放到不同的队列里面，然后为每个队列创建一个单独的线程来执行队列里的任务，线程和队列一一对应。当有的线程处理完自己的任务后，而其他线程对应的队列还有任务等待处理，这个时候当前线程就会去其他队列里窃取一个任务来执行，这个时候两个线程访问的是同一个队列，因此该队列是一个双端队列，去窃取的线程是从队列尾部窃取任务执行的

   优点：充分利用线程进行并行计算，减少了线程间的竞争

   缺点：如果双端队列中只有一个任务，这个时候会消耗更多资源，比如创建了多个线程和多个双端队列

 

ForkJoinTask：要使用forkjoin框架，必须首先创建一个forkjoin任务。它提供了任务中执行fork()和join（）操作的机制。通常情况下继承ForkJoinTask的子类也就是RecursiveAction和RecursiveTask。

         RecursiveAction：用于返回没有结果的任务

         RecursiveTask：用于返回有结果的任务

 

ForkJoinPool：ForkJoinTask需要通过ForkJoinPool来执行，任务分割出的子任务会添加到当前工作线程所维护的双端队列中，当一个工作线程的队列里暂时没有任务时，它会随机从其他工作线程的队列的尾部获取一个任务

 

ForkJoinTask在执行时可能抛出异常，但是我们没办法在主线程里直接捕获异常，所以ForkJoinTask提供了isCompletedAbnormally()方法来检查任务是否已经抛出异常或已经被取消了，并且可以通过ForkJoinTask的getException来获取异常

 

实现原理？

  ForkJoinPool由ForkJoinTask数组和ForkJoinWorkerThread数组组成，ForkJoinTask数组负责存放程序提交给ForkJoinPool的任务，而ForkJoinWorkerThread数组负责执行这些任务

   fork的原理：当我们调用ForkJoinTask的fork方法时，程序会调用ForkJoinWorkerThread的pushTask方法异步的执行这个任务，然后返回结果