线程池实现原理（二）

本篇主要接着上一篇重点分析newWorkStealingPool工作窃取线程池的实现和线程池的工作流程。

1、工作窃取线程池的实现

创建线程池还有一种实现，就是newWorkStealingPool是工作窃取线程池，适用于任务执行时长不均匀的场景。上一篇中，介绍的4类线程池都是通过Executors类的ThreadPoolExecutor方法不同初始化参数来实现的。但是，newWorkStealingPool与它们不同，它使用的是ForkJoinPool实现的。这个方法的参数列表如下。

    ForkJoinPool(int parallelism,
                        ForkJoinWorkerThreadFactory factory,
                        UncaughtExceptionHandler handler,
                        boolean asyncMode)

• 第一个参数是设置并行度，默认为当前JVM的CPU总数，最大并行度是不大于32767；
• 第二个参数是设置线程工厂方法，一般使用默认工厂方法；
• 第三个参数是设置异常处理器，默认是null;
• 第四个参数是设置工作队列的任务处理模式。任务处理模式有FIFO和LIFO两种。

接下来，我们来看一下newWorkStealingPool的初始化参数分别是怎么样的。

    public static ExecutorService newWorkStealingPool() {
        return new ForkJoinPool
            (Runtime.getRuntime().availableProcessors(),
             ForkJoinPool.defaultForkJoinWorkerThreadFactory,
             null, true);
    }

工作窃取线程池在没有指定并行度的时候，默认是当前JVM的CPU总数。它的工厂方法选用了默认方法。工作队列的任务处理模式使用了FIFO，也就是先进先出的队列执行任务模式。

2、线程池的执行流程

向线程池提交任务时的执行任务流程如下图所示。

1.  首先，当向线程池提交任务时，会先判断线程池中的核心线程数是否大于设置的核心线程数，如果不大核心线程数就创建线程。
2. 如果大于核心线程数，就会判断缓冲队列是否满了，如果没有满，则放入缓冲队列，等待线程空闲时执行任务。
3. 如果队列已满，则判断是否达到了设置的最大线程数，若没有就创建线程来执行任务。
4. 如果已经达到了设置的最大线程数，就执行指定的拒绝策略。

我们在向线程提交任务时可以使用excute和submit,区别在于submit可以返回一个future对象，通过这个对象可以任务执行情况，也可以取消任务的执行，还可以获取任务执行结果或执行异常情况。submit最终excute执行的。