多线程（额外扩展）（面试会用）

1 线程状态

1.1 状态介绍

当线程被创建并启动以后，它既不是一启动就进入了执行状态，也不是一直处于执行状态。线程对象在不同的时期有不同的状态。那么Java中的线程存在哪几种状态呢？Java中的线程

状态被定义在了java.lang.Thread.State枚举类中，State枚举类的源码如下：

publicclassThread{publicenumState{/* 新建 */NEW,/* 可运行状态 */RUNNABLE,/* 阻塞状态 */BLOCKED,/* 无限等待状态 */WAITING,/* 计时等待 */TIMED_WAITING,/* 终止 */TERMINATED;}// 获取当前线程的状态publicStategetState(){return jdk.internal.misc.VM.toThreadState(threadStatus);}}

通过源码我们可以看到Java中的线程存在6种状态，每种线程状态的含义如下
线程状态具体含义NEW一个尚未启动的线程的状态。也称之为初始状态、开始状态。线程刚被创建，但是并未启动。还没调用start方法。MyThread t = new MyThread()只有线程象，没有线程特征。RUNNABLE当我们调用线程对象的start方法，那么此时线程对象进入了RUNNABLE状态。那么此时才是真正的在JVM进程中创建了一个线程，线程一经启动并不是立即得到执行，线程的运行与否要听令与CPU的调度，那么我们把这个中间状态称之为可执行状态(RUNNABLE)也就是说它具备执行的资格，但是并没有真正的执行起来而是在等待CPU的度。BLOCKED当一个线程试图获取一个对象锁，而该对象锁被其他的线程持有，则该线程进入Blocked状态；当该线程持有锁时，该线程将变成Runnable状态。WAITING一个正在等待的线程的状态。也称之为等待状态。造成线程等待的原因有两种，分别是调用Object.wait()、join()方法。处于等待状态的线程，正在等待其他线程去执行一个特定的操作。例如：因为wait()而等待的线程正在等待另一个线程去调用notify()或notifyAll()；一个因为join()而等待的线程正在等待另一个线程结束。TIMED_WAITING一个在限定时间内等待的线程的状态。也称之为限时等待状态。造成线程限时等待状态的原因有三种，分别是：Thread.sleep(long)，Object.wait(long)、join(long)。TERMINATED一个完全运行完成的线程的状态。也称之为终止状态、结束状态
各个状态的转换，如下图所示：

1.2 案例演示

为了验证上面论述的状态即状态转换的正确性，也为了加深对线程状态转换的理解，下面通过三个案例演示线程间中的状态转换。

1.2.1 案例一

本案例主要演示TIME_WAITING的状态转换。

需求：编写一段代码，依次显示一个线程的这些状态：NEW -> RUNNABLE -> TIME_WAITING -> RUNNABLE -> TERMINATED

为了简化我们的开发，本次我们使用匿名内部类结合lambda表达式的方式使用多线程。

代码实现

publicclassThreadStateDemo01{publicstaticvoidmain(String[] args)throwsInterruptedException{//定义一个内部线程Thread thread =newThread(()->{System.out.println("2.执行thread.start()之后，线程的状态："+Thread.currentThread().getState());try{//休眠100毫秒Thread.sleep(100);}catch(InterruptedException e){
                e.printStackTrace();}System.out.println("4.执行Thread.sleep(long)完成之后，线程的状态："+Thread.currentThread().getState());});//获取start()之前的状态System.out.println("1.通过new初始化一个线程，但是还没有start()之前，线程的状态："+ thread.getState());//启动线程
        thread.start();//休眠50毫秒Thread.sleep(50);//因为thread1需要休眠100毫秒，所以在第50毫秒，thread处于sleep状态//用main线程来获取thread1线程的状态，因为thread1线程睡眠时间较长//所以当main线程执行的时候，thread1线程还没有睡醒，还处于计时等待状态System.out.println("3.执行Thread.sleep(long)时，线程的状态："+ thread.getState());//thread1和main线程主动休眠150毫秒，所以在第150毫秒,thread早已执行完毕Thread.sleep(100);System.out.println("5.线程执行完毕之后，线程的状态："+ thread.getState()+"\n");}}

控制台输出

1.通过new初始化一个线程，但是还没有start()之前，线程的状态：NEW2.执行thread.start()之后，线程的状态：RUNNABLE3.执行Thread.sleep(long)时，线程的状态：TIMED_WAITING4.执行Thread.sleep(long)完成之后，线程的状态：RUNNABLE5.线程执行完毕之后，线程的状态：TERMINATED

1.2.2 案例二

本案例主要演示WAITING的状态转换。

需求：编写一段代码，依次显示一个线程的这些状态：NEW -> RUNNABLE -> WAITING -> RUNNABLE -> TERMINATED

publicclassThreadStateDemo02{publicstaticvoidmain(String[] args)throwsInterruptedException{//定义一个对象，用来加锁和解锁Object obj =newObject();//定义一个内部线程Thread thread1 =newThread(()->{System.out.println("2.执行thread.start()之后，线程的状态："+Thread.currentThread().getState());synchronized(obj){try{//thread1需要休眠100毫秒Thread.sleep(100);//thread1100毫秒之后，通过wait()方法释放obj对象是锁
                    obj.wait();}catch(InterruptedException e){
                    e.printStackTrace();}}System.out.println("4.被object.notify()方法唤醒之后，线程的状态："+Thread.currentThread().getState());});//获取start()之前的状态System.out.println("1.通过new初始化一个线程，但是还没有start()之前，线程的状态："+ thread1.getState());//启动线程
        thread1.start();//main线程休眠150毫秒Thread.sleep(150);//因为thread1在第100毫秒进入wait等待状态，所以第150秒肯定可以获取其状态System.out.println("3.执行object.wait()时，线程的状态："+ thread1.getState());//声明另一个线程进行解锁newThread(()->{synchronized(obj){//唤醒等待的线程
                obj.notify();}}).start();//main线程休眠10毫秒等待thread1线程能够苏醒Thread.sleep(10);//获取thread1运行结束之后的状态System.out.println("5.线程执行完毕之后，线程的状态："+ thread1.getState()+"\n");}}

控制台输出结果

1.通过new初始化一个线程，但是还没有start()之前，线程的状态：NEW2.执行thread.start()之后，线程的状态：RUNNABLE3.执行object.wait()时，线程的状态：WAITING4.被object.notify()方法唤醒之后，线程的状态：RUNNABLE5.线程执行完毕之后，线程的状态：TERMINATED

1.2.3 案例三

本案例主要演示BLOCKED的状态转换。

需求：编写一段代码，依次显示一个线程的这些状态：NEW -> RUNNABLE -> BLOCKED -> RUNNABLE -> TERMINATED

publicclassThreadStateDemo03{publicstaticvoidmain(String[] args)throwsInterruptedException{//定义一个对象，用来加锁和解锁Object obj2 =newObject();//定义一个线程，先抢占了obj2对象的锁newThread(()->{synchronized(obj2){try{Thread.sleep(100);//第一个线程要持有锁100毫秒
                    obj2.wait();//然后通过wait()方法进行等待状态，并释放obj2的对象锁}catch(InterruptedException e){
                    e.printStackTrace();}}}).start();//定义目标线程，获取等待获取obj2的锁Thread thread =newThread(()->{System.out.println("2.执行thread.start()之后，线程的状态："+Thread.currentThread().getState());synchronized(obj2){try{Thread.sleep(100);//thread3要持有对象锁100毫秒
                    obj2.notify();//然后通过notify()方法唤醒所有在ojb2上等待的线程继续执行后续操作}catch(InterruptedException e){
                    e.printStackTrace();}}System.out.println("4.阻塞结束后，线程的状态："+Thread.currentThread().getState());});//获取start()之前的状态System.out.println("1.通过new初始化一个线程，但是还没有thread.start()之前，线程的状态："+ thread.getState());//启动线程
        thread.start();//先等100毫秒Thread.sleep(50);//第一个线程释放锁至少需要100毫秒，所以在第50毫秒时，thread正在因等待obj的对象锁而阻塞System.out.println("3.因为等待锁而阻塞时，线程的状态："+ thread.getState());//再等300毫秒Thread.sleep(300);//两个线程的执行时间加上之前等待的50毫秒总共是250毫秒，所以第300毫秒，所有的线程都已经执行完毕System.out.println("5.线程执行完毕之后，线程的状态："+ thread.getState());}}//---------------------代码简化--------------------------------------------Object obj =newObject();Thread t1 =newThread(()->{synchronized(obj){try{Thread.sleep(1000);}catch(InterruptedException e){
                    e.printStackTrace();}}});
        t1.start();Thread t2 =newThread(()->{System.out.println("线程开启之后的状态"+Thread.currentThread().getState());synchronized(obj){System.out.println("进入之后的状态"+Thread.currentThread().getState());}});System.out.println("创建线程对象后,但是不调用start方法的状态"+ t2.getState());
        t2.start();Thread.sleep(100);System.out.println(t2.getState());Thread.sleep(2000);System.out.println(t2.getState());

控制台输出结果

1.通过new初始化一个线程，但是还没有thread.start()之前，线程的状态：NEW2.执行thread.start()之后，线程的状态：RUNNABLE3.因为等待锁而阻塞时，线程的状态：BLOCKED4.阻塞结束后，线程的状态：RUNNABLE5.线程执行完毕之后，线程的状态：TERMINATED

通过上面3个案例的代码演示，我们可以证明开始章节说所述的线程状态以及线程状态转换都是正确的。

2 线程池

2.1 概述

提到池，大家应该能想到的就是水池。水池就是一个容器，在该容器中存储了很多的水。那么什么是线程池呢？线程池也是可以看做成一个池子，在该池子中存储很多个线程。

线程池存在的意义：

系统创建一个线程的成本是比较高的，因为它涉及到与操作系统交互，当程序中需要创建大量生存期很短暂的线程时，频繁的创建和销毁线程对系统的资源消耗有可能大于业务处理是对系

统资源的消耗，这样就有点"舍本逐末"了。针对这一种情况，为了提高性能，我们就可以采用线程池。线程池在启动的时，会创建大量空闲线程，当我们向线程池提交任务的时，线程池就

会启动一个线程来执行该任务。等待任务执行完毕以后，线程并不会死亡，而是再次返回到线程池中称为空闲状态。等待下一次任务的执行。

2.2 自定义线程池

2.2.1 线程池的设计思路

线程池的思路和生产者消费者模型是很接近的

1. 准备一个任务容器
2. 一次性启动多个(2个)消费者线程
3. 刚开始任务容器是空的，所以线程都在wait
4. 直到一个外部线程向这个任务容器中扔了一个"任务"，就会有一个消费者线程被唤醒
5. 这个消费者线程取出"任务"，并且执行这个任务，执行完毕后，继续等待下一次任务的到来

在整个过程中，都不需要创建新的线程，而是循环使用这些已经存在的线程。

2.2.2 代码实现

实现思路：

• 创建一个线程池类(ThreadPool)
• 在该类中定义两个成员变量poolSize(线程池初始化线程的个数) , BlockingQueue(任务容器)
• 通过构造方法来创建两个线程对象(消费者线程)，并且启动
• 使用内部类的方式去定义一个线程类(TaskThread),可以提供一个构造方法用来初始化线程名称
• 两个消费者线程需要不断的从任务容器中获取任务，如果没有任务，则线程处于阻塞状态。
• 提供一个方法(submit)向任务容器中添加任务
• 定义测试类进行测试

线程池类

publicclassThreadPool{// 初始化线程个数privatestaticfinalintDEFAULT_POOL_SIZE=2;// 在该类中定义两个成员变量poolSize(线程池初始化线程的个数) , BlockingQueue<Runnable>(任务容器)privateint poolSize =DEFAULT_POOL_SIZE;privateBlockingQueue<Runnable> blockingQueue =newLinkedBlockingQueue<Runnable>();// 无参构造方法publicThreadPool(){this.initThread();}// 有参构造方法，通过构造方法来创建两个线程对象(消费者线程)，并且启动publicThreadPool(int poolSize){if(poolSize >0){this.poolSize = poolSize ;}this.initThread();}// 初始化线程方法publicvoidinitThread(){for(int x =0; x < poolSize ; x++){newTaskThread("线程--->"+ x).start();}}// 提供一个方法(submit)向任务容器中添加任务publicvoidsubmit(Runnable runnable){try{
            blockingQueue.put(runnable);}catch(InterruptedException e){
            e.printStackTrace();}}// 使用内部类的方式去定义一个线程类publicclassTaskThreadextendsThread{// 提供一个构造方法，用来初始化线程名称publicTaskThread(String name){super(name);}@Overridepublicvoidrun(){while(true){try{// 两个消费者线程需要不断的从任务容器中获取任务，如果没有任务，则线程处于阻塞状态。Runnable task = blockingQueue.take();
                    task.run();}catch(InterruptedException e){
                    e.printStackTrace();}}}}}

测试类

publicclassThreadPoolDemo01{publicstaticvoidmain(String[] args){// 创建线程池对象,无参构造方法创建// ThreadPool threadPool = new ThreadPool();ThreadPool threadPool =newThreadPool(5);// 提交任务for(int x =0; x <10; x++){
            threadPool.submit(()->{System.out.println(Thread.currentThread().getName()+"---->>>处理了任务");});}}}

使用无参构造方法创建线程池对象，控制台输出结果

线程--->0---->>>处理了任务
线程--->1---->>>处理了任务
线程--->0---->>>处理了任务
线程--->1---->>>处理了任务
线程--->0---->>>处理了任务
线程--->1---->>>处理了任务
线程--->0---->>>处理了任务
线程--->1---->>>处理了任务
线程--->0---->>>处理了任务
线程--->1---->>>处理了任务

通过控制台的输出，我们可以看到在线程池中存在两个线程，通过这2个线程处理了10个任务。

使用有参构造方法创建线程池对象，传递的参数是5，控制台输出结果

线程--->3---->>>处理了任务
线程--->4---->>>处理了任务
线程--->2---->>>处理了任务
线程--->0---->>>处理了任务
线程--->2---->>>处理了任务
线程--->4---->>>处理了任务
线程--->3---->>>处理了任务
线程--->1---->>>处理了任务
线程--->2---->>>处理了任务
线程--->0---->>>处理了任务

通过控制台的输出，我们可以看到在线程池中存在两个线程，通过这5个线程处理了10个任务。

2.3 JDK中线程池

2.3.1 Executors

JDK对线程池也进行了相关的实现，在真实企业开发中我们也很少去自定义线程池，而是使用JDK中自带的线程池。

我们可以使用Executors中所提供的静态方法来创建线程池。

获取线程池的方法：

//通过不同的方法创建出来的线程池具有不同的特点。

ExecutorServicenewCachedThreadPool():                 创建一个可缓存线程池，可灵活的去创建线程，并且灵活的回收线程，若无可回收，则新建线程。
ExecutorServicenewFixedThreadPool(int nThreads):     初始化一个具有固定数量线程的线程池
ExecutorServicenewSingleThreadExecutor():             初始化一个具有一个线程的线程池
                                    //做完一个，再做一个，不停歇，直到做完，老黄牛性格ScheduledExecutorServicenewSingleThreadScheduledExecutor(): 初始化一个具有一个线程的线程池，支持定时及周期性任务执行
                                    //按照固定的计划去执行线程，一个做完之后按照计划再做另一个

这个方法返回的都是ExecutorService类型的对象(ScheduledExecutorService继承ExecutorService),而ExecutorService可以看做就是一个线程池，那么ExecutorService

给我们提供了哪些方法供我们使用呢？

ExecutorService中的常见方法：

Future<?>submit(Runnable task)：    提交任务方法
voidshutdown()：                    关闭线程池的方法    

案例1：演示newCachedThreadPool方法所获取到的线程池的特点

测试类

publicclassExecutorsDemo01{// 演示Executors中的newCachedThreadPool返回的线程池的特点publicstaticvoidmain(String[] args)throwsInterruptedException{// 获取线程池对象ExecutorService threadPool =Executors.newCachedThreadPool();// 提交任务
        threadPool.submit(()->{System.out.println(Thread.currentThread().getName()+"---执行了任务");});// 提交任务
        threadPool.submit(()->{System.out.println(Thread.currentThread().getName()+"---执行了任务");});// 不使用线程池了，还可以将线程池关闭
        threadPool.shutdown();}}

控制台输出结果

pool-1-thread-2---执行了任务
pool-1-thread-1---执行了任务

针对每一个任务，线程池为其分配一个线程去执行，我们可以在第二次提交任务的时候，让主线程休眠一小会儿，看程序的执行结果。

publicclassExecutorsDemo02{// 演示Executors中的newCachedThreadPool返回的线程池的特点publicstaticvoidmain(String[] args)throwsInterruptedException{// 获取线程池对象ExecutorService threadPool =Executors.newCachedThreadPool();// 提交任务
        threadPool.submit(()->{System.out.println(Thread.currentThread().getName()+"---执行了任务");});// 线程休眠2秒，主线程休眠2秒，此时之前提交的任务应该已经执行完毕TimeUnit.SECONDS.sleep(2);// 提交任务
        threadPool.submit(()->{System.out.println(Thread.currentThread().getName()+"---执行了任务");});// 不使用线程池了，还可以将线程池关闭
        threadPool.shutdown();}}

控制台输出结果

pool-1-thread-1---执行了任务
pool-1-thread-1---执行了任务

我们发现是通过一个线程执行了两个任务。此时就说明线程池中的线程"pool-1-thread-1"被线程池回收了，成为了空闲线程，当我们再次提交任务的时候，该线程就去执行新的任务。

案例2：演示newFixedThreadPool方法所获取到的线程池的特点

测试类

publicclassExecutorsDemo03{// 演示newFixedThreadPool方法所获取到的线程池的特点publicstaticvoidmain(String[] args){// 获取线程池对象,初始化一个具有固定数量线程的线程池ExecutorService threadPool =Executors.newFixedThreadPool(3);// 在该线程池中存在3个线程// 提交任务for(int x =0; x <5; x++){
            threadPool.submit(()->{System.out.println(Thread.currentThread().getName()+"----->>>执行了任务");});}// 关闭线程池
        threadPool.shutdown();}}

控制台输出结果

pool-1-thread-1----->>>执行了任务
pool-1-thread-2----->>>执行了任务
pool-1-thread-2----->>>执行了任务
pool-1-thread-2----->>>执行了任务
pool-1-thread-3----->>>执行了任务

通过控制台的输出结果，我们可以看到5个任务是通过3个线程进行执行的，说明此线程池中存在三个线程对象

案例3：演示newSingleThreadExecutor方法所获取到的线程池的特点

测试类

publicclassExecutorsDemo04{// 演示newSingleThreadExecutor方法所获取到的线程池的特点publicstaticvoidmain(String[] args){// 获取线程池对象,初始化一个具有一个线程的线程池ExecutorService threadPool =Executors.newSingleThreadExecutor();// 提交任务for(int x =0; x <5; x++){
            threadPool.submit(()->{System.out.println(Thread.currentThread().getName()+"----->>>执行了任务");});}// 关闭线程池
        threadPool.shutdown();}}

控制台输出结果

pool-1-thread-1----->>>执行了任务
pool-1-thread-1----->>>执行了任务
pool-1-thread-1----->>>执行了任务
pool-1-thread-1----->>>执行了任务
pool-1-thread-1----->>>执行了任务

通过控制台的输出结果，我们可以看到5个任务是通过1个线程进行执行的,说明此线程池中只存在一个线程对象。

案例4： 演示newSingleThreadScheduledExecutor方法所获取到的线程池的特点(初始化一个具有一个线程的线程池)

测试类

publicclassExecutorsDemo05{// 演示：newSingleThreadScheduledExecutor方法所获取到的线程池的第一个特点(初始化一个具有一个线程的线程池)publicstaticvoidmain(String[] args){// 获取线程池对象ScheduledExecutorService threadPool =Executors.newSingleThreadScheduledExecutor();// 提交任务for(int x =0; x <5; x++){
            threadPool.submit(()->{System.out.println(Thread.currentThread().getName()+"---->>执行了任务");});}// 关闭线程池
        threadPool.shutdown();}}

控制台输出结果

pool-1-thread-1---->>执行了任务
pool-1-thread-1---->>执行了任务
pool-1-thread-1---->>执行了任务
pool-1-thread-1---->>执行了任务
pool-1-thread-1---->>执行了任务

通过控制台的输出结果，我们可以看到5个任务是通过1个线程进行执行的,说明此线程池中只存在一个线程对象。

案例5： 演示newSingleThreadScheduledExecutor方法所获取到的线程池的特点(支持定时及周期性任务执行)

ScheduledExecutorService中和定时以及周期性执行相关的方法

/*
    定时执行
    command: 任务类对象
    delay  : 延迟多长时间开始执行任务, 任务提交到线程池以后我们需要等待多长时间开始执行这个任务
    unit   : 指定时间操作单元
*/publicScheduledFuture<?>schedule(Runnable command,long delay,TimeUnit unit);/*
    周期性执行
    command:         任务类对象
    initialDelay:     延迟多长时间开始第一次该执行任务, 任务提交到线程池以后我们需要等待多长时间开始第一次执行这个任务
    period:            下一次执行该任务所对应的时间间隔
    unit:             指定时间操作单元
*/publicScheduledFuture<?>scheduleAtFixedRate(Runnable command,long initialDelay,long period,TimeUnit unit);

测试类1(演示定时执行)

publicclassExecutorsDemo06{// 演示newSingleThreadScheduledExecutor方法所获取到的线程池的特点(支持定时及周期性任务执行)publicstaticvoidmain(String[] args){// 获取线程池对象ScheduledExecutorService threadPool =Executors.newSingleThreadScheduledExecutor();// 提交任务,10s以后开始执行该任务
        threadPool.schedule(()->{System.out.println(Thread.currentThread().getName()+"---->>>执行了该任务");},10,TimeUnit.SECONDS);// 关闭线程池
        threadPool.shutdown();}}

测试类2(演示周期性执行)

publicclassExecutorsDemo07{// 演示newSingleThreadScheduledExecutor方法所获取到的线程池的特点(支持定时及周期性任务执行)publicstaticvoidmain(String[] args){// 获取线程池对象ScheduledExecutorService threadPool =Executors.newSingleThreadScheduledExecutor();// 提交任务,10s以后开始第一次执行该任务，然后每隔1秒执行一次
        threadPool.scheduleAtFixedRate(()->{System.out.println(Thread.currentThread().getName()+"---->>>执行了该任务");},10,1,TimeUnit.SECONDS);}}

2.3.2 ThreadPoolExecutor

1) 基本使用

刚才我们是通过Executors中的静态方法去创建线程池的，通过查看源代码我们发现，其底层都是通过ThreadPoolExecutor构建的。比如：newFixedThreadPool方法的源码

publicstaticExecutorServicenewFixedThreadPool(int nThreads){// 创建了ThreadPoolExecutor对象，然后直接返回returnnewThreadPoolExecutor(nThreads, nThreads,0L,TimeUnit.MILLISECONDS,newLinkedBlockingQueue<Runnable>());}

那么也可以使用ThreadPoolExecutor去创建线程池。

ThreadPoolExecutor最完整的构造方法：

publicThreadPoolExecutor(int corePoolSize,int maximumPoolSize,long keepAliveTime,TimeUnit unit,BlockingQueue<Runnable> workQueue,ThreadFactory threadFactory,RejectedExecutionHandler handler)

参数说明

corePoolSize：   核心线程的最大值，不能小于0
maximumPoolSize：最大线程数，不能小于等于0，maximumPoolSize >= corePoolSize
keepAliveTime：  空闲线程最大存活时间,不能小于0
unit：           时间单位
workQueue：      任务队列，不能为null
threadFactory：  创建线程工厂,不能为null      
handler：        任务的拒绝策略,不能为null

案例演示通过ThreadPoolExecutor创建线程池

publicclassThreadPoolExecutorDemo01{// 演示基本使用publicstaticvoidmain(String[] args){// 通过ThreadPoolExecutor创建一个线程池对象ThreadPoolExecutor threadPoolExecutor =newThreadPoolExecutor(1,3,60,TimeUnit.SECONDS,newArrayBlockingQueue<Runnable>(3),Executors.defaultThreadFactory(),newThreadPoolExecutor.AbortPolicy());/**
         * 以上代码表示的意思是：核心线程池中的线程数量最大为1,整个线程池中最多存在3个线程,空闲线程最大的存活时间为60,时间单位为秒,阻塞队列使用的是有界阻塞队列
         * 容量为3,使用默认的线程工厂;以及默认的任务处理策略
         */// 提交任务
        threadPoolExecutor.submit(()->{System.out.println(Thread.currentThread().getName()+"------>>>执行了任务");});// 关闭线程池
        threadPoolExecutor.shutdown();}}

2) 工作原理

接下来我们就来研究一下线程池的工作原理，如下图所示

当我们通过submit方法向线程池中提交任务的时候，具体的工作流程如下：

1. 客户端每次提交一个任务，线程池就会在核心线程池中创建一个工作线程来执行这个任务。当核心线程池中的线程已满时，则进入下一步操作。
2. 把任务试图存储到工作队列中。如果工作队列没有满，则将新提交的任务存储在这个工作队列里，等待核心线程池中的空闲线程执行。如果工作队列满了，则进入下个流程。
3. 线程池会再次在非核心线程池区域去创建新工作线程来执行任务，直到当前线程池总线程数量超过最大线程数时，就是按照指定的任务处理策略处理多余的任务。

举例说明：

假如有一个工厂，工厂里面有10个工人(正式员工)，每个工人同时只能做一件任务。因此只要当10个工人中有工人是空闲的，来了任务就分配给空闲的工人做；当10个工人都有任务在做时，

如果还来了任务，就把任务进行排队等待；如果说新任务数目增长的速度远远大于工人做任务的速度，那么此时工厂主管可能会想补救措施，比如重新招4个临时工人进来；然后就将任务也分配

给这4个临时工人做；如果说着14个工人做任务的速度还是不够，此时工厂主管可能就要考虑不再接收新的任务或者抛弃前面的一些任务了。当这14个工人当中有人空闲时，而新任务增长的速度

又比较缓慢，工厂主管可能就考虑辞掉4个临时工了，只保持原来的10个工人，毕竟请额外的工人是要花钱的。

这里的工厂可以看做成是一个线程池，每一个工人可以看做成是一个线程。其中10个正式员工，可以看做成是核心线程池中的线程，临时工就是非核心线程池中的线程。当临时工处于空闲状态

的时候，那么如果空闲的时间超过keepAliveTime所指定的时间，那么就会被销毁。

3) 案例演示

接下来我们就通过一段代码的断点测试，来演示一下线程池的工作原理。

案例代码

publicclassThreadPoolExecutorDemo01{publicstaticvoidmain(String[] args){/**
         * 核心线程数量为1 ， 最大线程池数量为3, 任务容器的容量为1 ,空闲线程的最大存在时间为20s
         */ThreadPoolExecutor threadPoolExecutor =newThreadPoolExecutor(1,3,20,TimeUnit.SECONDS,newArrayBlockingQueue<>(1),Executors.defaultThreadFactory(),newThreadPoolExecutor.AbortPolicy());// 提交3个任务，此时会产生一个核心线程,一个临时工线程，队列中会存在一个任务，20s后临时工线程被回收，核心线程不会被回收for(int x =0; x <3; x++){
            threadPoolExecutor.submit(()->{// 断点位置System.out.println(Thread.currentThread().getName()+"---->> 执行了任务");});}}}

初次debug方式启动线程，查看变量值

由于此时还没有提交任务，因此线程池中的线程数量为0，工作队列的任务数量也为0；提交一个任务

再次查看各个值的变化

再次提交一个任务

再次查看各个值的变化

此时会把第二个任务存储到工作队列中，因此工作队列的值为1了。再次提交一个任务

再次查看各个值的变化

此时3个任务都以及提交完毕，断点跳过。经过20s以后，再次查看该进程中的线程。

我们发现非核心线程已经被线程池回收了。

4) 任务拒绝策略

RejectedExecutionHandler是jdk提供的一个任务拒绝策略接口，它下面存在4个子类。

ThreadPoolExecutor.AbortPolicy:             丢弃任务并抛出RejectedExecutionException异常。是默认的策略。
ThreadPoolExecutor.DiscardPolicy：            丢弃任务，但是不抛出异常 这是不推荐的做法。
ThreadPoolExecutor.DiscardOldestPolicy：    抛弃队列中等待最久的任务 然后把当前任务加入队列中。
ThreadPoolExecutor.CallerRunsPolicy:        调用任务的run()方法绕过线程池直接执行。

注：明确线程池对多可执行的任务数 = 队列容量 + 最大线程数

案例演示1：演示ThreadPoolExecutor.AbortPolicy任务处理策略

publicclassThreadPoolExecutorDemo01{publicstaticvoidmain(String[] args){/**
         * 核心线程数量为1 ， 最大线程池数量为3, 任务容器的容量为1 ,空闲线程的最大存在时间为20s
         */ThreadPoolExecutor threadPoolExecutor =newThreadPoolExecutor(1,3,20,TimeUnit.SECONDS,newArrayBlockingQueue<>(1),Executors.defaultThreadFactory(),newThreadPoolExecutor.AbortPolicy());// 提交5个任务，而该线程池最多可以处理4个任务，当我们使用AbortPolicy这个任务处理策略的时候，就会抛出异常for(int x =0; x <5; x++){
            threadPoolExecutor.submit(()->{System.out.println(Thread.currentThread().getName()+"---->> 执行了任务");});}}}

控制台输出结果

Exception in thread "main"java.util.concurrent.RejectedExecutionException:Taskjava.util.concurrent.FutureTask@566776ad[Not completed, task =java.util.concurrent.Executors$RunnableAdapter@edf4efb[Wrapped task =com.itheima.javase.thread.pool.demo04.ThreadPoolExecutorDemo01$$Lambda$14/0x0000000100066840@2f7a2457]] rejected from java.util.concurrent.ThreadPoolExecutor@6108b2d7[Running, pool size =3, active threads =3, queued tasks =1, completed tasks =0]
    at java.base/java.util.concurrent.ThreadPoolExecutor$AbortPolicy.rejectedExecution(ThreadPoolExecutor.java:2055)
    at java.base/java.util.concurrent.ThreadPoolExecutor.reject(ThreadPoolExecutor.java:825)
    at java.base/java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1355)
    at java.base/java.util.concurrent.AbstractExecutorService.submit(AbstractExecutorService.java:118)
    at com.itheima.javase.thread.pool.demo04.ThreadPoolExecutorDemo01.main(ThreadPoolExecutorDemo01.java:20)
pool-1-thread-1---->> 执行了任务
pool-1-thread-3---->> 执行了任务
pool-1-thread-2---->> 执行了任务
pool-1-thread-3---->> 执行了任务

控制台报错，仅仅执行了4个任务，有一个任务被丢弃了

案例演示2：演示ThreadPoolExecutor.DiscardPolicy任务处理策略

publicclassThreadPoolExecutorDemo02{publicstaticvoidmain(String[] args){/**
         * 核心线程数量为1 ， 最大线程池数量为3, 任务容器的容量为1 ,空闲线程的最大存在时间为20s
         */ThreadPoolExecutor threadPoolExecutor =newThreadPoolExecutor(1,3,20,TimeUnit.SECONDS,newArrayBlockingQueue<>(1),Executors.defaultThreadFactory(),newThreadPoolExecutor.DiscardPolicy());// 提交5个任务，而该线程池最多可以处理4个任务，当我们使用DiscardPolicy这个任务处理策略的时候，控制台不会报错for(int x =0; x <5; x++){
            threadPoolExecutor.submit(()->{System.out.println(Thread.currentThread().getName()+"---->> 执行了任务");});}}}

控制台输出结果

pool-1-thread-1---->> 执行了任务
pool-1-thread-1---->> 执行了任务
pool-1-thread-3---->> 执行了任务
pool-1-thread-2---->> 执行了任务

控制台没有报错，仅仅执行了4个任务，有一个任务被丢弃了

案例演示3：演示ThreadPoolExecutor.DiscardOldestPolicy任务处理策略

publicclassThreadPoolExecutorDemo02{publicstaticvoidmain(String[] args){/**
         * 核心线程数量为1 ， 最大线程池数量为3, 任务容器的容量为1 ,空闲线程的最大存在时间为20s
         */ThreadPoolExecutor threadPoolExecutor;
        threadPoolExecutor =newThreadPoolExecutor(1,3,20,TimeUnit.SECONDS,newArrayBlockingQueue<>(1),Executors.defaultThreadFactory(),newThreadPoolExecutor.DiscardOldestPolicy());// 提交5个任务for(int x =0; x <5; x++){// 定义一个变量，来指定指定当前执行的任务;这个变量需要被final修饰finalint y = x ;
            threadPoolExecutor.submit(()->{System.out.println(Thread.currentThread().getName()+"---->> 执行了任务"+ y);});}}}

控制台输出结果

pool-1-thread-2---->> 执行了任务2
pool-1-thread-1---->> 执行了任务0
pool-1-thread-3---->> 执行了任务3
pool-1-thread-1---->> 执行了任务4

由于任务1在线程池中等待时间最长，因此任务1被丢弃。

案例演示4：演示ThreadPoolExecutor.CallerRunsPolicy任务处理策略

publicclassThreadPoolExecutorDemo04{publicstaticvoidmain(String[] args){/**
         * 核心线程数量为1 ， 最大线程池数量为3, 任务容器的容量为1 ,空闲线程的最大存在时间为20s
         */ThreadPoolExecutor threadPoolExecutor;
        threadPoolExecutor =newThreadPoolExecutor(1,3,20,TimeUnit.SECONDS,newArrayBlockingQueue<>(1),Executors.defaultThreadFactory(),newThreadPoolExecutor.CallerRunsPolicy());// 提交5个任务for(int x =0; x <5; x++){
            threadPoolExecutor.submit(()->{System.out.println(Thread.currentThread().getName()+"---->> 执行了任务");});}}}

控制台输出结果

pool-1-thread-1---->> 执行了任务
pool-1-thread-3---->> 执行了任务
pool-1-thread-2---->> 执行了任务
pool-1-thread-1---->> 执行了任务
main---->> 执行了任务

通过控制台的输出，我们可以看到次策略没有通过线程池中的线程执行任务，而是直接调用任务的run()方法绕过线程池直接执行。

3 volatile关键字

3.1 看程序说结果

分析如下程序，说出在控制台的输出结果。

Thread的子类

publicclassVolatileThreadextendsThread{// 定义成员变量privateboolean flag =false;publicbooleanisFlag(){return flag;}@Overridepublicvoidrun(){// 线程休眠1秒try{Thread.sleep(1000);}catch(InterruptedException e){
            e.printStackTrace();}// 将flag的值更改为truethis.flag =true;System.out.println("flag="+ flag);}}

测试类

publicclassVolatileThreadDemo01{publicstaticvoidmain(String[] args){// 创建VolatileThread线程对象VolatileThread volatileThread =newVolatileThread();
        volatileThread.start();// 在main线程中获取开启的线程中flag的值while(true){System.out.println("main线程中获取开启的线程中flag的值为"+ volatileThread.isFlag());}}}

控制台输出结果

前面是false，过了一段时间之后就变成了true

按照我们的分析，当我们把volatileThread线程启动起来以后，那么volatileThread线程开始执行。在volatileThread线程的run方法中，线程休眠1s，休眠一秒以后那么flag的值应该为

true，此时我们在主线程中不停的获取flag的值。发现前面释放false，后面是true

信息，那么这是为什么呢？要想知道原因，那么我们就需要学习一下JMM。

3.2 JMM

概述：JMM(Java Memory Model)Java内存模型,是java虚拟机规范中所定义的一种内存模型。

Java内存模型(Java Memory Model)描述了Java程序中各种变量(线程共享变量)的访问规则，以及在JVM中将变量存储到内存和从内存中读取变量这样的底层细节。

特点：

1. 所有的共享变量都存储于主内存(计算机的RAM)这里所说的变量指的是实例变量和类变量。不包含局部变量，因为局部变量是线程私有的，因此不存在竞争问题。
2. 每一个线程还存在自己的工作内存，线程的工作内存，保留了被线程使用的变量的工作副本。
3. 线程对变量的所有的操作(读，写)都必须在工作内存中完成，而不能直接读写主内存中的变量，不同线程之间也不能直接访问对方工作内存中的变量，线程间变量的值的传递需要通过主内存完成。

3.3 问题分析

了解了一下JMM,那么接下来我们就来分析一下上述程序产生问题的原因。

产生问题的流程分析：

1. VolatileThread线程从主内存读取到数据放入其对应的工作内存
2. 将flag的值更改为true，但是这个时候flag的值还没有回写主内存
3. 此时main线程读取到了flag的值并将其放入到自己的工作内存中，此时flag的值为false
4. VolatileThread线程将flag的值写回到主内存，但是main函数里面的while(true)调用的是系统比较底层的代码，速度快，快到没有时间再去读取主内存中的值，所以while(true)读取到的值一直是false。(如果有一个时刻main线程从主内存中读取到了flag的最新值，那么if语句就可以执行，main线程何时从主内存中读取最新的值，我们无法控制)

我们可以让主线程执行慢一点，执行慢一点以后，在某一个时刻，可能就会读取到主内存中最新的flag的值，那么if语句就可以进行执行。

测试类

publicclassVolatileThreadDemo02{publicstaticvoidmain(String[] args)throwsInterruptedException{// 创建VolatileThread线程对象VolatileThread volatileThread =newVolatileThread();
        volatileThread.start();// main方法while(true){if(volatileThread.isFlag()){System.out.println("执行了======");}// 让线程休眠100毫秒TimeUnit.MILLISECONDS.sleep(100);}}}

控制台输出结果

flag=true
执行了======
执行了======
执行了======....

此时我们可以看到if语句已经执行了。当然我们在真实开发中可能不能使用这种方式来处理这个问题，那么这个问题应该怎么处理呢？我们就需要学习下一小节的内容。

3.4 问题处理

3.4.1 加锁

第一种处理方案，我们可以通过加锁的方式进行处理。

测试类

publicclassVolatileThreadDemo03{publicstaticvoidmain(String[] args)throwsInterruptedException{// 创建VolatileThread线程对象VolatileThread volatileThread =newVolatileThread();
        volatileThread.start();// main方法while(true){// 加锁进行问题处理synchronized(volatileThread){if(volatileThread.isFlag()){System.out.println("执行了======");}}}}}

控制台输出结果

flag=true
执行了======
执行了======
执行了======....

工作原理说明

对上述代码加锁完毕以后，某一个线程支持该程序的过程如下：

a.线程获得锁

b.清空工作内存

c.从主内存拷贝共享变量最新的值到工作内存成为副本

d.执行代码

e.将修改后的副本的值刷新回主内存中

f.线程释放锁

3.4.2 volatile关键字

第二种处理方案，我们可以通过volatile关键字来修饰flag变量。

线程类

publicclassVolatileThreadextendsThread{// 定义成员变量privatevolatileboolean flag =false;publicbooleanisFlag(){return flag;}@Overridepublicvoidrun(){// 线程休眠1秒try{Thread.sleep(1000);}catch(InterruptedException e){
            e.printStackTrace();}// 将flag的值更改为truethis.flag =true;System.out.println("flag="+ flag);}}//--------------------------------更新之后的案例-------------------------------------------publicclassVolatileTestextendsThread{boolean flag =false;int i =0;publicvoidrun(){while(!flag){
            i++;}System.out.println("stope"+ i);}publicstaticvoidmain(String[] args)throwsException{VolatileTest vt =newVolatileTest();
        vt.start();Thread.sleep(10);
        vt.flag =true;}}

控制台输出结果

flag=true
执行了======
执行了======
执行了======....

工作原理说明

执行流程分析

1. VolatileThread线程从主内存读取到数据放入其对应的工作内存
2. 将flag的值更改为true，但是这个时候flag的值还没有回写主内存
3. 此时main线程读取到了flag的值并将其放入到自己的工作内存中，此时flag的值为false
4. VolatileThread线程将flag的值写到主内存
5. main线程工作内存中的flag变量副本失效
6. main线程再次使用flag时，main线程会从主内存读取最新的值，放入到工作内存中，然后在进行使用

总结： volatile保证不同线程对共享变量操作的可见性，也就是说一个线程修改了volatile修饰的变量，当修改写回主内存时，另外一个线程立即看到最新的值。

​ 但是volatile不保证原子性(关于原子性问题，我们在下面的小节中会介绍)。

volatile与synchronized的区别：

1. volatile只能修饰实例变量和类变量，而synchronized可以修饰方法，以及代码块。
2. volatile保证数据的可见性，但是不保证原子性(多线程进行写操作，不保证线程安全);而synchronized是一种排他（互斥）的机制(因此有时我们也将synchronized这种锁称之为排他（互斥）锁)，synchronized修饰的代码块，被修饰的代码块称之为同步代码块，无法被中断可以保证原子性，也可以间接的保证可见性。

4 原子性

概述：所谓的原子性是指在一次操作或者多次操作中，要么所有的操作全部都得到了执行并且不会受到任何因素的干扰而中断，要么所有的操作都不执行，多个操作是一个不可以分割的整体。

//比如说：你喂你女朋友吃冰淇淋，如果没有女朋友，你就假想一下，实在不行，你就喂你旁边的哥们吃一口冰淇淋。这就是一个不可分割的整体，一个是你喂，一个是她吃。这就是一个整体，如果没有她吃，那么你喂就没有意义，如果没有你喂，她吃就没有意义。

//比如：从张三的账户给李四的账户转1000元，这个动作将包含两个基本的操作：从张三的账户扣除1000元，给李四的账户增加1000元。这两个操作必须符合原子性的要求，要么都成功要么

都失败。

4.1 看程序说结果

分析如下程序的执行结果

线程类

publicclassVolatileAtomicThreadimplementsRunnable{// 定义一个int类型的变量privateint count =0;@Overridepublicvoidrun(){// 对该变量进行++操作，100次for(int x =0; x <100; x++){
            count++;System.out.println("冰淇淋的个数 =========>>>> "+ count);}}}

测试类

publicclassVolatileAtomicThreadDemo{publicstaticvoidmain(String[] args){// 创建VolatileAtomicThread对象VolatileAtomicThread volatileAtomicThread =newVolatileAtomicThread();// 开启100个线程对count进行++操作for(int x =0; x <100; x++){newThread(volatileAtomicThread).start();}}}

程序分析：我们在主线程中通过for循环启动了100个线程，每一个线程都会对VolatileAtomicThread类中的count加100次。那么直接结果应该是10000。但是真正的执行结果和我们分析

的是否一样呢？运行程序(多运行几次)，查看控制台输出结果

....
count =========>>>>9997
count =========>>>>9998
count =========>>>>9999

通过控制台的输出，我们可以看到最终count的结果可能并不是10000。接下来我们就来分析一下问题产生的原因。

4.2 问题分析说明

以上问题主要是发生在count++操作上：

count++操作包含3个步骤：

• 从主内存中读取数据到工作内存
• 对工作内存中的数据进行++操作
• 将工作内存中的数据写回到主内存

count++操作不是一个原子性操作，也就是说在某一个时刻对某一个操作的执行，有可能被其他的线程打断。

产生问题的执行流程分析：

1. 假设此时count的值是100，线程A需要对改变量进行自增1的操作，首先它需要从主内存中读取变量count的值。由于CPU的切换关系，此时CPU的执行权被切换到了B线程。A线程就处于就绪状态，B线程处于运行状态。
2. 线程B也需要从主内存中读取count变量的值,由于线程A没有对count值做任何修改因此此时B读取到的数据还是100
3. 线程B工作内存中对count执行了+1操作，但是未刷新之主内存中
4. 此时CPU的执行权切换到了A线程上，由于此时线程B没有将工作内存中的数据刷新到主内存，因此A线程工作内存中的变量值还是100，没有失效。A线程对工作内存中的数据进行了+1操作。
5. 线程B将101写入到主内存
6. 线程A将101写入到主内存

虽然计算了2次，但是只对A进行了1次修改。

4.3 volatile原子性测试

我们刚才说到了volatile在多线程环境下只保证了共享变量在多个线程间的可见性，但是不保证原子性。那么接下来我们就来做一个测试。测试的思想，就是使用volatile修饰count。

线程类

publicclassVolatileAtomicThreadimplementsRunnable{// 定义一个int类型的变量,并且使用volatile修饰privatevolatileint count =0;@Overridepublicvoidrun(){// 对该变量进行++操作，100次for(int x =0; x <100; x++){
            count++;System.out.println("count =========>>>> "+ count);}}}

控制台输出结果(需要运行多次)

...
count =========>>>>9997
count =========>>>>9998
count =========>>>>9999

通过控制台结果的输出，我们可以看到程序还是会出现问题。因此也就证明volatile关键字是不保证原子性的。

4.4 volatile使用场景

volatile关键字不保证原子性操作，那么同学们可能会存在一些疑问，volatile关键字在什么情况下进行使用呢？这里我们举两个基本的使用场景。

4.4.1 状态标志

比如现在存在一个线程不断向控制台输出一段话"传智播客中国IT教育的标杆…",当这个线程执行5秒以后，将该线程结束。

实现思路：定义一个boolean类型的变量，这个变量就相当于一个标志。当这个变量的值为true的时候，线程一直执行，10秒以后我们把这个变量的值更改为false，此时结束该线程的执行。

为了保证一个线程对这个变量的修改，另外一个线程立马可以看到，这个变量就需要通过volatile关键字进行修饰。

线程类

publicclassVolatileUseThreadimplementsRunnable{// 定义标志变量privatevolatileboolean shutdown =false;@Overridepublicvoidrun(){while(!shutdown){System.out.println("传智播客中国IT教育的标杆....");}}// 关闭线程publicvoidshutdown(){this.shutdown =true;}}

测试类

publicclassVolatileUseThreadDemo01{publicstaticvoidmain(String[] args)throwsInterruptedException{// 创建线程任务类对象VolatileUseThread volatileUseThread =newVolatileUseThread();// 创建线程对象Thread thread =newThread(volatileUseThread);// 启动线程
        thread.start();// 主线程休眠TimeUnit.SECONDS.sleep(5);// 关闭线程
        volatileUseThread.shutdown();}}

观察控制台输出，volatileUseThread线程执行5秒以后程序结束。

4.4.2 独立观察

//AI养猪。。。。

//设备区测量温度

//当温度高了。。。需要给猪开空调。。。加冰棍。。。加喝的水。。。

volatile的另一种简单使用场景是：定期"发布"观察结果供程序内部使用。例如，假设有一种环境传感器能够感觉环境温度。一个后台线程可能会每隔几秒读取一次该传感器数据，并更新包

含这个volatile变量的值。然后，其他线程可以读取这个变量，从而随时能够看到最新的温度值。这种使用就是多个线程操作共享变量，但是是有一个线程对其进行写操作，其他的线程都是读。

我们可以设计一个程序，模拟上面的温度传感器案例。

实现步说明

1. 定义一个温度传感器(TemperatureSensor)的类,在该类中定义两个成员变量(temperature(温度值)，type(传感器的类型))，temperature变量需要被volatile修饰
2. 定义一个读取温度传感器的线程的任务类(ReadTemperatureRunnable)，该类需要定义一个TemperatureSensor类型的成员变量(该线程需要读取温度传感器的数据)
3. 定义一个定时采集温度的线程任务类(GatherTemperatureRunnable)，该类需要定义一个TemperatureSensor类型的成员变量(该线程需要将读到的温度设置给传感器)
4. 创建测试类(TemperatureSensorDemo)1. 创建TemperatureSensor对象2. 创建ReadTemperatureRunnable类对象，把TemperatureSensor作为构造方法的参数传递过来3. 创建GatherTemperatureRunnable类对象，把TemperatureSensor作为构造方法的参数传递过来4. 创建2个Thread对象，并启动，把第二步所创建的对象作为构造方法参数传递过来，这两个线程负责读取TemperatureSensor中的温度数据5. 创建1个Thread对象，并启动，把第三步所创建的对象作为构造方法参数传递过来，这个线程负责读取定时采集数据中的温度数据

TemperatureSensor类

publicclassTemperatureSensor{// 温度传感器类privatevolatileint temperature ;// 温度值privateString type ;// 传感器的类型publicintgetTemperature(){return temperature;}publicvoidsetTemperature(int temperature){this.temperature = temperature;}publicStringgetType(){return type;}publicvoidsetType(String type){this.type = type;}}

ReadTemperatureRunnable类

publicclassReadTemperatureRunnableimplementsRunnable{// 温度传感器privateTemperatureSensor temperatureSensor ;publicReadTemperatureRunnable(TemperatureSensor temperatureSensor){this.temperatureSensor = temperatureSensor ;}@Overridepublicvoidrun(){// 不断的读取温度传感器中的数据while(true){// 读取数据System.out.println(Thread.currentThread().getName()+"---读取到的温度数据为------>>> "+ temperatureSensor.getTemperature());try{// 让线程休眠100毫秒，便于观察TimeUnit.MILLISECONDS.sleep(100);}catch(InterruptedException e){
                e.printStackTrace();}}}}

GatherTemperatureRunnable类

publicclassGatherTemperatureRunnableimplementsRunnable{// 温度传感器privateTemperatureSensor temperatureSensor ;publicGatherTemperatureRunnable(TemperatureSensor temperatureSensor){this.temperatureSensor = temperatureSensor ;}@Overridepublicvoidrun(){// 定义一个变量，表示环境初始温度int temperature =23;// 不断进行数据采集while(true){// 将采集到的数据设置给温度传感器System.out.println(Thread.currentThread().getName()+"-----采集到的数据为----->>> "+ temperature);
            temperatureSensor.setTemperature(temperature);try{// 线程休眠2秒,模拟每隔两秒采集一次数据TimeUnit.SECONDS.sleep(2);}catch(InterruptedException e){
                e.printStackTrace();}// 环境温度改变
            temperature +=2;}}}

测试类

publicclassTemperatureSensorDemo{publicstaticvoidmain(String[] args){// 创建TemperatureSensor对象TemperatureSensor temperatureSensor =newTemperatureSensor();// 创建ReadTemperatureRunnable类对象ReadTemperatureRunnable readTemperatureRunnable =newReadTemperatureRunnable(temperatureSensor);// 创建GatherTemperatureRunnable类对象GatherTemperatureRunnable gatherTemperatureRunnable =newGatherTemperatureRunnable(temperatureSensor);// 创建2个Thread对象，并启动; 这两个线程负责读取TemperatureSensor中的温度数据for(int x =0; x <2; x++){newThread(readTemperatureRunnable).start();}// 创建1个Thread对象，并启动，这个线程负责读取定时采集数据中的温度数据Thread gatherThread =newThread(gatherTemperatureRunnable);
        gatherThread.setName("温度采集线程");
        gatherThread.start();}}

控制台输出结果

...
温度采集线程-----采集到的数据为----->>>23Thread-0---读取到的温度数据为------>>>23...
温度采集线程-----采集到的数据为----->>>25Thread-1---读取到的温度数据为------>>>25...

通过控制台的输出，我们可以看到当温度采集线程刚采集到环境温度以后，那么此时两个温度读取线程就可以立即感知到环境温度的变化。

4.5 问题处理

接下来我们就来讲解一下我们上述案例(引入原子性问题的案例)的解决方案。

4.5.1 锁机制

我们可以给count++操作添加锁，那么count++操作就是临界区中的代码，临界区中的代码一次只能被一个线程去执行，所以count++就变成了原子操作。

线程任务类

publicclassVolatileAtomicThreadimplementsRunnable{// 定义一个int类型的变量,privateint count =0;// 定义一个Object类型的变量，该变量将作为同步代码块的锁privateObject obj =newObject();@Overridepublicvoidrun(){// 对该变量进行++操作，100次for(int x =0; x <100; x++){synchronized(obj){
                count++;System.out.println("count =========>>>> "+ count);}}}}

控制台输出结果

count =========>>>>9998
count =========>>>>9999
count =========>>>>10000

4.5.2 原子类

1) AtomicInteger

概述：java从JDK1.5开始提供了java.util.concurrent.atomic包(简称Atomic包)，这个包中的原子操作类提供了一种用法简单，性能高效，线程安全地更新一个变量的方式。因为变

量的类型有很多种，所以在Atomic包里一共提供了13个类，属于4种类型的原子更新方式，分别是原子更新基本类型、原子更新数组、原子更新引用和原子更新属性(字段)。本次我们只讲解

使用原子的方式更新基本类型，使用原子的方式更新基本类型Atomic包提供了以下3个类：

AtomicBoolean： 原子更新布尔类型

AtomicInteger： 原子更新整型

AtomicLong： 原子更新长整型

以上3个类提供的方法几乎一模一样，所以本节仅以AtomicInteger为例进行讲解，AtomicInteger的常用方法如下：

publicAtomicInteger()：                       初始化一个默认值为0的原子型IntegerpublicAtomicInteger(int initialValue)： 初始化一个指定值的原子型Integerintget():                                 获取值
intgetAndIncrement():                   以原子方式将当前值加1，注意，这里返回的是自增前的值。
intincrementAndGet():                      以原子方式将当前值加1，注意，这里返回的是自增后的值。
intaddAndGet(int data):                 以原子方式将输入的数值与实例中的值（AtomicInteger里的value）相加，并返回结果。
intgetAndSet(int value):                以原子方式设置为newValue的值，并返回旧值。

案例演示AtomicInteger的基本使用：

publicclassAtomicIntegerDemo01{// 原子型Integerpublicstaticvoidmain(String[] args){// 构造方法// public AtomicInteger()：初始化一个默认值为0的原子型Integer// AtomicInteger atomicInteger = new AtomicInteger() ;// System.out.println(atomicInteger);// public AtomicInteger(int initialValue)： 初始化一个指定值的原子型IntegerAtomicInteger atomicInteger =newAtomicInteger(5);System.out.println(atomicInteger);// 获取值System.out.println(atomicInteger.get());// 以原子方式将当前值加1，这里返回的是自增前的值System.out.println(atomicInteger.getAndIncrement());System.out.println(atomicInteger.get());// 以原子方式将当前值加1，这里返回的是自增后的值System.out.println(atomicInteger.incrementAndGet());// 以原子方式将输入的数值与实例中的值（AtomicInteger里的value）相加，并返回结果System.out.println(atomicInteger.addAndGet(8));// 以原子方式设置为newValue的值，并返回旧值System.out.println(atomicInteger.getAndSet(20));System.out.println(atomicInteger.get());}}

2) 案例改造

使用AtomicInteger对案例进行改造。

publicclassVolatileAtomicThreadimplementsRunnable{// 定义一个int类型的变量privateAtomicInteger atomicInteger =newAtomicInteger();@Overridepublicvoidrun(){// 对该变量进行++操作，100次for(int x =0; x <100; x++){int i = atomicInteger.incrementAndGet();System.out.println("count =========>>>> "+ i);}}}

控制台输出结果

...
count =========>>>>9998
count =========>>>>9999
count =========>>>>10000

通过控制台的执行结果，我们可以看到最终得到的结果就是10000，因此也就证明AtomicInteger所提供的方法是原子性操作方法。

4.6 AtomicInteger原理

4.6.1 原理介绍

AtomicInteger的本质：自旋锁 + CAS算法

CAS的全成是： Compare And Swap(比较再交换); 是现代CPU广泛支持的一种对内存中的共享数据进行操作的一种特殊指令。CAS可以将read-modify-write转换为原子操作，这个原子操作

直接由处理器保证。CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当旧预期值A和内存值V相同时，将内存值V修改为B并返回true，否则什么都不做，并返回false。

举例说明：

1. 在内存值V当中，存储着值为10的变量。

1. 此时线程1想要把变量的值增加1。对线程1来说，旧的预期值 A = 10 ，要修改的新值 B = 11。

1. 在线程1要提交更新之前，另一个线程2抢先一步，把内存值V中的变量值率先更新成了11。

1. 线程1开始提交更新，首先进行A和内存值V的实际值比较（Compare），发现A不等于V的值，提交失败。

1. 线程1重新获取内存值V作为当前A的值，并重新计算想要修改的新值。此时对线程1来说，A = 11，B = 12。这个重新尝试的过程被称为自旋。

1. 这一次比较幸运，没有其他线程改变V的值。线程1进行Compare，发现A和V的值是相等的。

1. 线程1进行SWAP，把内存V的值替换为B，也就是12。

举例说明：这好比春节的时候抢火车票，下手快的会抢先买到票，而下手慢的可以再次尝试，直到买到票。

4.6.2 源码分析

那么接下来我们就来查看一下AtomicInteger类中incrementAndGet方法的源码。

publicclassAtomicIntegerextendsNumberimplementsjava.io.Serializable{// cas算法的实现类privatestaticfinaljdk.internal.misc.UnsafeU=jdk.internal.misc.Unsafe.getUnsafe();// 表示变量值在内存中的偏移量地址，unsafe类就是根据内存偏移量地址获取数据值。privatestaticfinallongVALUE=U.objectFieldOffset(AtomicInteger.class,"value");privatevolatileint value;// 以原子方式将当前值加1，这里返回的是自增后的值publicfinalintincrementAndGet(){/* this表示当前AtomicInteger对象 ，1表示要增加的值 */returnU.getAndAddInt(this,VALUE,1)+1;// 调用Unsafe类中的getAndAddInt方法}}

UnSafe类

publicfinalclassUnsafe{// Unsafe类中的getAndAddInt方法publicfinalintgetAndAddInt(Object o,long offset,int delta){int v;// do...while就是自旋操作,当CAS成功以后，循环结束do{// 获取AtomicInteger类中所封装的int类型的值，就相当于旧的预期值A
            v =getIntVolatile(o, offset);// 调用本类的weakCompareAndSetInt方法实现比较在交换； o: AtomicInteger对象, v: 相当于旧的预期值A, v + delta：新值B}while(!weakCompareAndSetInt(o, offset, v, v + delta));return v;}// Unsafe类中的weakCompareAndSetInt方法publicfinalbooleanweakCompareAndSetInt(Object o,long offset,int expected,int x){returncompareAndSetInt(o, offset, expected, x);}// 本地方法，调用CPU指令实现CASpublicfinalnativebooleancompareAndSetInt(Object o,long offset,int expected,int x);}

4.7 CAS与Synchronized

CAS和Synchronized都可以保证多线程环境下共享数据的安全性。那么他们两者有什么区别？

Synchronized是从悲观的角度出发：

总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁（共享资源每次只给一个线程使用，其它线

程阻塞，用完后再把资源转让给其它线程）。因此Synchronized我们也将其称之为悲观锁。jdk中的ReentrantLock也是一种悲观锁。

CAS是从乐观的角度出发:

总是假设最好的情况，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据。CAS这种机制我们也可以将其称之为乐观锁。

5 并发工具类

在JDK的并发包里提供了几个非常有用的并发容器和并发工具类。供我们在多线程开发中进行使用。

5.1 ConcurrentHashMap

5.1.1 概述以及基本使用

在集合类中HashMap是比较常用的集合对象，但是HashMap是线程不安全的(多线程环境下可能会存在问题)。为了保证数据的安全性我们可以使用Hashtable，但是Hashtable的效率低下。

基于以上两个原因我们可以使用JDK1.5以后所提供的ConcurrentHashMap。

案例1：演示HashMap线程不安全

实现步骤

1. 创建一个HashMap集合对象
2. 创建两个线程对象，第一个线程对象向集合中添加元素(1-24),第二个线程对象向集合中添加元素(25-50);
3. 主线程休眠1秒，以便让其他两个线程将数据填装完毕
4. 从集合中找出键和值不相同的数据

测试类

publicclassHashMapDemo01{publicstaticvoidmain(String[] args){// 创建一个HashMap集合对象HashMap<String,String> hashMap =newHashMap<String,String>();// 创建两个线程对象,我们本次使用匿名内部类的方式去常见线程对象Thread t1 =newThread(){@Overridepublicvoidrun(){// 第一个线程对象向集合中添加元素(1-24)for(int x =1; x <25; x++){
                    hashMap.put(String.valueOf(x),String.valueOf(x));}}};// 线程t2Thread t2 =newThread(){@Overridepublicvoidrun(){// 第二个线程对象向集合中添加元素(25-50)for(int x =25; x <51; x++){
                    hashMap.put(String.valueOf(x),String.valueOf(x));}}};// 启动线程
        t1.start();
        t2.start();System.out.println("----------------------------------------------------------");try{// 主线程休眠2s，以便让其他两个线程将数据填装完毕TimeUnit.SECONDS.sleep(2);}catch(InterruptedException e){
            e.printStackTrace();}// 从集合中找出键和值不相同的数据for(int x =1; x <51; x++){// HashMap中的键就是当前循环变量的x这个数据的字符串表现形式 ， 根据键找到值，然后在进行判断if(!String.valueOf(x).equals( hashMap.get(String.valueOf(x)))){System.out.println(String.valueOf(x)+":"+ hashMap.get(String.valueOf(x)));}}}}

控制台输出结果

----------------------------------------------------------5:null

通过控制台的输出结果，我们可以看到在多线程操作HashMap的时候，可能会出现线程安全问题。

注1：需要多次运行才可以看到具体的效果; 可以使用循环将代码进行改造，以便让问题方便的暴露出来！

案例2：演示Hashtable线程安全

测试类

publicclassHashtableDemo01{publicstaticvoidmain(String[] args){// 创建一个Hashtable集合对象Hashtable<String,String> hashtable =newHashtable<String,String>();// 创建两个线程对象,我们本次使用匿名内部类的方式去常见线程对象Thread t1 =newThread(){@Overridepublicvoidrun(){// 第一个线程对象向集合中添加元素(1-24)for(int x =1; x <25; x++){
                    hashtable.put(String.valueOf(x),String.valueOf(x));}}};// 线程t2Thread t2 =newThread(){@Overridepublicvoidrun(){// 第二个线程对象向集合中添加元素(25-50)for(int x =25; x <51; x++){
                    hashtable.put(String.valueOf(x),String.valueOf(x));}}};// 启动线程
        t1.start();
        t2.start();System.out.println("----------------------------------------------------------");try{// 主线程休眠2s，以便让其他两个线程将数据填装完毕TimeUnit.SECONDS.sleep(2);}catch(InterruptedException e){
            e.printStackTrace();}// 从集合中找出键和值不相同的数据for(int x =1; x <51; x++){// Hashtable中的键就是当前循环变量的x这个数据的字符串表现形式 ， 根据键找到值，然后在进行判断if(!String.valueOf(x).equals( hashtable.get(String.valueOf(x)))){System.out.println(String.valueOf(x)+":"+ hashtable.get(String.valueOf(x)));}}}}

不论该程序运行多少次，都不会产生数据问题。因此也就证明Hashtable是线程安全的。

Hashtable保证线程安全的原理：

查看Hashtable的源码

publicclassHashtable<K,V>extendsDictionary<K,V>implementsMap<K,V>,Cloneable,java.io.Serializable{// Entry数组，一个Entry就相当于一个元素privatetransientEntry<?,?>[] table;// Entry类的定义privatestaticclassEntry<K,V>implementsMap.Entry<K,V>{finalint hash;// 当前key的hash码值finalK key;// 键V value;// 值Entry<K,V> next;// 下一个节点}// 存储数据publicsynchronizedVput(K key,V value){...}// 获取数据publicsynchronizedVget(Object key){...}// 获取长度publicsynchronizedintsize(){...}...}

对应的结构如下图所示

Hashtable保证线程安全性的是使用方法全局锁进行实现的。在线程竞争激烈的情况下HashTable的效率非常低下。因为当一个线程访问HashTable的同步方法，其他线程也访问HashTable

的同步方法时，会进入阻塞状态。如线程1使用put进行元素添加，线程2不但不能使用put方法添加元素，也不能使用get方法来获取元素，所以竞争越激烈效率越低。

案例3：演示ConcurrentHashMap线程安全

测试类

publicclassConcurrentHashMapDemo01{publicstaticvoidmain(String[] args){// 创建一个ConcurrentHashMap集合对象ConcurrentHashMap<String,String> concurrentHashMap =newConcurrentHashMap<String,String>();// 创建两个线程对象,我们本次使用匿名内部类的方式去常见线程对象Thread t1 =newThread(){@Overridepublicvoidrun(){// 第一个线程对象向集合中添加元素(1-24)for(int x =1; x <25; x++){
                    concurrentHashMap.put(String.valueOf(x),String.valueOf(x));}}};// 线程t2Thread t2 =newThread(){@Overridepublicvoidrun(){// 第二个线程对象向集合中添加元素(25-50)for(int x =25; x <51; x++){
                    concurrentHashMap.put(String.valueOf(x),String.valueOf(x));}}};// 启动线程
        t1.start();
        t2.start();System.out.println("----------------------------------------------------------");try{// 主线程休眠2s，以便让其他两个线程将数据填装完毕TimeUnit.SECONDS.sleep(2);}catch(InterruptedException e){
            e.printStackTrace();}// 从集合中找出键和值不相同的数据for(int x =1; x <51; x++){// concurrentHashMap中的键就是当前循环变量的x这个数据的字符串表现形式 ， 根据键找到值，然后在进行判断if(!String.valueOf(x).equals( concurrentHashMap.get(String.valueOf(x)))){System.out.println(String.valueOf(x)+":"+ concurrentHashMap.get(String.valueOf(x)));}}}}

不论该程序运行多少次，都不会产生数据问题。因此也就证明ConcurrentHashMap是线程安全的。

5.1.2 源码分析

由于ConcurrentHashMap在jdk1.7和jdk1.8的时候实现原理不太相同，因此需要分别来讲解一下两个不同版本的实现原理。

1) jdk1.7版本

ConcurrentHashMap中的重要成员变量

publicclassConcurrentHashMap<K,V>extendsAbstractMap<K,V>implementsConcurrentMap<K,V>,Serializable{/**
     * Segment翻译中文为"段" , 段数组对象
     */finalSegment<K,V>[] segments;// Segment是一种可重入锁（ReentrantLock），在ConcurrentHashMap里扮演锁的角色，将一个大的table分割成多个小的table进行加锁。staticfinalclassSegment<K,V>extendsReentrantLockimplementsSerializable{transientvolatileint count;// Segment中元素的数量，由volatile修饰，支持内存可见性；transientint modCount;// 对table的大小造成影响的操作的数量（比如put或者remove操作）;transientint threshold;// 扩容阈值;transientvolatileHashEntry<K,V>[] table;// 链表数组，数组中的每一个元素代表了一个链表的头部;finalfloat loadFactor;// 负载因子 }// Segment中的元素是以HashEntry的形式存放在数组中的，其结构与普通HashMap的HashEntry基本一致，不同的是Segment的HashEntry，其value由             // volatile修饰，以支持内存可见性，即写操作对其他读线程即时可见。staticfinalclassHashEntry<K,V>{finalint hash;// 当前节点key对应的哈希码值finalK key;// 存储键volatileV value;// 存储值volatileHashEntry<K,V> next;// 下一个节点}}

对应的结构如下图所示

简单来讲，就是ConcurrentHashMap比HashMap多了一次hash过程，第1次hash定位到Segment，第2次hash定位到HashEntry，然后链表搜索找到指定节点。在进行写操作时，只需锁住写

元素所在的Segment即可(这种锁被称为分段锁)，其他Segment无需加锁，从而产生锁竞争的概率大大减小，提高了并发读写的效率。该种实现方式的缺点是hash过程比普通的HashMap要长

(因为需要进行两次hash操作)。

ConcurrentHashMap的put方法源码分析

publicclassConcurrentHashMap<K,V>extendsAbstractMap<K,V>implementsConcurrentMap<K,V>,Serializable{publicVput(K key,V value){// 定义一个Segment对象Segment<K,V> s;// 如果value的值为空，那么抛出异常if(value ==null)thrownewNullPointerException();// hash函数获取key的hashCode，然后做了一些处理int hash =hash(key);// 通过key的hashCode定位segmentint j =(hash >>> segmentShift)& segmentMask;// 对定位的Segment进行判断，如果Segment为空，调用ensureSegment进行初始化操作(第一次hash定位)if((s =(Segment<K,V>)UNSAFE.getObject(segments,(j <<SSHIFT)+SBASE))==null) 
            s =ensureSegment(j);// 调用Segment对象的put方法添加元素return s.put(key, hash, value,false);}// Segment是一种可ReentrantLock，在ConcurrentHashMap里扮演锁的角色，将一个大的table分割成多个小的table进行加锁。staticfinalclassSegment<K,V>extendsReentrantLockimplementsSerializable{// 添加元素finalVput(K key,int hash,V value,boolean onlyIfAbsent){// 尝试对该段进行加锁,如果加锁失败，则调用scanAndLockForPut方法;在该方法中就要进行再次尝试或者进行自旋等待HashEntry<K,V> node =tryLock()?null:scanAndLockForPut(key, hash, value);V oldValue;try{// 获取HashEntry数组对象HashEntry<K,V>[] tab = table;// 根据key的hashCode值计算索引(第二次hash定位)int index =(tab.length -1)& hash;HashEntry<K,V> first =entryAt(tab, index);for(HashEntry<K,V> e = first;;)// 若不为nullif(e !=null){K k;// 判读当前节点的key是否和链表头节点的key相同(依赖于hashCode方法和equals方法) // 如果相同，值进行更新if((k = e.key)== key ||(e.hash == hash && key.equals(k))){
                            oldValue = e.value;if(!onlyIfAbsent){
                                e.value = value;++modCount;}break;}
                        
                        e = e.next;}else{// 若头结点为null// 将新节点添加到链表中if(node !=null) 
                            node.setNext(first);else
                            node =newHashEntry<K,V>(hash, key, value, first);int c = count +1;// 如果超过阈值，则进行rehash操作if(c > threshold && tab.length <MAXIMUM_CAPACITY)rehash(node);elsesetEntryAt(tab, index, node);++modCount;
                        count = c;
                        oldValue =null;break;}}}finally{unlock();}return oldValue;}}}

注：源代码进行简单讲解即可(核心：进行了两次哈希定位以及加锁过程)

2) jdk1.8版本

在JDK1.8中为了进一步优化ConcurrentHashMap的性能，去掉了Segment分段锁的设计。在数据结构方面，则是跟HashMap一样，使用一个哈希表table数组。(数组 + 链表 + 红黑树)

而线程安全方面是结合CAS机制 + 局部锁实现的，减低锁的粒度，提高性能。同时在HashMap的基础上，对哈希表table数组和链表节点的value，next指针等使用volatile来修饰，从而

实现线程可见性。

ConcurrentHashMap中的重要成员变量

publicclassConcurrentHashMap<K,V>extendsAbstractMap<K,V>implementsConcurrentMap<K,V>,Serializable{// Node数组transientvolatileNode<K,V>[] table;// Node类的定义staticclassNode<K,V>implementsMap.Entry<K,V>{finalint hash;// 当前key的hashCode值finalK key;// 键volatileV val;// 值volatileNode<K,V> next;// 下一个节点}// TreeNode类的定义staticfinalclassTreeNode<K,V>extendsNode<K,V>{TreeNode<K,V> parent;// 父节点TreeNode<K,V> left;// 左子节点TreeNode<K,V> right;// 右子节点TreeNode<K,V> prev;// needed to unlink next upon deletionboolean red;// 节点的颜色状态}}

对应的结构如下图

ConcurrentHashMap的put方法源码分析

publicclassConcurrentHashMap<K,V>extendsAbstractMap<K,V>implementsConcurrentMap<K,V>,Serializable{// 添加元素publicVput(K key,V value){returnputVal(key, value,false);}// putVal方法定义finalVputVal(K key,V value,boolean onlyIfAbsent){// key为null直接抛出异常if(key ==null|| value ==null)thrownewNullPointerException();// 计算key所对应的hashCode值int hash =spread(key.hashCode());int binCount =0;for(Node<K,V>[] tab = table;;){Node<K,V> f;int n, i, fh;// 哈希表如果不存在，那么此时初始化哈希表if(tab ==null||(n = tab.length)==0)
                tab =initTable();// 通过hash值计算key在table表中的索引，将其值赋值给变量i,然后根据索引找到对应的Node，如果Node为null,做出处理elseif((f =tabAt(tab, i =(n -1)& hash))==null){// 新增链表头结点，cas方式添加到哈希表tableif(casTabAt(tab, i,null,newNode<K,V>(hash, key, value,null)))break;}elseif((fh = f.hash)==MOVED)
                tab =helpTransfer(tab, f);else{V oldVal =null;// f为链表头结点，使用synchronized加锁synchronized(f){if(tabAt(tab, i)== f){if(fh >=0){
                            binCount =1;for(Node<K,V> e = f;;++binCount){K ek;// 节点已经存在，更新value即可if(e.hash == hash &&((ek = e.key)== key ||(ek !=null&& key.equals(ek)))){
                                    oldVal = e.val;if(!onlyIfAbsent)
                                        e.val = value;break;}// 该key对应的节点不存在,则新增节点并添加到该链表的末尾Node<K,V> pred = e;if((e = e.next)==null){
                                    pred.next =newNode<K,V>(hash, key, value,null);break;}}}elseif(f instanceofTreeBin){// 红黑树节点，则往该红黑树更新或添加该节点即可Node<K,V> p;
                            binCount =2;if((p =((TreeBin<K,V>)f).putTreeVal(hash, key, value))!=null){
                                oldVal = p.val;if(!onlyIfAbsent)
                                    p.val = value;}}}}// 判断是否需要将链表转为红黑树if(binCount !=0){if(binCount >=TREEIFY_THRESHOLD)treeifyBin(tab, i);if(oldVal !=null)return oldVal;break;}}}addCount(1L, binCount);returnnull;}// CAS算法的核心类privatestaticfinalsun.misc.UnsafeU;static{try{U=sun.misc.Unsafe.getUnsafe();...}catch(Exception e){thrownewError(e);}}// 原子获取链表节点staticfinal<K,V>Node<K,V>tabAt(Node<K,V>[] tab,int i){return(Node<K,V>)U.getObjectVolatile(tab,((long)i <<ASHIFT)+ABASE);}// CAS更新或新增链表节点staticfinal<K,V>booleancasTabAt(Node<K,V>[] tab,int i,Node<K,V> c,Node<K,V> v){returnU.compareAndSwapObject(tab,((long)i <<ASHIFT)+ABASE, c, v);}}

简单总结：

1. 如果当前需要put的key对应的链表在哈希表table中还不存在，即还没添加过该key的hash值对应的链表，则调用casTabAt方法，基于CAS机制来实现添加该链表头结点到哈希表table中，避免该线程在添加该链表头结的时候，其他线程也在添加的并发问题；如果CAS失败，则进行自旋，通过继续第2步的操作；
2. 如果需要添加的链表已经存在哈希表table中，则通过tabAt方法，基于volatile机制，获取当前最新的链表头结点f，由于f指向的是ConcurrentHashMap的哈希表table的某条链表的头结点，故虽然f是临时变量，由于是引用共享的该链表头结点，所以可以使用synchronized关键字来同步多个线程对该链表的访问。在synchronized(f)同步块里面则是与HashMap一样遍历该链表，如果该key对应的链表节点已经存在，则更新，否则在链表的末尾新增该key对应的链表节点。

5.2 CountDownLatch

CountDownLatch允许一个或多个线程等待其他线程完成操作以后，再执行当前线程；比如我们在主线程需要开启2个其他线程，当其他的线程执行完毕以后我们再去执行主线程，针对这

个需求我们就可以使用CountDownLatch来进行实现。CountDownLatch中count down是倒着数数的意思；CountDownLatch是通过一个计数器来实现的，每当一个线程完成了自己的

任务后，可以调用countDown()方法让计数器-1，当计数器到达0时，调用CountDownLatch的await()方法的线程阻塞状态解除，继续执行。

CountDownLatch的相关方法

publicCountDownLatch(int count)// 初始化一个指定计数器的CountDownLatch对象publicvoidawait()throwsInterruptedException// 让当前线程等待publicvoidcountDown()// 计数器进行减1

案例演示：使用CountDownLatch完成上述需求(我们在主线程需要开启2个其他线程，当其他的线程执行完毕以后我们再去执行主线程)

实现思路：在main方法中创建一个CountDownLatch对象，把这个对象作为作为参数传递给其他的两个任务线程

线程任务类1

publicclassCountDownLatchThread01implementsRunnable{// CountDownLatch类型成员变量privateCountDownLatch countDownLatch ;publicCountDownLatchThread01(CountDownLatch countDownLatch){// 构造方法的作用：接收CountDownLatch对象this.countDownLatch = countDownLatch ;}@Overridepublicvoidrun(){try{Thread.sleep(10000);System.out.println("10秒以后执行了CountDownLatchThread01......");}catch(InterruptedException e){
            e.printStackTrace();}// 调用CountDownLatch对象的countDown方法对计数器进行-1操作
        countDownLatch.countDown();}}

线程任务类2

publicclassCountDownLatchThread02implementsRunnable{// CountDownLatch类型成员变量privateCountDownLatch countDownLatch ;publicCountDownLatchThread02(CountDownLatch countDownLatch){// 构造方法的作用：接收CountDownLatch对象this.countDownLatch = countDownLatch ;}@Overridepublicvoidrun(){try{Thread.sleep(3000);System.out.println("3秒以后执行了CountDownLatchThread02......");}catch(InterruptedException e){
            e.printStackTrace();}// 调用CountDownLatch对象的countDown方法对计数器进行-1操作
        countDownLatch.countDown();}}

测试类

publicclassCountDownLatchDemo01{publicstaticvoidmain(String[] args){//  1. 创建一个CountDownLatch对象CountDownLatch countDownLatch =newCountDownLatch(2);// CountDownLatch中的计数器的默认值就是2//  2. 创建线程任务类对象，并且把这个CountDownLatch对象作为构造方法的参数进行传递CountDownLatchThread01 countDownLatchThread01 =newCountDownLatchThread01(countDownLatch);//  3. 创建线程任务类对象，并且把这个CountDownLatch对象作为构造方法的参数进行传递CountDownLatchThread02 countDownLatchThread02 =newCountDownLatchThread02(countDownLatch);//  4. 创建线程对象，并启动线程Thread t1 =newThread(countDownLatchThread01);Thread t2 =newThread(countDownLatchThread02);
        t1.start();
        t2.start();//  5. 在主线程中调用 CountDownLatch中的await让主线程处于阻塞状态try{
            countDownLatch.await();}catch(InterruptedException e){
            e.printStackTrace();}//  6. 程序结束的输出System.out.println("主线程执行了.... 程序结束了......");}}

控制台输出结果

3秒以后执行了CountDownLatchThread02......10秒以后执行了CountDownLatchThread01......
主线程执行了.... 程序结束了......

CountDownLatchThread02线程先执行完毕，此时计数器-1；CountDownLatchThread01线程执行完毕，此时计数器-1；当计数器的值为0的时候，主线程阻塞状态接触，主线程向下执行。

5.3 CyclicBarrier

5.3.1 概述以及基本使用

CyclicBarrier的字面意思是可循环使用（Cyclic）的屏障（Barrier）。它要做的事情是，让一组线程到达一个屏障（也可以叫同步点）时被阻塞，直到最后一个线程到达屏障时，屏障

才会开门，所有被屏障拦截的线程才会继续运行。

例如：公司召集5名员工开会，等5名员工都到了，会议开始。我们创建5个员工线程，1个开会线程，几乎同时启动，使用CyclicBarrier保证5名员工线程全部执行后，再执行开会线程。

CyclicBarrier的相关方法

publicCyclicBarrier(int parties,Runnable barrierAction)// 用于在线程到达屏障时，优先执行barrierAction，方便处理更复杂的业务场景publicintawait()// 每个线程调用await方法告诉CyclicBarrier我已经到达了屏障，然后当前线程被阻塞

案例演示：模拟员工开会

实现步骤：

1. 创建一个员工线程类(EmployeeThread),该线程类中需要定义一个CyclicBarrier类型的形式参数
2. 创建一个开会线程类(MettingThread)
3. 测试类 1. 创建CyclicBarrier对象2. 创建5个EmployeeThread线程对象，把第一步创建的CyclicBarrier对象作为构造方法参数传递过来3. 启动5个员工线程

员工线程类

publicclassEmployeeThreadextendsThread{// CyclicBarrier类型的成员变量privateCyclicBarrier cyclicBarrier ;publicEmployeeThread(CyclicBarrier cyclicBarrier){// 使用构造方法对CyclicBarrier进行初始化this.cyclicBarrier = cyclicBarrier ;}@Overridepublicvoidrun(){try{// 模拟开会人员的随机到场Thread.sleep((int)(Math.random()*1000));System.out.println(Thread.currentThread().getName()+" 到了! ");
            cyclicBarrier.await();}catch(Exception e){
            e.printStackTrace();}}}

开会线程类

publicclassMettingThreadextendsThread{@Overridepublicvoidrun(){System.out.println("好了，人都到了，开始开会......");}}

测试类

publicclassCyclicBarrierDemo01{publicstaticvoidmain(String[] args){// 创建CyclicBarrier对象CyclicBarrier cyclicBarrier =newCyclicBarrier(5,newMettingThread());// 创建5个EmployeeThread线程对象，把第一步创建的CyclicBarrier对象作为构造方法参数传递过来EmployeeThread thread1 =newEmployeeThread(cyclicBarrier);EmployeeThread thread2 =newEmployeeThread(cyclicBarrier);EmployeeThread thread3 =newEmployeeThread(cyclicBarrier);EmployeeThread thread4 =newEmployeeThread(cyclicBarrier);EmployeeThread thread5 =newEmployeeThread(cyclicBarrier);// 启动5个员工线程
        thread1.start();
        thread2.start();
        thread3.start();
        thread4.start();
        thread5.start();}}

5.3.2 使用场景

使用场景：CyclicBarrier可以用于多线程计算数据，最后合并计算结果的场景。

比如：现在存在两个文件，这个两个文件中存储的是某一个员工两年的工资信息(一年一个文件)，现需要对这两个文件中的数据进行汇总；使用两个线程读取2个文件中的数据，当两个文

件中的数据都读取完毕以后，进行数据的汇总操作。

分析：要想在两个线程读取数据完毕以后进行数据的汇总，那么我们就需要定义一个任务类(该类需要实现Runnable接口)；两个线程读取完数据以后再进行数据的汇总，那么我们可以将

​ 两个线程读取到的数据先存储到一个集合中，而多线程环境下最常见的线程集合类就是ConcurrentHashMap，而这个集合需要被两个线程都可以进行使用，那么我们可以将这个集

​ 合作为我们任务类的成员变量，然后我们在这个任务类中去定义一个CyclicBarrier对象，然后在定义一个方法(count)，当调用这个count方法的时候需要去开启两个线程对象，

​ 使用这两个线程对象读取数据，把读取到的数据存储到ConcurrentHashMap对象，当一个线程读取数据完毕以后，调用CyclicBarrier的awit方法(告诉CyclicBarrier我已经

​ 到达了屏障)，然后在任务类的run方法对ConcurrentHashMap的数据进行汇总操作；

实现步骤:

1. 定义一个任务类CyclicBarrierThreadUse(实现了Runnable接口)
2. 定义成员变量：CyclicBarrier ，ConcurrentHashMap

privateCyclicBarrier cyclicBarrier =newCyclicBarrier(2,this);privateConcurrentHashMap<Integer,String> concurrentHashMap =newConcurrentHashMap<Integer,String>();

1. 定义一个方法count方法，在count方法中开启两个线程对象(可以使用匿名内部类的方式实现)
2. 在run方法中对ConcurrentHashMap中的数据进行汇总
3. 编写测试类CyclicBarrierThreadUseDemo
4. 创建CyclicBarrierThreadUse对象，调用count方法

任务类代代码：

publicclassCyclicBarrierThreadUseimplementsRunnable{// 当前我们两个线程到达了屏障点以后，我们需要立即对数据进行汇总, 因此我们需要使用第二个构造方法// 并且我们当前这个类就是一个任务类，因此我们可以直接传递参数thisprivateCyclicBarrier cyclicBarrier =newCyclicBarrier(2,this);privateConcurrentHashMap<Integer,String> concurrentHashMap =newConcurrentHashMap<Integer,String>();// 存储两个线程所读取的数据publicvoidcount(){// 定义一个方法count方法，在count方法中开启两个线程对象(可以使用匿名内部类的方式实现)// 线程1newThread(newRunnable(){@Overridepublicvoidrun(){// 读取数据BufferedReader bufferedReader =null;try{

                    bufferedReader =newBufferedReader(newFileReader("D:\\salary\\2017-salary.txt"));String line =null;while((line = bufferedReader.readLine())!=null){
                        concurrentHashMap.put(Integer.parseInt(line),"");// 小的问题，工资信息不能重复}}catch(Exception e){
                    e.printStackTrace();}finally{if(bufferedReader !=null){try{
                            bufferedReader.close();}catch(IOException e){
                            e.printStackTrace();}}}// 模拟任务的执行时间try{TimeUnit.SECONDS.sleep(5);System.out.println(Thread.currentThread().getName()+"---------------------线程读取数据完毕....");
                    cyclicBarrier.await();//通知cyclicBarrier当前线程已经到达了屏障点}catch(Exception e){
                    e.printStackTrace();}}}).start();// 线程2newThread(newRunnable(){@Overridepublicvoidrun(){// 读取数据BufferedReader bufferedReader =null;try{

                    bufferedReader =newBufferedReader(newFileReader("D:\\salary\\2019-salary.txt"));String line =null;while((line = bufferedReader.readLine())!=null){
                        concurrentHashMap.put(Integer.parseInt(line),"");// 小的问题，工资信息不能重复}}catch(Exception e){
                    e.printStackTrace();}finally{if(bufferedReader !=null){try{
                            bufferedReader.close();}catch(IOException e){
                            e.printStackTrace();}}}// 模拟任务的执行时间try{TimeUnit.SECONDS.sleep(10);System.out.println(Thread.currentThread().getName()+"---------------------线程读取数据完毕....");
                    cyclicBarrier.await();//通知cyclicBarrier当前线程已经到达了屏障点}catch(Exception e){
                    e.printStackTrace();}}}).start();}@Overridepublicvoidrun(){// 获取concurrentHashMap中的数据进行汇总Enumeration<Integer> enumeration = concurrentHashMap.keys();// 获取concurrentHashMap中所有的键/**
         * 这个Enumeration的使用和我们之前所学习过的迭代器类似
         * boolean hasMoreElements(); 判断集合中是否存在下一个元素
         * E nextElement();           获取元素
         */int result =0;while(enumeration.hasMoreElements()){Integer integer = enumeration.nextElement();
            result += integer ;}// 输出System.out.println(result);}}

测试类代码：

publicclassCyclicBarrierThreadUseDemo01{publicstaticvoidmain(String[] args){// 创建任务类的对象CyclicBarrierThreadUse cyclicBarrierThreadUse =newCyclicBarrierThreadUse();// 调用count方法进行数据汇总
        cyclicBarrierThreadUse.count();}}

5.4 Semaphore

Semaphore字面意思是信号量的意思，它的作用是控制访问特定资源的线程数目。

举例：现在有一个十字路口，有多辆汽车需要进经过这个十字路口，但是我们规定同时只能有两辆汽车经过。其他汽车处于等待状态，只要某一个汽车经过了这个十字路口，其他的汽车才可以经

过，但是同时只能有两个汽车经过。如何限定经过这个十字路口车辆数目呢? 我们就可以使用Semaphore。

Semaphore的常用方法

publicSemaphore(intpermits)permits 表示许可线程的数量
publicvoidacquire()throwsInterruptedException    表示获取许可
publicvoidrelease()                                表示释放许可

案例演示：模拟汽车通过十字路口

实现步骤：

1. 创建一个汽车的线程任务类(CarThreadRunnable),在该类中定义一个Semaphore类型的成员变量
2. 创建测试类 1. 创建线程任务类对象2. 创建5个线程对象，并启动。(5个线程对象，相当于5辆汽车)

CarThreadRunnable类

publicclassCarThreadRunnableimplementsRunnable{// 创建一个Semaphore对象,限制只允许2个线程获取到许可证privateSemaphore semaphore =newSemaphore(2);@Overridepublicvoidrun(){// 这个run只允许2个线程同时执行try{// 获取许可证
            semaphore.acquire();System.out.println(Thread.currentThread().getName()+"----->>正在经过十字路口");// 模拟车辆经过十字路口所需要的时间Random random =newRandom();int nextInt = random.nextInt(7);TimeUnit.SECONDS.sleep(nextInt);System.out.println(Thread.currentThread().getName()+"----->>驶出十字路口");// 释放许可证
            semaphore.release();}catch(InterruptedException e){
            e.printStackTrace();}}}

测试类

publicclassSemaphoreDemo01{publicstaticvoidmain(String[] args){// 创建线程任务类对象CarThreadRunnable carThreadRunnable =newCarThreadRunnable();// 创建5个线程对象，并启动。for(int x =0; x <5; x++){newThread(carThreadRunnable).start();}}}

控制台输出结果

Thread-0----->>正在经过十字路口
Thread-1----->>正在经过十字路口
Thread-1----->>驶出十字路口
Thread-2----->>正在经过十字路口
Thread-0----->>驶出十字路口
Thread-3----->>正在经过十字路口
Thread-2----->>驶出十字路口
Thread-4----->>正在经过十字路口
Thread-4----->>驶出十字路口
Thread-3----->>驶出十字路口

通过控制台输出，我们可以看到当某一个汽车"驶出"十字路口以后，就会有一个汽车立马驶入。

5.5 Exchanger

5.5.1 概述以及基本使用

Exchanger（交换者）是一个用于线程间协作的工具类。Exchanger用于进行线程间的数据交换。

举例：比如男女双方结婚的时候，需要进行交换结婚戒指。

Exchanger常用方法

publicExchanger()// 构造方法publicVexchange(V x)// 进行交换数据的方法，参数x表示本方数据 ，返回值v表示对方数据

这两个线程通过exchange方法交换数据，如果第一个线程先执行exchange()方法，它会一直等待第二个线程也执行exchange方法，当两个线程都到达同步点时，这两个线程就可以交换数据，

将本线程生产出来的数据传递给对方。

案例演示：模拟交互结婚戒指

实现步骤：

1. 创建一个男方的线程类(ManThread),定义一个Exchanger类型的成员变量
2. 创建一个女方的线程类(WomanThread),定义一个Exchanger类型的成员变量
3. 测试类 1. 创建一个Exchanger对象2. 创建一个ManThread对象，把第一步所创建的Exchanger作为构造方法参数传递过来3. 创建一个WomanThread对象，把第一步所创建的Exchanger作为构造方法参数传递过来4. 启动两个线程

ManThread类

publicclassManThreadextendsThread{// 定义Exchanger类型的变量privateExchanger<String> exchanger ;privateString name ;publicManThread(Exchange<String> exchanger ,String name){super(name);this.name = name ;this.exchanger = exchanger ;}@Overridepublicvoidrun(){try{String result = exchanger.exchange("钻戒");System.out.println(name +"---->>把钻戒给媳妇");System.out.println(name +"---->>得到媳妇给的"+ result);}catch(InterruptedException e){
            e.printStackTrace();}}}

WomanThread类

publicclassWomanThreadextendsThread{// 定义Exchanger类型的变量privateExchanger<String> exchanger ;privateString name ;publicWomanThread(Exchanger<String> exchanger ,String name){super(name);this.name = name ;this.exchanger = exchanger ;}@Overridepublicvoidrun(){try{String result = exchanger.exchange("铝戒");System.out.println(name +"---->>把铝戒给老公");System.out.println(name +"---->>得到老公给的"+ result);}catch(InterruptedException e){
            e.printStackTrace();}}}

测试类

publicclassExchangerDemo01{publicstaticvoidmain(String[] args){// 创建一个Exchanger对象Exchanger<String> exchanger =newExchanger<String>();// 创建一个ManThread对象ManThread manThread =newManThread(exchanger ,"杨过");// 创建一个WomanThread对象WomanThread womanThread =newWomanThread(exchanger ,"小龙女");// 启动线程
        manThread.start();
        womanThread.start();}}

5.5.2 使用场景

使用场景：可以做数据校对工作

比如: 现在存在一个文件，该文件中存储的是某一个员工一年的工资信息，现需要将这个员工的工资信息录入到系统中，采用AB岗两人进行录入，录入到两个文件中，系统需要加载这两

个文件，并对两个文件数据进行校对，看看是否录入一致，

实现步骤：

1. 创建一个测试类(ExchangerUseDemo)
2. 通过匿名内部类的方法创建两个线程对象
3. 两个线程分别读取文件中的数据，然后将数据存储到各自的集合中
4. 当每一个线程读取完数据以后，就将数据交换给对方
5. 然后每个线程使用对方传递过来的数据与自己所录入的数据进行比对

ExchangerUseDemo类

publicclassExchangerUseDemo{publicstaticvoidmain(String[] args){// 1. 创建Exchanger对象Exchanger<ArrayList<String>> exchanger =newExchanger<ArrayList<String>>();// 2. 通过匿名内部类的方法创建两个线程对象newThread(newRunnable(){@Overridepublicvoidrun(){try{// 读取文件中的数据，然后将其存储到集合中ArrayList<String> arrayList =newArrayList<String>();BufferedReader bufferedReader =newBufferedReader(newFileReader("D:\\salary\\2017-salary.txt"));String line =null;while((line = bufferedReader.readLine())!=null){
                        arrayList.add(line);}// arrayList.add("90000") ;// arrayList.set(0 , "90000") ;
                    arrayList.remove(0);// 调用Exchanger中的exchange方法完成数据的交换ArrayList<String> exchange = exchanger.exchange(arrayList);// 先比对长度if(arrayList.size()== exchange.size()){// 然后使用对方线程所传递过来的数据和自己线程所读取到的数据进行比对for(int x =0; x < arrayList.size(); x++){// 本方数据String benfangElement = arrayList.get(x);// 对方数据String duifangElement = exchange.get(x);// 比对if(!benfangElement.equals(duifangElement)){System.out.println("数据存在问题.....");}}}else{System.out.println("数据存在问题.....");}}catch(Exception e){
                    e.printStackTrace();}}}).start();// 线程2newThread(newRunnable(){@Overridepublicvoidrun(){try{// 读取文件中的数据，然后将其存储到集合中ArrayList<String> arrayList =newArrayList<String>();BufferedReader bufferedReader =newBufferedReader(newFileReader("D:\\salary\\2017-salary.txt"));String line =null;while((line = bufferedReader.readLine())!=null){
                        arrayList.add(line);}// 调用Exchanger中的exchange方法完成数据的交换ArrayList<String> exchange = exchanger.exchange(arrayList);// 先比对长度if(arrayList.size()== exchange.size()){// 然后使用对方线程所传递过来的数据和自己线程所读取到的数据进行比对for(int x =0; x < arrayList.size(); x++){// 本方数据String benfangElement = arrayList.get(x);// 对方数据String duifangElement = exchange.get(x);// 比对if(!benfangElement.equals(duifangElement)){System.out.println("数据存在问题.....");}}}else{System.out.println("数据存在问题.....");}}catch(Exception e){
                    e.printStackTrace();}}}).start();}}

(new Runnable() {

        @Override
        public void run() {

            try {

                // 读取文件中的数据，然后将其存储到集合中
                ArrayList<String> arrayList = new ArrayList<String>() ;
                BufferedReader bufferedReader = new BufferedReader(new FileReader("D:\\salary\\2017-salary.txt")) ;
                String line = null ;
                while((line = bufferedReader.readLine()) != null) {
                    arrayList.add(line) ;
                }

                // arrayList.add("90000") ;
                // arrayList.set(0 , "90000") ;
                arrayList.remove(0) ;

                // 调用Exchanger中的exchange方法完成数据的交换
                ArrayList<String> exchange = exchanger.exchange(arrayList);

                // 先比对长度
                if(arrayList.size() == exchange.size()) {

                    // 然后使用对方线程所传递过来的数据和自己线程所读取到的数据进行比对
                    for(int x = 0 ; x < arrayList.size() ; x++) {

                        // 本方数据
                        String benfangElement = arrayList.get(x);

                        // 对方数据
                        String duifangElement = exchange.get(x);

                        // 比对
                        if(!benfangElement.equals(duifangElement)) {
                            System.out.println("数据存在问题.....");
                        }

                    }

                }else  {
                    System.out.println("数据存在问题.....");
                }

            } catch (Exception e) {
                e.printStackTrace();
            }

        }

    }).start();

    // 线程2
    new Thread(new Runnable() {

        @Override
        public void run() {

            try {

                // 读取文件中的数据，然后将其存储到集合中
                ArrayList<String> arrayList = new ArrayList<String>() ;
                BufferedReader bufferedReader = new BufferedReader(new FileReader("D:\\salary\\2017-salary.txt")) ;
                String line = null ;
                while((line = bufferedReader.readLine()) != null) {
                    arrayList.add(line) ;
                }

                // 调用Exchanger中的exchange方法完成数据的交换
                ArrayList<String> exchange = exchanger.exchange(arrayList);

                // 先比对长度
                if(arrayList.size() == exchange.size()) {

                    // 然后使用对方线程所传递过来的数据和自己线程所读取到的数据进行比对
                    for(int x = 0 ; x < arrayList.size() ; x++) {

                        // 本方数据
                        String benfangElement = arrayList.get(x);

                        // 对方数据
                        String duifangElement = exchange.get(x);

                        // 比对
                        if(!benfangElement.equals(duifangElement)) {
                            System.out.println("数据存在问题.....");
                        }

                    }

                }else  {
                    System.out.println("数据存在问题.....");
                }

            } catch (Exception e) {
                e.printStackTrace();
            }

        }

    }).start();

}

}