JUC笔记之尚硅谷周阳老师思维导图整理

1. JUC 是什么

1. java.util.concurrent在并发编程中使用的工具类
2. 进程/线程回顾

   1. 进程/线程是什么?

      进程：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。

      线程：通常在一个进程中可以包含若干个线程，当然一个进程中至少有一个线程，不然没有存在的意义。线程可以利用进程所拥有的资源，在引入线程的操作系统中，通常都是把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位，由于线程比进程更小，基本上不拥有系统资源，故对它的调度所付出的开销就会小得多，能更高效的提高系统多个程序间并发执行的程度。

   2. 进程/线程例子?

      使用QQ，查看进程一定有一个QQ.exe的进程，我可以用qq和A文字聊天，和B视频聊天，给C传文件，给D发一段语言，QQ支持录入信息的搜索。大四的时候写论文，用word写论文，同时用QQ音乐放音乐，同时用QQ聊天，多个进程。word如没有保存，停电关机，再通电后打开word可以恢复之前未保存的文档，word也会检查你的拼写，两个线程：容灾备份，语法检查

   3. 线程状态

      Thread.State   
      public enum State{    
      
      /** 
      
        * Thread state for a thread which has not yet started.     
      
        */    
          NEW,(新建)   
      
       /**     
      
         * Thread state for a runnable thread.  A thread in the runnable    
      
         * state is executing in the Java virtual machine but it may     
      
         * be waiting for other resources from the operating system  
      
         * such as processor. 
      
         */   
            RUNNABLE,（准备就绪）    
      
      /**  
      
         * Thread state for a thread blocked waiting for a monitor lock. 
      
         * A thread in the blocked state is waiting for a monitor lock   
      
         * to enter a synchronized block/method or   
      
         * reenter a synchronized block/method after calling  
      
         * {@link Object#wait() Object.wait}. 
      
         */   
            BLOCKED,（阻塞） 
      
       /**  
      
         * Thread state for a waiting thread.  
      
         * A thread is in the waiting state due to calling one of the 
      
         * following methods:  
      
         * <ul>    
      
         *   <li>{@link Object#wait() Object.wait} with no timeout</li> 
      
         *   <li>{@link #join() Thread.join} with no timeout</li>  
      
         *   <li>{@link LockSupport#park() LockSupport.park}</li> 
      
         * </ul>  
      
         *   
      
         * <p>A thread in the waiting state is waiting for another thread to  
      
         * perform a particular action.  
      
         *  
      
         * For example, a thread that has called <tt>Object.wait()</tt>  
      
         * on an object is waiting for another thread to call  
      
         * <tt>Object.notify()</tt> or <tt>Object.notifyAll()</tt> on 
      
         * that object. A thread that has called <tt>Thread.join()</tt>  
      
         * is waiting for a specified thread to terminate.  
      
         */    
            WAITING,（不见不散）
      
      /**   
      
        * Thread state for a waiting thread with a specified waiting time. 
      
        * A thread is in the timed waiting state due to calling one of 
      
        * the following methods with a specified positive waiting time: 
      
        * <ul>  
      
        *   <li>{@link #sleep Thread.sleep}</li>  
      
        *   <li>{@link Object#wait(long) Object.wait} with timeout</li>  
      
        *   <li>{@link #join(long) Thread.join} with timeout</li> 
      
        *   <li>{@link LockSupport#parkNanos LockSupport.parkNanos}</li>  
      
        *   <li>{@link LockSupport#parkUntil LockSupport.parkUntil}</li> 
      
        * </ul>   
      
        */    
            TIMED_WAITING,（过时不候）  
      
      /**  
        * Thread state for a terminated thread.     * The thread has completed execution.         
        */    
            TERMINATED;(终结)}  
      

   4. wait/sleep的区别

      wait/sleep功能都是当前线程暂停，有什么区别？

      wait放开手去睡，放开手里的锁

      sleep握紧手去睡，醒了手里还有锁

   5. 并发/并行

      并发：同一时刻多个线程在访问同一个资源，多个线程对一个点

      例子：小米9今天上午10点，限量抢购 春运抢票 电商秒杀…

      并行：多项工作一起执行，之后再汇总

      例子：泡方便面，电水壶烧水，一边撕调料倒入桶中

2. Lock 接口

1. Synchronized

   1. 多线程编程模板(上)
      1. 线程=>操作=>资源类
      2. 高内聚低耦合
   2. 实现步骤
      1. 创建资源类
      2. 资源类里创建同步方法,同步代码块
   3. 例子卖票程序

2. Lock 接口

   1. 是什么

   Lock implementations provide more extensive locking operations than can be obtained using synchronized methods and statements. They allow more flexible structuring, may have quite different properties, and may support multiple associated Condition objects.

   2. Lock接口的实现ReentrantLock 可重入锁

       Lock lock = new ReentrantLock();
       lock.lock();
       try{
         //dosomething;
       }catch(Exception e){
   
       }finally{
         lock.unlock();
       }
   

   3. 创建线程的三种方式
      1. 继承Thread–不能这么写
      2. new Thread()– 不能这么写
      3. new Thread(Runnable runnable,string name) –lambda表达式
   4. 实现runnable的方法
      1. 新建类实现runnable接口,会新增类
      2. 匿名内部类
      3. lambda表达式,简洁明了

3. Lambda表达式复习–详情请看 on java 8

4. 线程间通信

1. 面试题:俩个线程打印

   两个线程，一个线程打印1-52，另一个打印字母A-Z打印顺序为12A34B…5152Z,要求用线程间通信

2. 线程间通信:
   1. 生产者+消费者
   2. 通知等待唤醒机制

3. 多线程编程模板(中)

   1. 判断=>干活=>通知
      2. 虚假唤醒的解决办法,使用while代替if判断

4. java新版实现
   1. synchronized->wait->notifyall
   2. lock->await->signal

5. 线程间定制化调用通信

1、有顺序通知，需要有标识位
2、有一个锁Lock，3把钥匙Condition
3、判断标志位
4、输出线程名+第几次+第几轮
5、修改标志位，通知下一个

1. 代码

package com.atguigu.thread; 
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;  
class ShareResource{  
    private int number = 1;
    //1:A 2:B 3:C   
    private Lock lock = new ReentrantLock();  
    private Condition c1 = lock.newCondition();  
    private Condition c2 = lock.newCondition();  
    private Condition c3 = lock.newCondition();   
    public void print5(int totalLoopNumber){     
        lock.lock();     
        try {       
            //1 判断       
            while(number != 1){          
                //A 就要停止          
                c1.await();       
            }       
            //2 干活       
            for (int i = 1; i <=5; i++){          
                System.out.println(Thread.currentThread().getName()+"\t"+i+"\t
                                   totalLoopNumber: "+totalLoopNumber); 
            }       
            //3 通知      
            number = 2;      
            c2.signal();    
        } catch (Exception e) {    
            e.printStackTrace();  
        } finally {    
            lock.unlock();   
        } 
    } 
    public void print10(int totalLoopNumber){ 
        lock.lock();    
        try{     
            //1 判断      
            while(number != 2){        
                //A 就要停止   
                c2.await();    
            }       
            //2 干活      
            for (int i = 1; i <=10; i++){         
                System.out.println(Thread.currentThread().getName()+"\t"+i+"\t
                                   totalLoopNumber: "+totalLoopNumber);     
            }      
            //3 通知    
            number = 3;      
            c3.signal();  
        } catch (Exception e) {  
            e.printStackTrace();  
        } finally {    
            lock.unlock();  
        }  
    }     
    public void print15(int totalLoopNumber)  { 
        lock.lock();  
        try{    
            //1 判断   
            while(number != 3){     
                //A 就要停止    
                c3.await();     
            }    
            //2 干活     
            for (int i = 1; i <=15; i++){     
                System.out.println(Thread.currentThread().getName()+"\t"+i+"\t
                                   totalLoopNumber: "+totalLoopNumber);   
            }     
            //3 通知     
            number = 1;   
            c1.signal();   
        } catch (Exception e) {   
            e.printStackTrace();   
        } finally {    
            lock.unlock(); 
        }
    } 
}  
/** 
  *  
  * @Description: 
  * 多线程之间按顺序调用，实现A->B->C 
  * 三个线程启动，要求如下： 
  *  
  * AA打印5次，BB打印10次，CC打印15次 
  * 接着 
  * AA打印5次，BB打印10次，CC打印15次 
  * ......来10轮  
  * 
  */
public class ThreadOrderAccess{ 
    public static void main(String[] args){   
        ShareResource sr = new ShareResource();   
        new Thread(() -> {  
            for (int i = 1; i <=10; i++){        
                sr.print5(i);   
            }   
        }, "AA").start();  
        new Thread(() -> { 
            for (int i = 1; i <=10; i++){       
                sr.print10(i);
            }  
        }, "BB").start();  
        new Thread(() -> {    
            for (int i = 1; i <=10; i++)  
            {       
                sr.print15(i);   
            }    
        }, "CC").start();      
    }
}             

6.NotSafeDemo

1. 需求–请举例说明集合类是不安全的
2. 证明集合不安全
   1. java.util.ConcurrentModificationException ArrayList在迭代的时候如果同时对其进行修改就会抛出
   2. java.util.ConcurrentModificationException 异常并发修改异常
3. 解决方案

   1. Vector

   2. Collections 工具类

      List<String> list = Collections.synchronizedList(new ArrayList<>());
      

   3. 写时复制

      List<String> list = new CopyOnWriteArrayList<>(); 
      

      1. 不加锁性能提升出错误，加锁数据一致性能下降

      2. CopyOnWriteArrayList定义

         A thread-safe variant of ArrayList in which all mutative operations (add, set, and so on) are implemented by making a fresh copy of the underlying array.CopyOnWriteArrayList

         是arraylist的一种线程安全变体，其中所有可变操作（add、set等）都是通过生成底层数组的新副本来实现的。

      3. CopyOnWrite理论

          /** 
            * Appends the specified element to the end of this list. 
            * 
            * @param e element to be appended to this list 
            * @return {@code true} (as specified by {@link Collection#add}) 
            */
         public boolean add(E e) {   
             final ReentrantLock lock = this.lock;  
             lock.lock();  
             try {   
                 Object[] elements = getArray();    
                 int len = elements.length;     
                 Object[] newElements = Arrays.copyOf(elements, len + 1);        		newElements[len] = e;     
                 setArray(newElements);    
                 return true;   
             } finally {     
                 lock.unlock();  
             }
         }   
         

         CopyOnWrite容器即写时复制的容器。往一个容器添加元素的时候，不直接往当前容器Object[]添加，而是先将当前容器Object[]进行Copy，复制出一个新的容器Object[] newElements，然后向新的容器Object[] newElements里添加元素。添加元素后，再将原容器的引用指向新的容器setArray(newElements)。这样做的好处是可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器。

7.多线程锁

1. 锁的八个问题–俩个方法都是被syncronized修饰的,短信线程先运行

   1 标准访问，先打印短信还是邮件
   2 停4秒在短信方法内，先打印短信还是邮件
   3 普通的hello方法，是先打短信还是hello
   4 现在有两部手机，先打印短信还是邮件–此时短信方法内还有sleep
   5 两个静态同步方法，1部手机，先打印短信还是邮件
   6 两个静态同步方法，2部手机，先打印短信还是邮件
   7 1个静态同步方法，1个普通同步方法，1部手机，先打印短信还是邮件
   8 1个静态同步方法，1个普通同步方法，2部手机，先打印短信还是邮件
   运行答案：1、短信2、短信3、Hello4、邮件5、短信6、短信7、邮件8、邮件

   package com.atguigu.thread; 
   import java.util.concurrent.TimeUnit;  
   class Phone{  
       public  synchronized void sendSMS() throws Exception {      
           System.out.println("------sendSMS");
       }
       public synchronized void sendEmail() throws Exception { 
           System.out.println("------sendEmail"); 
       } 
       public void getHello()  { 
           System.out.println("------getHello"); 
       } 
   } 
   /** 
     *  
     * @Description: 8锁 
     *  1 标准访问，先打印短信还是邮件 
     *  2 停4秒在短信方法内，先打印短信还是邮件 
     *  3 新增普通的hello方法，是先打短信还是hello 
     *  4 现在有两部手机，先打印短信还是邮件 
     *  5 两个静态同步方法，1部手机，先打印短信还是邮件 
     *  6 两个静态同步方法，2部手机，先打印短信还是邮件 
     *  7 1个静态同步方法,1个普通同步方法，1部手机，先打印短信还是邮件 
     *  8 1个静态同步方法,1个普通同步方法，2部手机，先打印短信还是邮件 
     * --------------------------------- 
     *  
     */
   public class Lock_8{
       public static void main(String[] args) throws Exception {  
           Phone phone = new Phone(); 
           Phone phone2 = new Phone();   
           new Thread(() -> { 
               try {  
                   phone.sendSMS(); 
               } catch (Exception e) {  
                   e.printStackTrace(); 
               }  
           }, "AA").start();  
           Thread.sleep(100);   
           new Thread(() -> {
               try {  
                   phone.sendEmail();   
                   //phone.getHello();  
                   //phone2.sendEmail(); 
               } catch (Exception e) {   
                   e.printStackTrace();   
               }  
           }, "BB").start(); 
       }
   }  
   

8. Callable接口

1. 是什么

面试题:获得多线程的方法几种?
（1）继承thread类
（2）runnable接口
如果只回答这两个你连被问到juc的机会都没有
正确答案如下： 传统的是继承thread类和实现runnable接口，java5以后又有实现callable接口和java的线程池获得

2. 与runnale对比

面试题:callable接口与runnable接口的区别？
答：
（1）是否有返回值
（2）是否抛异常
（3）落地方法不一样，一个是run，一个是call

3. 怎么用

   1. 直接替换runnable是否可行?

      不可行，因为：thread类的构造方法根本没有Callable

   2. 认识不同的人找中间人

      这像认识一个不认识的同学，我可以找中间人介绍,中间人是什么？
      java多态，一个类可以实现多个接口!!!
      FutureTask ft = new FutureTask(new MyThread());

      new Thread(ft, “AA”).start();

      运行成功后如何获得返回值？ft.get();

   3. FutrueTask

      未来的任务，用它就干一件事，异步调用main方法就像一个冰糖葫芦，一个个方法由main串起来。但解决不了一个问题：正常调用挂起堵塞问题
      例子：
      （1）老师上着课，口渴了，去买水不合适，讲课线程继续，我可以单起个线程找班长帮忙买水，水买回来了放桌上，我需要的时候再去get。
      （2）4个同学，A算1+20,B算21+30,C算31*到40,D算41+50，是不是C的计算量有点大啊，FutureTask单起个线程给C计算，我先汇总ABD，最后等C计算完了再汇总C，拿到最终结果
      （3）高考：会做的先做，不会的放在后面做

      • 原理

      在主线程中需要执行比较耗时的操作时，但又不想阻塞主线程时，可以把这些作业交给Future对象在后台完成，当主线程将来需要时，就可以通过Future对象获得后台作业的计算结果或者执行状态。一般FutureTask多用于耗时的计算，主线程可以在完成自己的任务后，再去获取结果。仅在计算完成时才能检索结果；如果计算尚未完成，则阻塞get 方法。一旦计算完成，就不能再重新开始或取消计算。get方法而获取结果只有在计算完成时获取，否则会一直阻塞直到任务转入完成状态，然后会返回结果或者抛出异常。 只计算一次get方法放到最后

9. JUC强大的辅助类讲解

1. CountDownLatch

• CountDownLatch主要有两个方法，当一个或多个线程调用await方法时，这些线程会阻塞。
• 其它线程调用countDown方法会将计数器减1(调用countDown方法的线程不会阻塞)，
• 当计数器的值变为0时，因await方法阻塞的线程会被唤醒，继续执行。

2. CyclicBarrier

• CyclicBarrier的字面意思是可循环（Cyclic）使用的屏障（Barrier）。它要做的事情是，
• 让一组线程到达一个屏障（也可以叫同步点）时被阻塞
• 直到最后一个线程到达屏障时，屏障才会开门，所有
• 被屏障拦截的线程才会继续干活。
• 线程进入屏障通过CyclicBarrier的await()方法。

3. Semaphore

在信号量上我们定义两种操作：

• acquire（获取） 当一个线程调用acquire操作时，它要么通过成功获取信号量（信号量减1），
• 要么一直等下去，直到有线程释放信号量，或超时。
• release（释放）实际上会将信号量的值加1，然后唤醒等待的线程。
• 信号量主要用于两个目的，一个是用于多个共享资源的互斥使用，另一个用于并发线程数的控制。

10. ReentrantReadWriteLock读写锁

1. 类似案例–缓存
2. demo

public class ReadWriteLockDemo { 
        public static void main(String[] args) {    
            MyCache myCache=new MyCache();   
            for(int i=0;i<5;i++){     
                int finalI = i;      
                new Thread(()->{     
                myCache.put(finalI+"",finalI+"");      
                },i+"").start();   
            }    
            for(int i=0;i<5;i++){     
                int finalI = i;     
                new Thread(()->{        
                    myCache.get(finalI+"");     
                },i+"").start();   
            }  
        }
}
class MyCache{ 
    private volatile Map<String,String> map=new HashMap<>(); 
    private ReadWriteLock readWriteLock=new ReentrantReadWriteLock();  
    public void put(String k,String v){  
        readWriteLock.writeLock().lock();   
        try {      
            System.out.println(Thread.currentThread().getName()+"---------"+"开始写入");      
            map.put(k,v);      
            System.out.println(Thread.currentThread().getName()+"---------"+"写入完成");   
        }
        catch (Exception e){    
        
        }finally {      
            readWriteLock.writeLock().unlock();
        } 
    }  
    public void get(String k){  
        readWriteLock.readLock().lock();   
        try {      
            System.out.println(Thread.currentThread().getName()+"---------"+"开始读取");     
            String s = map.get(k);      
            System.out.println(Thread.currentThread().getName()+"---------"+"读取完成"+s);   
        }catch (Exception e){ 
        
        }finally {
        readWriteLock.readLock().unlock();    
        }  
     }
}

11.阻塞队列

1. 阻塞队列

阻塞：必须要阻塞/不得不阻塞 阻塞队列是一个队列，在数据结构中起的作用如下图：
线程1往阻塞队列里添加元素，线程2从阻塞队列里移除元素
当队列是空的，从队列中获取元素的操作将会被阻塞当队列是满的，从队列中添加元素的操作将会被阻塞
试图从空的队列中获取元素的线程将会被阻塞，直到其他线程往空的队列插入新的元素
试图向已满的队列中添加新元素的线程将会被阻塞，直到其他线程从队列中移除一个或多个元素或者完全清空，使队列变得空闲起来并后续新增

2. 用处

在多线程领域：所谓阻塞，在某些情况下会挂起线程（即阻塞），一旦条件满足，被挂起的线程又会自动被唤起为什么需要BlockingQueue好处是我们不需要关心什么时候需要阻塞线程，什么时候需要唤醒线程，因为这一切BlockingQueue都给你一手包办了在concurrent包发布以前，在多线程环境下，我们每个程序员都必须去自己控制这些细节，尤其还要兼顾效率和线程安全，而这会给我们的程序带来不小的复杂度。

3. 种类分析
   1. ArrayBlockingQueue：由数组结构组成的有界阻塞队列。
   2. LinkedBlockingQueue：由链表结构组成的有界（但大小默认值为integer.MAX_VALUE）阻塞队列。
   3. PriorityBlockingQueue：支持优先级排序的无界阻塞队列。
   4. DelayQueue：使用优先级队列实现的延迟无界阻塞队列。
   5. SynchronousQueue：不存储元素的阻塞队列，也即单个元素的队列。
   6. LinkedTransferQueue：由链表组成的无界阻塞队列。
   7. LinkedBlockingDeque：由链表组成的双向阻塞队列。
4. 核心方法

• 抛出异常

当阻塞队列满时，再往队列里add插入元素会抛IllegalStateException:Queue full
当阻塞队列空时，再往队列里remove移除元素会抛NoSuchElementException

• 特殊值

插入方法，成功ture失败false
移除方法，成功返回出队列的元素，队列里没有就返回null

• 一直阻塞
  当阻塞队列满时，生产者线程继续往队列里put元素，队列会一直阻塞生产者线程直到put数据or响应中断退出

当阻塞队列空时，消费者线程试图从队列里take元素，队列会一直阻塞消费者线程直到队列可用

• 超时退出

当阻塞队列满时，队列会阻塞生产者线程一定时间，超过限时后生产者线程会退出

13. 线程池

1. 为什么用线程池

   例子：10年前单核CPU电脑，假的多线程，像马戏团小丑玩多个球，CPU需要来回切换。现在是多核电脑，多个线程各自跑在独立的CPU上，不用切换效率高。

   线程池的优势：线程池做的工作只要是控制运行的线程数量，处理过程中将任务放入队列，然后在线程创建后启动这些任务，如果线程数量超过了最大数量，超出数量的线程排队等候，等其他线程执行完毕，再从队列中取出任务来执行。

   它的主要特点为：线程复用;控制最大并发数;管理线程。

   第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的销耗。

   第二：提高响应速度。当任务到达时，任务可以不需要等待线程创建就能立即执行。

   第三：提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会销耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。

2. 线程池如何使用

   1. 架构说明

      Java中的线程池是通过Executor框架实现的，该框架中用到了Executor，Executors，ExecutorService，ThreadPoolExecutor这几个类

   2. 编码实现

      1. Executors.newFixedThreadPool(int)

         执行长期任务性能好，创建一个线程池，
         一池有N个固定的线程，有固定线程数的线程

      2. Executors.newSingleThreadExecutor()

         一个任务一个任务的执行，一池一线程

      3. Executors.newCachedThreadPool()

         执行很多短期异步任务，线程池根据需要创建新线程，
         但在先前构建的线程可用时将重用它们。可扩容，遇强则强

3. 线程池的几个重要参数

   1. corePoolSize：线程池中的常驻核心线程数
   2. maximumPoolSize：线程池中能够容纳同时执行的最大线程数，此值必须大于等于1
   3. keepAliveTime：多余的空闲线程的存活时间当前池中线程数量超过corePoolSize时，当空闲时间达到keepAliveTime时，多余线程会被销毁直到只剩下corePoolSize个线程为止
   4. unit：keepAliveTime的单位
   5. workQueue：任务队列，被提交但尚未被执行的任务
   6. threadFactory：表示生成线程池中工作线程的线程工厂，用于创建线程，一般默认的即可
   7. handler：拒绝策略，表示当队列满了，并且工作线程大于等于线程池的最大线程（maximumPoolSize）时如何来拒绝请求执行的runnable的策略

4. 线程池的底层工作原理

   1、在创建了线程池后，开始等待请求。

   2、当调用execute()方法添加一个请求任务时，线程池会做出如下判断：

   ​ 2.1如果正在运行的线程数量小于corePoolSize，那么马上创建线程运行这个任务；

   ​ 2.2如果正在运行的线程数量大于或等于corePoolSize，那么将这个任务放入队列；

   ​ 2.3如果这个时候队列满了且正在运行的线程数量还小于maximumPoolSize，那么还是要创建非核心 线程立刻运行这个任务；

   2.4如果队列满了且正在运行的线程数量大于或等于maximumPoolSize，那么线程池会启动饱和拒绝 策略来执行。

   3、当一个线程完成任务时，它会从队列中取下一个任务来执行。

   4、当一个线程无事可做超过一定的时间（keepAliveTime）时，线程会判断： 如果当前运行的线程数大于corePoolSize，那么这个线程就被停掉。 所以线程池的所有任务完成后，它最终会收缩到corePoolSize的大小。

5. 线程池的拒绝策略

   1. 是什么

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

   2. JDK内置的拒绝策略

      1. AbortPolicy(默认)：直接抛出RejectedExecutionException异常阻止系统正常运行
      2. CallerRunsPolicy：“调用者运行”一种调节机制，该策略既不会抛弃任务，也不会抛出异常，而是将某些任务回退到调用者，从而降低新任务的流量。
      3. DiscardOldestPolicy：抛弃队列中等待最久的任务，然后把当前任务加人队列中尝试再次提交当前任务。
      4. DiscardPolicy：该策略默默地丢弃无法处理的任务，不予任何处理也不抛出异常。如果允许任务丢失，这是最好的一种策略

      以上内置拒绝策略均实现了RejectedExecutionHandle接口

   3. 在工作中单一的/固定数的/可变的三种创建线程池的方法哪个用的多？超级大坑

      1. 答案是一个都不用，我们工作中只能使用自定义的

      2. Executors中JDK已经给你提供了，为什么不用？

         由于JDK提供的阻塞队列大小都是 Integer.MAX_VALUE ，会造成OOM

13. java8之流式计算 – 详情请看 on java 8

14.分支合并框架

1. 原理

   Fork：把一个复杂任务进行分拆，大事化小

   Join：把分拆任务的结果进行合并

2. 相关类

   1. ForkJoinPool

      分支合并池 类比 => 线程池

   2. ForkJoinTask

      ForkJoinTask 类比 => FutureTask

   3. RecursiveTask

      递归任务：继承后可以实现递归(自己调自己)调用的任务

       class Fibonacci extends RecursiveTask<Integer> {  
           final int n;  
           Fibonacci(int n) { this.n = n; }  
           Integer compute() {   
               if (n <= 1)   
                   return n;   
               Fibonacci f1 = new Fibonacci(n - 1);  
               f1.fork();   
               Fibonacci f2 = new Fibonacci(n - 2);   
               return f2.compute() + f1.join();  
           } 
       }
      

15. 异步回调

1. 例子：CompletableFutureDemo

2. 原理

   同步、异步、异步回调

3. import java.util.concurrent.CompletableFuture;
   public class CompletableFutureDemo {   
       public static void main(String[] args) throws Exception {       
           //同步，异步，异步回调        
           //同步
           CompletableFuture<Void> completableFuture1 =
               CompletableFuture.runAsync(()->{
               System.out.println(Thread.currentThread().getName()
                                  +"\t completableFuture1");
               });
               completableFuture1.get();        
           //异步回调        
           CompletableFuture<Integer> completableFuture2 =
               CompletableFuture.supplyAsync(()->{           
               System.out.println(Thread.currentThread().getName()+"\t
                                  completableFuture2");           
               int i = 10/0;            
               return 1024;                                                                      });        
           completableFuture2.whenComplete((t,u)->{           
               System.out.println("-------t="+t);           
               System.out.println("-------u="+u);       
           }).exceptionally(f->{        
               System.out.println("-----exception:"+f.getMessage());    
               return 444;      
           }).get();   
       }}