线程算法原理

1 线程池的流程

 

线程池的结构

Executor: 所有线程池的接口,只有一个方法。 
ExecutorService: 增加Executor的行为，是Executor实现类的最直接接口。 
Executors： 提供了一系列工厂方法用于创先线程池，返回的线程池都实现了ExecutorService 接口。 
ThreadPoolExecutor：线程池的具体实现类,一般用的各种线程池都是基于这个类实现的。 
在ThreadPoolExecutor中定义了一个Volatile变量，另外定义了几个static final变量表示线程池的各个状态: 
runState表示当前线程池的状态，它是一个volatile变量用来保证线程之间的可见性；

2、Executors
Excutors是个工厂类，里面提供多了创建多种不同线程池的方法，常用的有 :

2.1 newFixedThreadPool

需要指定线程数量，工作任务超过线程池总线程数后会进入等待状态 ，直到已经在工作的线程完成任务后释放后再进行另一任务的工作。此线程池本人在日常开发中使用得较多，可以有效控制线程的数量，防止大量占用CPU资源，导致应用程序崩溃甚至服务器崩溃等问题的发生。

public static ExecutorService newFixedThreadPool(int nThreads) {
        return new ThreadPoolExecutor(nThreads, nThreads,
                                      0L, TimeUnit.MILLISECONDS,
                                      new LinkedBlockingQueue<Runnable>());
    }

2.2 newSingleThreadExecutor

根据命名就可以猜这是一个单线程线程池，如果任务超过一个时，则会排队等待线程池唯一的线程完成任务再运行其它任务。

public static ExecutorService newSingleThreadExecutor() {
        return new FinalizableDelegatedExecutorService
            (new ThreadPoolExecutor(1, 1,
                                    0L, TimeUnit.MILLISECONDS,
                                    new LinkedBlockingQueue<Runnable>()));
    }

2.3  newCachedThreadPool

默认最大线程数量为int的最大值，狭义来说已经可以说是不限制数量了。默认的空闲线程终止时间60秒。一般在项目开发中如果不明确线程池中运行任务的数量不建议使用此线程池，因为如果大量的并发任务运行时，会大量占用CPU资源，导致应用程序崩溃甚至服务器崩溃等严重问题。

public static ExecutorService newCachedThreadPool() {
        return new ThreadPoolExecutor(0, Integer.MAX_VALUE,
                                      60L, TimeUnit.SECONDS,
                                      new SynchronousQueue<Runnable>());
    }

2.4 newScheduledThreadPool
定时任务，可以指定initialDelay或者周期性定时任务

public static ScheduledExecutorService newScheduledThreadPool(int corePoolSize) {
        return new ScheduledThreadPoolExecutor(corePoolSize);
    }

3 ThreadPoolExecutor逻辑结构

corePoolSize 线程池核心线程数，如果当前运行线程数量小于核心线程数量的话，处理新任务的时候，线程池还是会新建一个线程执行任务，直到当前运行线程数量等于核心线程数量；

maximumPoolSize： 线程池最大线程数，当运行线程数量等于线程池最大线程数时，再来新的任务会触发异常；

keepAliveTime： 空闲线程终止时间，线程执行完任务空闲时间超过指定时间后，线程将会被终止;

Unit： 空闲线程终止时间单位；

workQueue： 线程工作任务队列，线程主要使用ArrayBlockingQueue，DelayQueue，DelayedWorkQueue，LinkedBlockingDeque，PriorityBlockingQueue，SynchronousQueue，LinkedTransferQueue这些队列，这里不作详细介绍，有兴趣的童鞋可以自行谷歌学习；

threadFactory： 线程工厂；

Handler： 线程任务拒绝策略处理器，默认使用AbortPolicy策略，当任务超过最大线程时，会抛出异常。除此之外还有另外几种异常处理策略，CallerRunsPolicy使用调用者本身的线程来执行任务，DiscardPolicy丢弃当前任务，DiscardOldestPolicy丢弃最旧的任务，执行当前任务；

2 流程

线程池的线程通过Worker实现，Worker的结构：

Worker(Runnable firstTask) {
            setState(-1); // inhibit interrupts until runWorker
            this.firstTask = firstTask;
            this.thread = getThreadFactory().newThread(this);
        }


 private boolean addWorker(Runnable firstTask, boolean core) {
        ......
        Worker w = null;
        try {
            w = new Worker(firstTask);
            final Thread t = w.thread;
            t.start();
            workerStarted = true;
        } finally {
            if (! workerStarted)
                addWorkerFailed(w);
        }
        return workerStarted;
    }

把worker中包含一个task和Thread，又把Worker添加到它的Thread中，然后thread.start();这时候线程准备就绪，如果该线程获取到CPU几开始执行线程的run()，此时线程执行worker的run()方法。Worker的run()方法如下：

这个方法在Worker中的Thread中，通过getTask()方法执行线程池队列中的任务， getTask()方法是从线程池中取任务，源码如下:

线程池主要通过Worker来实现线程的复用。 

在该犯法
参考：https://blog.csdn.net/qq_36520235/article/details/81539770