05/15

Q1：ForkJoinPool的理解
是Java7加入的线程池，是jvm提供的用于并行执行的任务框架。通过将大任务分成若干小任务去并行执行再合并得到最终结果。（广泛应用在Java8的stream中）
涉及到分治算法和工作窃取算法。
工作窃取算法：重复利用工作线程的计算能力，减少线程由于获取不到线程任务而造成的空闲浪费。在forkjoinpool中，工作任务的队列都采用双端队列Deque容器。（通常队列采用尾插法，在队头消费以实现FIFO，而为了实现工作窃取，一般会改成LIFO,实现窃取其他线程的任务是，从队列头部获取）
实现：在JUC中，实现Fork-Join框架的两个类：ForkJoinPool以及提交的任务抽象类ForkJoinTask(很多子类中，我们通常使用带返回值RecursiveTask和不带返回值RecursiveAction类)