线程池ThreadPoolExecutor

为什么要用线程池，优势？
线程池做的工作主要是控制运行的线程的数量，处理过程中将任务放入队列，然后在线程创建后启动这些任务，如果线程数量超过了最大数量的线程排队等候，等其它线程执行完毕，再从队列中取出任务来执行。
主要特点：线程复用；控制最大并发数；管理线程。
第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的损耗。
第二：提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。
第三：提高线程的可管理性。线程时稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。

线程池如何使用：
newFixedThreadPool的特点：
1、创建一个定长线程池，可控制线程最大并发数，超出的线程会在队列中等待。
2、创建的线程池corePoolSize和maximumPoolSize值是相等的，它使用的LinkedBlockingQueue。
newSingleThreadExecutor的特点：
1、创建一个单线程化的线程池，它只会用唯一的工作线程来执行任务，保证所有任务按照指定顺序执行。
2、corePoolSize和maximumPoolSize都设置为1，它使用的是LinedBlockingQueue。
newCachedThreadPool的特点：
1、创建一个可缓存线程池，如果线程池长度超过处理需要，可灵活回收空闲线程若无可回收，则新建线程。
2、corePoolSize设置为0，将maximumPoolSize设置为Integer.MAX_VALUE，使用的SynchronousQueue，也就是说来了任务就创建线程运行，当线程空闲超过60秒，就销毁线程。

线程池的重要参数
1、corePoolSize：线程池中的常驻核心线程数
（1）在创建了线程池之后，当有请求任务来之后，就会安排池中的线程去执行请求任务，近似理解为今日当值线程。
（2）当线程池中的线程数目达到corePoolSize后，就会把到达的任务放到缓存队列当中。
2、maximumPoolSize：线程池能够容纳同时执行的最大线程数，此值必须大于等于1。
3、keepAliveTime：多余的空闲线程的存活时间。当前线程池数量超过corePoolSize时，当空闲时间达到keepAliveTime值时，多余空闲线程会被销毁值到只剩下corePoolSize个线程为止。
4、unit：keepAliveTime的单位。
5、workQueue：任务队列，被提交但尚未被执行的任务。
6、threadFactory：表示生成线程池中工作线程的线程工厂，用于创建线程一般用默认的即可。
7、handler：拒绝策略，表示当队列满了并且工作线程大于等于线程池的最大线程数（maximumPoolSize）。

线程池的底层工作原理？
1、在创建了线程池后，等待提交过来的任务请求。
2、当调用execute()方法添加一个请求任务时，线程池会做如下判断
2.1、如果正在运行的线程数量小于corePoolSize，那么马上创建线程运行这个任务。
2.2、如果正在运行的线程数量大于或等于corePoolSize，那么将这个任务放入队列。
2.3、如果这时候队列满了且正在运行的线程数量还小于maximumPoolSize，那么还是要创建非核心线程立刻运行这个任务。
2.4、如果队列满了且正在运行的线程数量大于或等于maximumPoolSize，那么线程持会启动饱和策略来执行。
3、当一个线程完成任务时，它会从队列中去下一个任务来执行。
4、当一个线程无事可做超过一定的时间（keepAliveTime）时，线程池会判断：如果当前运行的线程数大于corePoolSize，那么这个线程就被停掉。所以线程池的所有任务完成后它最终会收缩到corePoolSize的大小。


线程池的拒绝策略是什么？
等待队列已经排满了，再也塞不下新任务了，同时线程池中max线程也到了，无法继续为新任务服务。这时候就需要拒绝策略机制合理的处理这个问题。

JDK内置的拒绝策略：（以下内置策略均实现了RejectedExecutionHandler接口）
1、AbortPolicy（默认）：直接抛出RejectedExecutionException异常组织系统正常运行。当线程数>(maximumCorePoolSize + workQueue)，抛出异常。
2、CallerRunsPolicy："调用者运行"一种调节机制，该策略既不会抛弃任务，也不会抛出异常，而是将某些任务回退到调用者，从而降低新任务的流量。
3、DiscardOldestPolicy：抛弃队列中等待最久的任务，然后把当前任务加入队列中尝试再次提交当前任务。
4、DiscardPolicy：直接丢弃任务，不予任何处理也不抛出异常。如果允许任务丢失，这是最好的一种方案。

Executors中JDK已经提供了，为什么不用？（答案来源阿里巴巴Java开发手册）
线程资源必须通过线程池提供，不允许在应用中自行显式创建线程。（使用线程池的好处就是减少在创建和销毁线程上所消耗的时间以及系统资源的开销，解决资源不足的问题。如果不使用线程池，有可能造成系统创建大量同类线程而导致消耗完内存或着"过度切换"的问题。）
线程池不允许使用Executors去创建，而是通过ThreadPoolExecutor的方式，这样的处理方式让写的同学更加明确线程池的运行规则，规避资源耗尽的风险。
说明：Executors返回的线程池对象的弊端如下：
（1）FixedThreadPool和SingleThreadPool：允许的请求队列长度为Integer.MAX_VALUE，可能会堆积大量的请求，从而导致OOM。
（2）CachedThreadPool和ScheduledThreadPool：允许的创建线程数量为Integer.MAX_VALUE，可能会创建大量的线程，从而导致OOM。

JDK中的阻塞队列最大值是int的最大值，就是说当有数千万级别的请求时，会堆积到阻塞队列中，会导致堆内存溢出。

import java.util.Date;
import java.util.concurrent.*;

public class MyThreadPoolDemo {

    public static void main(String[] args) {
        ExecutorService threadPool = new ThreadPoolExecutor(2,
                5,
                1L,
                TimeUnit.SECONDS,
                new LinkedBlockingQueue<Runnable>(3),
                Executors.defaultThreadFactory(),
                new ThreadPoolExecutor.DiscardPolicy());
        try {
            for (int i = 1; i <= 10; i++) {
                threadPool.execute(() -> {
                    System.out.println(new Date() + "\t" + Thread.currentThread().getName() + "\t业务办理");
                });
            }
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            threadPool.shutdown();
        }
    }

    private static void threadPoolInit() {
        //ExecutorService threadPool = Executors.newFixedThreadPool(5);//一池处理5个线程
        //ExecutorService threadPool = Executors.newSingleThreadExecutor();//一池1个处理线程
        ExecutorService threadPool = Executors.newCachedThreadPool();//一池N个处理线程
        try {
            //模拟10个用户来办理业务，每个用户就是一个来自外部的请求线程
            for (int i = 1; i <= 10; i++) {
                threadPool.execute(() -> {
                    System.out.println(new Date() + "\t" + Thread.currentThread().getName() + "\t办理业务");
                });
                TimeUnit.MILLISECONDS.sleep(200);
            }
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            threadPool.shutdown();
        }
    }
}

合理配置线程池你是如何考虑的？
CPU密集型、IO密集型。

CPU密集的意思是该任务需要大量的运算，而没有阻塞，CPU一致全速运行。CPU密集任务只有在真正的多核CPU上才可能得到加速（通过多线程），而在单核上，无论开几个模拟的多线程该任务都不可能得到加速，因为CPU总的运算能力就那些。
CPU密集型任务配置尽可能少的线程数量：一般公式：CPU核数 + 1个线程的线程池

IO密集型：
1、由于IO密集型任务线程并不是一直在执行任务，则应配置尽可能多的线程，如CPU核数*2
2、IO密集型，即该任务需要大量的IO，即大量的阻塞。在单线程上运行IO密集型的任务会导致浪费大量的CPU运算能力浪费在等待。所以说在IO密集型任务中使用多线程可以大大的加速程序的运行，即使在单核CPU上，这种加速主要就是利用了被浪费掉的阻塞时间。IO密集型大部分线程都阻塞，故需要多配置线程数：参考公式：CPU核数/1-阻塞系数，阻塞系数在0.8~0.9之间，比如8核CPU：8/1-0.9=80个线程数。

死锁：是指两个或者两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力干涉那它们都将无法推进下去，如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。
产生死锁的主要原因：
1、系统资源不足
2、进程运行推进的顺序不合适
3、资源分配不当
死锁解决方法：jps命令定位进程号；jstack找到死锁查看
synchronized和ReentrantLock都是递归锁。递归锁是相同的锁。

import java.util.Date;
import java.util.concurrent.TimeUnit;

class HoldLockThread implements Runnable {

    private String lockA;

    private String lockB;

    public HoldLockThread(String lockA, String lockB) {
        this.lockA = lockA;
        this.lockB = lockB;
    }

    @Override
    public void run() {
        synchronized (lockA) {
            System.out.println(new Date() + "\t" + Thread.currentThread().getName() + "\t 自己持有：" + lockA + "\t 尝试获得：" + lockB);
            try {
                TimeUnit.SECONDS.sleep(2);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            synchronized (lockB) {
                System.out.println(new Date() + "\t" + Thread.currentThread().getName() + "\t 自己持有：" + lockB + "\t 尝试获得：" + lockA);
            }
        }
    }
}

public class DeadLockDemo {

    /**
     * linux  ps -ef|grep xxx       ls -l
     * window下的java运行程序也有类似ps的查看进程的命令，但是目前需要查看的是java
     *        jps = java ps         jps -l
     */
    public static void main(String[] args) {
        String lockA = "lockA";
        String lockB = "lockB";
        new Thread(new HoldLockThread(lockA,lockB),"ThreadAAA").start();
        new Thread(new HoldLockThread(lockB,lockA),"ThreadBBB").start();
    }
}