线程池ThreadPoolExecutor

● 任务提交流程 :

核心线程数量 : corePoolSize
最大线程数量 : maximumPoolSize 

若当前线程数小于核心线程数，则Executor会创建线程用于执行任务，而不会把任务交给队列
若当前线程数大于核心线程数，则Executor会把任务交给队列，而不会创建线程
若任务无法入队，并且当前线程数小于最大线程数，则会创建线程用于执行任务
若任务无法入队，且当前线程数大于最大线程数，则该任务会被拒绝

● 饱和策略 :

当前线程数超过核心线程数,并且阻塞队列已满,对提交的任务作出的处理;ThreadPoolExecutor提供四中策略 :
1.AbortPolicy : 默认的处理策略,丢弃并抛出RejectedExecutionException异常;
2.CallerRunsPolicy : 调用提交任务的线程来执行任务;
3.DiscardPolicy :  丢弃,不处理;
4.DiscardOldestPolicy : 将阻塞队列的头部删除,用来执行新任务;
5.实现RejectedExecutionHandler接口,重写rejectedExecution;

● 缓存队列BlockingQueue:

1. ArrayBlockingQueue : 基于数组结构的队列,需要指定容量大小 , 先进先出(FIFO)
2. LinkedBlockingQueue : 基于链表结构的队列,默认容量为int最大值(可指定大小),先进先出(FIFO),推荐
3. SynchronousQueue : 无界队列,添加元素后必须等待其他线程取走后才能继续添加
4. PriorityBlockingQueue : 具有优先级的队列,无界队列

queue上的三种类型。
排队有三种通用策略：
1.直接提交。工作队列的默认选项是 SynchronousQueue，它将任务直接提交给线程而不保持它们。在此，如果不存在可用于立即运行任务的线程，则试图把任务加入队列将失败，因此会构造一个新的线程。此策略可以避免在处理可能具有内部依赖性的请求集时出现锁。直接提交通常要求无界 maximumPoolSizes 以避免拒绝新提交的任务。当命令以超过队列所能处理的平均数连续到达时，此策略允许无界线程具有增长的可能性。
2.无界队列。使用无界队列（例如，不具有预定义容量的 LinkedBlockingQueue）将导致在所有 corePoolSize 线程都忙时新任务在队列中等待。这样，创建的线程就不会超过 corePoolSize。（因此，maximumPoolSize的值也就无效了。）当每个任务完全独立于其他任务，即任务执行互不影响时，适合于使用无界队列；例如，在 Web页服务器中。这种排队可用于处理瞬态突发请求，当命令以超过队列所能处理的平均数连续到达时，此策略允许无界线程具有增长的可能性。
3.有界队列。当使用有限的 maximumPoolSizes时，有界队列（如 ArrayBlockingQueue）有助于防止资源耗尽，但是可能较难调整和控制。队列大小和最大池大小可能需要相互折衷：使用大型队列和小型池可以最大限度地降低 CPU 使用率、操作系统资源和上下文切换开销，但是可能导致人工降低吞吐量。如果任务频繁阻塞（例如，如果它们是 I/O边界），则系统可能为超过您许可的更多线程安排时间。使用小型队列通常要求较大的池大小，CPU使用率较高，但是可能遇到不可接受的调度开销，这样也会降低吞吐量。 

摘自

使用无界队列策略，即LinkedBlockingQueue
这个就拿newFixedThreadPool来说，如果运行的线程少于 corePoolSize，则 Executor 始终首选添加新的线程，
而不进行排队。那么当任务继续增加，会发生什么呢？
如果运行的线程等于或多于 corePoolSize，则 Executor 始终首选将请求加入队列，而不添加新的线程。OK，
此时任务变加入队列之中了，那什么时候才会添加新线程呢？
如果无法将请求加入队列，则创建新的线程，除非创建此线程超出 maximumPoolSize，在这种情况下，
任务将被拒绝。这里就很有意思了，可能会出现无法加入队列吗？不像SynchronousQueue那样有其自身的特点，
对于无界队列来说，总是可以加入的（资源耗尽，当然另当别论）。换句说，永远也不会触发产生新的线程！
corePoolSize大小的线程数会一直运行，忙完当前的，就从队列中拿任务开始运行。所以要防止任务疯长，
比如任务运行的实行比较长，而添加任务的速度远远超过处理任务的时间，而且还不断增加，不一会儿就爆了。

● Excutors常用方法 :来自

1.newCachedThreadPool 
创建一个可缓存线程池，如果线程池长度超过处理需要，可灵活回收空闲线程，若无可回收，则新建线程。 
线程池为无限大，当执行第二个任务时第一个任务已经完成，会复用执行第一个任务的线程，而不用每次新建线程。 
可能导致内存溢出,一般使用newFixedThreadPool代替 
2.newFixedThreadPool 
创建一个定长线程池，可控制线程最大并发数，超出的线程会在队列中等待 
3.newScheduledThreadPool 
创建一个定长线程池，支持定时及周期性任务执行 
4. newSingleThreadExecutor 
创建一个单线程化的线程池，它只会用唯一的工作线程来执行任务，保证所有任务按照指定顺序(FIFO, LIFO, 优先级)执行 
5. newSingleThreadScheduledExecutor 
创建只有一条线程的线程池，他可以在指定延迟后执行线程任务 
6. newWorkStealingPool （JDK1.8）
会更加所需的并行层次来动态创建和关闭线程。它同样会试图减少任务队列的大小，所以比较适于高负载的环境。同样也比较适用于当执行的任务会创建更多任务，如递归任务。

● 待完善~~~~