java并发(四)--线程池

线程池基本参数

ThreadPoolExecutor threadPoolExecutor = new ThreadPoolExecutor(
                5,//核心线程数量
                10,//最大线程数量
                60,//保活时间
                TimeUnit.SECONDS,//时间单位
                new LinkedBlockingQueue<Runnable>(),//等待队列
                new ThreadPoolExecutor.CallerRunsPolicy());//淘汰策略

基于以上线程池创建，Executors提供基础的线程池模板：

Executors.newSingleThreadExecutor();//单线程 顺序执行，保证任务的执行顺序
Executors.newCachedThreadPool();//创建一个可缓存线程池,线程池为无限大，如果线程池长度超过处理需要，可灵活回收空闲线程，若无可回收，则新建线程。
Executors.newFixedThreadPool(10);//定长=10的，可控制线程最大并发数，超出的线程会在队列中等待
Executors.newScheduledThreadPool(10);//定长=10的，可周期执行任务的线程池

函数的差别：
execuse和submit：是否有返回值
invoke：阻塞当前任务，等返回值

线程池流程图

判断是否达到最大核心线程数量->判断阻塞队列是否占满->判断是否达到最大线程数->判断淘汰策略

阻塞队列实现

等待队列接口：
BlockingQueue：A Queue that additionally supports operations that wait for the queue to become non-empty when retrieving an element, and wait for space to become available in the queue when storing an element.
TransferQueue：队列长度为0，没有消费者的时候，生产者被阻塞
BlockingQueue：是定长的，当队列满的时候，会触发入队操作等待。
常用的实现类：

LinkedTransferQueue//比SynchronousQueue高效
LinkedBlockingQueue
DelayedWorkQueue//保证队列按照时间顺序来实现

淘汰策略

1. AbortPolicy：（default）A handler for rejected tasks that throws a RejectedExecutionException
2. CallerRunsPolicy：A handler for rejected tasks that runs the rejected task directly in the calling thread of the execute method, unless the executor has been shut down, in which case the task is discarded.
3. DiscardPolicy：A handler for rejected tasks that silently discards the rejected task(主线程执行).
4. DiscardOldestPolicy：A handler for rejected tasks that discards the oldest unhandled request and then retries execute, unless the executor is shut down, in which case the task is discarded.

jdk1.7新增的forkjoin

1. 是对线程池的一种拓展，基于分治的思想，最适合的是计算密集型的任务，如果存在 I/O，线程间同步，sleep() 等会造成线程长时间阻塞的情况时，最好配合使用 ManagedBlocker。
2. 在大数据下，存在大量父子关系的情况下，优势体现的较为明显。
3. 少量的线程支持大数据量父子关系任务。这就是工作窃取模式的优点

其中ForkJoinTask代表一个可以并行、合并的任务。ForkJoinTask是一个抽象类，它还有两个抽象子类：RecusiveAction和RecusiveTask。其中RecusiveTask代表有返回值的任务，而RecusiveAction代表没有返回值的任务。

MyFoekJoinTask extends RecursiveTask<V> {
    /**
     * The main computation performed by this task.
     * @return the result of the computation
	 * 进行自主分隔
     */
    protected V compute() {
		if(不再拆分) {
			return 计算结果；
		}else{
			fork1 = new MyFoekJoinTask();
			fork2 = new MyFoekJoinTask();
			//1. 直接这样使用会导致有一个线程变成boss线程。则拆分的任务不会并发执行，执行时间会变长
			fork1.fork();
			fork2.fork();
			//2. 
			invokeAll(fork1,fork2)
			return fork1.join()+fork2.join();
		}
	}

    protected final boolean exec() {
        result = compute();
        return true;
    }
}

在以上并行计算中，最重要的就是fork和join。可以理解为递归
fork：方法用于将新创建的子任务放入当前线程的work queue队列中
join：触发阻塞，等待子任务返回结果。

---

public ForkJoinPool(int parallelism,//并行级别
                        ForkJoinWorkerThreadFactory factory,//线程工厂
                        UncaughtExceptionHandler handler,//异常处理
                        boolean asyncMode) {//FIFO 还是 LIFO(false)
        this(checkParallelism(parallelism),
             checkFactory(factory),
             handler,
             asyncMode ? FIFO_QUEUE : LIFO_QUEUE,
             "ForkJoinPool-" + nextPoolId() + "-worker-");
        checkPermission();
    }

真正的任务拆分，在task中进行
参考目录：
https://blog.csdn.net/f641385712/article/details/83749798
https://blog.csdn.net/tyrroo/article/details/81390202