JUC并发编程

1.什么是juc

2.线程和进程

进程、线程

进程：一个程序的集合
线程：CPU调度执行的单位
对于Java 而言：Thread、Runnable、Callable

Java真的可以开启线程吗？ 开不了

 public synchronized void start() {
        /**
         * This method is not invoked for the main method thread or "system"
         * group threads created/set up by the VM. Any new functionality added
         * to this method in the future may have to also be added to the VM.
         *
         * A zero status value corresponds to state "NEW".
         */
        if (threadStatus != 0)
            throw new IllegalThreadStateException();

        /* Notify the group that this thread is about to be started
         * so that it can be added to the group's list of threads
         * and the group's unstarted count can be decremented. */
        group.add(this);

        boolean started = false;
        try {
            start0();
            started = true;
        } finally {
            try {
                if (!started) {
                    group.threadStartFailed(this);
                }
            } catch (Throwable ignore) {
                /* do nothing. If start0 threw a Throwable then
                  it will be passed up the call stack */
            }
        }
    }
//本地方法 底层c++ Java无法直接操作硬件
    private native void start0();

并发、并行

并发编程：并发、并行
并发（多个线程操作同一资源）

• CPU一核，模拟出来多条线程，天下武功，唯快不破，快速交替

并行（多个人一起行走）

• CPU多核，多个线程可以同时执行；线程池

public class Test01 {
    public static void main(String[] args) {
        //获取cpu的核数
        //CPU密集型 IO密集型
        System.out.println(Runtime.getRuntime().availableProcessors());
    }
}

并发编程的本质：充分利用CPU资源

线程有几个状态

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.
         */

 - List item

        TERMINATED;//终止
    }

wait/sleep区别

1、来自不同的类

• wait=》Object
• sleep=》Thread

2、关于锁的释放

• wait会释放锁
• sleep睡觉了，抱着锁睡觉，不会释放

3、使用的范围是不同的

• wait 必须在同步代码块中
• sleep可以在任何地方睡

4、是否需要捕获异常

• wait不需要捕获异常
• sleep 需要捕获异常

3.Lock锁（重点）

传统Synchronized

package com.gao;

/**
 * 真正的多线程开发，公司中的开发
 * 线程就是一个单独的资源类，没有任何附属的操作
 * 1、属性、方法
 */
public class SaleTicketDemo01 {
    public static void main(String[] args) {
        //多线程操作同一个资源类，把资源类丢入线程
        Ticket ticket = new Ticket();
        //@FunctionalInterface 函数式接口
        new Thread(() -> {
            for (int i = 0; i < 60; i++) {
                ticket.sale();
            }

        }, "A").start();
        new Thread(() -> {

            for (int i = 0; i < 60; i++) {
                ticket.sale();
            }
        }, "B").start();
        new Thread(() -> {

            for (int i = 0; i < 60; i++) {
                ticket.sale();
            }
        }, "C").start();

    }
}

//资源类OOP
class Ticket {
    //属性、方法
    private int number = 50;

    // synchronized本质：队列 锁
    //卖票的方式
    public synchronized void sale() {
        if (number > 0) {
            System.out.println(Thread.currentThread().getName() + "卖出了" + (number--) + "张票,剩余：" + number);
        }
    }
}

Lock接口

公平锁：十分公平，可以先来后到
非公平锁：十分不公平，可以插队（默认）

package com.gao;

import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
 * 真正的多线程开发，公司中的开发
 * 线程就是一个单独的资源类，没有任何附属的操作
 * 1、属性、方法
 */
public class SaleTicketDemo02 {
    public static void main(String[] args) {
        //多线程操作同一个资源类，把资源类丢入线程
        Ticket2 ticket = new Ticket2();
        new Thread(() -> {
            for (int i = 0; i < 60; i++) {
                ticket.sale();
            }

        }, "A").start();
        new Thread(() -> {

            for (int i = 0; i < 60; i++) {
                ticket.sale();
            }
        }, "B").start();
        new Thread(() -> {

            for (int i = 0; i < 60; i++) {
                ticket.sale();
            }
        }, "C").start();

    }

    }

 //Lock三部曲
    //1。 new ReentrantLock();
    //2。 lock.lock();//加锁
    //3。 finally=》lock.unlock();//解锁
    class Ticket2 {
        //属性、方法
        private int number = 50;

        Lock lock = new ReentrantLock();

        //卖票的方式
        public void sale() {
            lock.lock();//加锁
            try {
         //业务代码
                if (number > 0) {
                    System.out.println(Thread.currentThread().getName() + "卖出了" + (number--) + "张票,剩余：" + number);
                }
            } catch (Exception e) {
                e.printStackTrace();
            } finally {
                lock.unlock();//解锁
            }

        }
    }

Synchronized 和Lock区别

1、Synchronized 内置的Java关键字，Lock是一个Java类
2、Synchronized 无法获取锁的状态，Lock可以判断是否获取到了锁
3、Synchronized会自动释放锁，Lock必须要手动释放锁，如果不释放锁，死锁
4、Synchronized 线程1（获得锁，阻塞），线程2（等待，傻傻的等），Lock锁不一定会等待下去 lock.tryLock();
5、Synchronized 可重入锁，不可以中断的，非公平；Lock，可重入锁，可以判断锁，非公平（可以自己设置）；
6、Synchronized 适合锁少量的代码同步问题，Lock适合锁大量的同步代码

锁是什么，如何判断锁的是谁？

4.生产者和消费者问题

面试的：单例模式 排序算法 生产者和消费者 死锁

生产者和消费者问题Synchronized版

package com.gao.pc;

/**
 * 线程之间的通信问题：生产者和消费者问题 等待唤醒 通知唤醒
 * 线程交替执行 A B 操作同一个变量 num=0
 * A num+1
 * B num-1
 */
public class A {
    public static void main(String[] args) {
        Data data = new Data();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.increment();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"A").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.decrement();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"B").start();

    }
}

//等待 业务 通知
class Data {//数字 资源类
    private int number = 0;

    //+1
    public synchronized void increment() throws InterruptedException {
        if (number != 0) {//0
            //等待
            this.wait();
        }
        number++;
        System.out.println(Thread.currentThread().getName() + "=>" + number);
        //通知其他线程，我+1完毕了
        this.notifyAll();
    }

    //-1
    public synchronized void decrement() throws InterruptedException {
        if (number == 0) {//1
            //等待
            this.wait();
        }
        number--;
        System.out.println(Thread.currentThread().getName() + "=>" + number);
        //通知其他线程，我-1完毕了
        this.notifyAll();
    }
}

问题存在 A B C A D 4个线程 虚假唤醒

if 改为 while 判断

package com.gao.pc;

/**
 * 线程之间的通信问题：生产者和消费者问题 等待唤醒 通知唤醒
 * 线程交替执行 A B 操作同一个变量 num=0
 * A num+1
 * B num-1
 */
public class A {
    public static void main(String[] args) {
        Data data = new Data();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.increment();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"A").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.decrement();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"B").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.increment();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"C").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.decrement();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"D").start();

    }
}

//等待 业务 通知
class Data {//数字 资源类
    private int number = 0;

    //+1
    public synchronized void increment() throws InterruptedException {
       while (number != 0) {//0
            //等待
            this.wait();
        }
        number++;
        System.out.println(Thread.currentThread().getName() + "=>" + number);
        //通知其他线程，我+1完毕了
        this.notifyAll();
    }

    //-1
    public synchronized void decrement() throws InterruptedException {
        while (number == 0) {//1
            //等待
            this.wait();
        }
        number--;
        System.out.println(Thread.currentThread().getName() + "=>" + number);
        //通知其他线程，我-1完毕了
        this.notifyAll();
    }
}

JUC版的生产者和消费者问题

通过Lock找到Condition

代码实现：

package com.gao.pc;

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class B {
    public static void main(String[] args) {
       Data2 data=new Data2();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.increment();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"A").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.decrement();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"B").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.increment();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"C").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.decrement();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"D").start();

    }

    }



//等待 业务 通知
class Data2 {//数字 资源类
    private int number = 0;
    Lock lock=new ReentrantLock();
    Condition condition = lock.newCondition();
//        condition.await();//等待
//        condition.signalAll();//唤醒全部

    //+1
    public void increment() throws InterruptedException {
        lock.lock();
      try {

          //业务代码
          while (number != 0) {//0
              //等待
              condition.await();

          }
          number++;
          System.out.println(Thread.currentThread().getName() + "=>" + number);
          //通知其他线程，我+1完毕了
          condition.signalAll();
      }catch (Exception e){
          e.printStackTrace();
      }finally {
       lock.unlock();
      }


    }

    //-1
    public void decrement() throws InterruptedException {
        lock.lock();
        try{
            while (number == 0) {//1
                //等待
                condition.await();
            }
            number--;
            System.out.println(Thread.currentThread().getName() + "=>" + number);
            //通知其他线程，我-1完毕了
            condition.signalAll();
        }catch (Exception e){
            e.printStackTrace();
        }finally {
            lock.unlock();
        }

    }
}

Condition 精准的通知和唤醒线程

代码测试：

package com.gao.pc;

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
 * A 执行完调用B，B执行完调用C，C执行完调用A
 */
public class C {
    public static void main(String[] args) {
        Data3 data = new Data3();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                data.printA();
            }
        },"A").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                data.printB();
            }
        },"B").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                data.printC();
            }
        },"C").start();
    }
}

class Data3{//资源类 Lock
    private Lock lock=new ReentrantLock();
    private Condition condition1=lock.newCondition();
    private Condition condition2=lock.newCondition();
    private Condition condition3=lock.newCondition();
    private int number=1;//1A 2B 3C

    public void printA(){
        lock.lock();
        try {
     // 业务  执行-》判断-》通知
            while(number!=1){
                //等待
                condition1.await();
            }
            System.out.println(Thread.currentThread().getName()+"=》AAAAAAAA");
            //唤醒，唤醒指定的，B
            number=2;
            condition2.signal();
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }


    }
    public void printB(){
        lock.lock();
        try {
            // 业务  执行-》判断-》通知
            while(number!=2){
               //等待
               condition2.await();
            }
            System.out.println(Thread.currentThread().getName()+"=》BBBBBBBB");
            //唤醒C
            number=3;
            condition3.signal();

        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }

    }
    public void printC(){
        lock.lock();
        try {
            // 业务  执行-》判断-》通知
            while (number!=3){
                //等待
                condition3.await();
            }
            System.out.println(Thread.currentThread().getName()+"=》CCCCCCCC");
            //唤醒A
            number=1;
            condition1.signal();
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }

    }
//生产线

}

5.8锁现象

如何判断锁的是谁？什么是锁？

package com.gao.lock8;

import java.util.concurrent.TimeUnit;

/**
 * 8锁，就是关于锁的8个问题
 * 1、标准情况下，两个线程先打印发短信还是打电话 1/发短信 2/打电话
 * 2、sendSms延迟4秒，两个线程先打印发短信还是打电话 1/发短信 2/打电话
 */
public class Test {
    public static void main(String[] args) {
        Phone phone = new Phone();
        //锁的存在
        new Thread(() -> {
            phone.sendSms();
        }, "A").start();
        try {
            TimeUnit.SECONDS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        new Thread(() -> {
            phone.call();
        }, "B").start();
    }
}

class Phone {
    //synchronized 锁的对象是方法的调用者
    //两个方法用的是同一把锁，谁先拿到谁执行
    public synchronized void sendSms() {
        try {
            TimeUnit.SECONDS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("发短信");
    }

    public synchronized void call() {
        System.out.println("打电话");
    }

}

package com.gao.lock8;

import java.util.concurrent.TimeUnit;

/**
 * 3、增加了一个普通方法后，先发短信还是hello 先hello后发短信（普通方法）
 * 4、两个对象，两个同步方法 先打电话
 */
public class Test2 {
    public static void main(String[] args) {
        //两个对象，两个调用者，两把锁
        Phone2 phone1 = new Phone2();
        Phone2 phone2 = new Phone2();
        //锁的存在
        new Thread(() -> {
            phone1.sendSms();
        }, "A").start();
        try {
            TimeUnit.SECONDS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        new Thread(() -> {
            phone2.call();
        }, "B").start();
    }
}

class Phone2 {
    //synchronized 锁的对象是方法的调用者
    //两个方法用的是同一把锁，谁先拿到谁执行
    public synchronized void sendSms() {
        try {
            TimeUnit.SECONDS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("发短信");
    }

    public synchronized void call() {
        System.out.println("打电话");
    }
    //没有锁，不是同步方法，不受锁的影响
    public void hello(){
        System.out.println("hello");
    }

}

package com.gao.lock8;

import java.util.concurrent.TimeUnit;

/**
 * 5、增加两个静态的同步方法，只有一个对象，先发短信
 * 6、两个对象！增加两个静态的同步方法，只有一个对象 先发短信
 */
public class Test3 {
    public static void main(String[] args) {
        //两个对象的class类模版只有一个 static，锁的是Class
        Phone3 phone1 = new Phone3();
        Phone3 phone2 = new Phone3();

        //锁的存在
        new Thread(() -> {
            phone1.sendSms();
        }, "A").start();
        try {
            TimeUnit.SECONDS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        new Thread(() -> {
            phone2.call();
        }, "B").start();
    }
}
//Phone3唯一一个class对象
class Phone3 {
    //synchronized 锁的对象是方法的调用者
     //static 静态方法
    //类一加载就有了 锁的是Class
    public static synchronized void sendSms() {
        try {
            TimeUnit.SECONDS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("发短信");
    }

    public static synchronized void call() {
        System.out.println("打电话");
    }


}

package com.gao.lock8;

import java.util.concurrent.TimeUnit;

/**
 *1、一个静态的同步方法，1个普通方法先打电话
 * 2、一个静态的同步方法，1个普通方法，两个对象 先打电话
 */
public class Test4 {
    public static void main(String[] args) {
        //两个对象，两个调用者，两把锁
        Phone4 phone1 = new Phone4();
        Phone4 phone2 = new Phone4();
        //锁的存在
        new Thread(() -> {
            phone1.sendSms();
        }, "A").start();
        try {
            TimeUnit.SECONDS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        new Thread(() -> {
            phone2.call();
        }, "B").start();
    }
}
//Phone3唯一一个class对象
class Phone4 {
    //静态的同步方法 锁的是Class 类模版
    public static synchronized void sendSms() {
        try {
            TimeUnit.SECONDS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("发短信");
    }
    //普通同步方法 锁的是调用者
    public  synchronized void call() {
        System.out.println("打电话");
    }


}

小结

new this 具体的一个手机
static Class唯一的一个模版

6.集合类不安全

List 不安全

package com.gao.unsafe;

import java.util.*;
import java.util.concurrent.CopyOnWriteArrayList;

//java.util.ConcurrentModificationException 并发修改异常
public class ListTest {
    public static void main(String[] args) {
        //并发下ArrayList不安全
        /**
         * 解决方案：
         * 1、  List<String> list = new Vector<>();
         * 2、 List<String> list =Collections.synchronizedList(new ArrayList<>());
         * 3、   List<String> list =new CopyOnWriteArrayList<>();
         */
       // List<String> list = new ArrayList<>();
       // List<String> list = new Vector<>();
       // List<String> list =Collections.synchronizedList(new ArrayList<>());
        //CopyOnWrite 写入时复制 COW 计算机程序设计领域的一种优化策略
        //多个线程调用时，list，读取的时候固定的，写入（覆盖）
        //写入的时候避免覆盖，造成数据问题
        //CopyOnWriteArrayList 比 Vector 好在哪里  Vector被synchronized修饰效率低 CopyOnWriteArrayList用的Lock锁
        List<String> list =new CopyOnWriteArrayList<>();
        for (int i = 0; i < 10; i++) {
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(list);
            },String.valueOf(i)).start();

        }
    }
}

Set 不安全

package com.gao.unsafe;

import java.util.Collections;
import java.util.HashSet;
import java.util.Set;
import java.util.UUID;
import java.util.concurrent.CopyOnWriteArraySet;

/**
 *同理 java.util.ConcurrentModificationException
 * 1、 Set<String> set = Collections.synchronizedSet(new HashSet<>()) ;
 * 2、 Set<String> set =new CopyOnWriteArraySet<>();
 */
public class SetTest {
    public static void main(String[] args) {
       // Set<String> set = new HashSet<>();
      //  Set<String> set = Collections.synchronizedSet(new HashSet<>()) ;
        Set<String> set =new CopyOnWriteArraySet<>();

        for (int i =1; i <=10; i++) {
            new Thread(()->{
             set.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(set);
            },String.valueOf(i)).start();

        }
    }

}

hashSet底层到底是什么？

 public HashSet() {
        map = new HashMap<>();
    }
 //add   set 本质是 map key是无法重复的
 public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
       private static final Object PRESENT = new Object();//不变的值

HashMap 不安全

回顾HashMap的基本操作

package com.gao.unsafe;

import java.util.HashMap;
import java.util.Map;
import java.util.UUID;
import java.util.concurrent.ConcurrentHashMap;

/**
 * ConcurrentModificationException 并发修改异常
 */
public class MapTest {
    public static void main(String[] args) {
        //map 是这样用的吗？不是
        // 默认等价于什么 new HashMap<>(16,0.75);  //参数加载因子、初始化容量
       // Map<String, Object> map = new HashMap<>();
        Map<String, Object> map=new ConcurrentHashMap<>();
        for (int i = 1; i <= 30; i++) {
            new Thread(() -> {
                map.put(Thread.currentThread().getName(), UUID.randomUUID().toString().substring(0, 5));
                System.out.println(map);
            }, String.valueOf(i)).start();
        }
    }
}

7.Callable

1、可以有返回值
2、可以抛出异常
3、方法不同，run()/call()

代码测试：

package com.gao.callable;


import java.util.concurrent.Callable;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.FutureTask;

public class CallableTest {
    public static void main(String[] args) throws ExecutionException, InterruptedException {
        //new Thread(new Runnable()).start();
        //new Thread(new FutureTask<V>()).start();
      //  new Thread(new FutureTask<>(Callable)).start();

        MyThread thread=new MyThread();
        FutureTask futureTask = new FutureTask(thread);//适配类
        new Thread(futureTask,"A").start();
        new Thread(futureTask,"B").start();//结果会被缓存，效率高
        Integer o = (Integer) futureTask.get();//获取Callable的返回结果 get方法可能产生阻塞
        //或者使用异步通信来处理
        System.out.println(o);
    }
}

class MyThread implements Callable<Integer> {


    @Override
    public Integer call() {
        System.out.println("call()");
        //耗时操作
        return 1024;
    }
}

细节：
1、有缓存
2、结果可能需要等待，会阻塞

8、常用辅助类

8.1 CountDownLatch

```java
package com.gao.add;

import java.util.concurrent.CountDownLatch;

//计数器
public class CountDownLatchDemo {
    public static void main(String[] args) throws InterruptedException {
        //总数是6,必须要执行任务的时候再使用
        CountDownLatch countDownLatch=new CountDownLatch(6);
        for (int i = 1; i <= 6; i++) {
              new Thread(()->{
                  System.out.println(Thread.currentThread().getName() + "go out");
                  countDownLatch.countDown();//数量-1
              },String.valueOf(i)).start();
        }
        countDownLatch.await();//等待计数器归零，然后向下执行

        System.out.println("close door");

    }
}

原理：
countDownLatch.countDown();//数量-1
countDownLatch.await();//等待计数器归零，然后向下执行
每次有线程调用countDown()数量-1，假设计数器变为0 ，countDownLatch.await();就会被唤醒，然后再向下执行！

8.2 CyclicBarrier

加法计数器

package com.gao.add;

import java.util.concurrent.BrokenBarrierException;
import java.util.concurrent.CyclicBarrier;

public class CyclicBarrierDemo {
    public static void main(String[] args) {
        /**
         * 集齐7颗龙珠召唤神龙
         */
        //召唤龙珠的线程
        CyclicBarrier cyclicBarrier=new CyclicBarrier(7,()->{
            System.out.println("召唤神龙成功");
        });
        for (int i = 1; i <= 7; i++) {
            final int temp=i;
        new Thread(()-> {
            System.out.println(Thread.currentThread().getName() + "收集" + temp + "个龙珠");
            try {
                cyclicBarrier.await();//等待
            } catch (InterruptedException e) {
                e.printStackTrace();
            } catch (BrokenBarrierException e) {
                e.printStackTrace();
            }
        }).start();
        }
    }

}

8.3 Semaphore

package com.gao.add;

import java.util.concurrent.Semaphore;
import java.util.concurrent.TimeUnit;

public class SemaphoreDemo {
    public static void main(String[] args) {
        //线程数量 ：停车位!限流
        Semaphore semaphore=new Semaphore(3);
        for (int i = 0; i <= 6; i++) {
         new Thread(()->{
             //acquire() 得到
             //release()  释放
             try {
                 semaphore.acquire();
                 System.out.println(Thread.currentThread().getName() + "抢到车位");
                 TimeUnit.SECONDS.sleep(2);
                 System.out.println(Thread.currentThread().getName() + "离开车位");
             } catch (InterruptedException e) {
                 e.printStackTrace();
             }finally {
                 semaphore.release();
             }

         },String .valueOf(i)).start();
        }

    }
}

原理：
semaphore.acquire();获得，假设如果已经满了，等待，等待被释放为止
semaphore.release();释放，会将当前的信号量释放+1，然后唤醒等待的线程
作用：多个共享资源互斥的使用！并发限流，控制最大的线程数

9.读写锁

package com.gao.add;


import java.util.HashMap;
import java.util.Map;
import java.util.concurrent.locks.ReentrantReadWriteLock;

/**
 * 独占锁（写锁）一次只能被一个线程占有
 * 共享锁（读锁）多个线程可以同时占有
 * ReadWriteLock
 * 读-读 可以共存
 * 读-写 不能共存
 * 写-写 不能共存
 */
public class ReadWriteLock {
    public static void main(String[] args) {
        MyCacheLock myCache=new MyCacheLock();
        //写入
        for (int i = 1; i <= 5; i++) {
            final int temp=i;
            new java.lang.Thread(()->{
                  myCache.put(temp+"",temp+"");
            },String.valueOf(i)).start();
        }
        //读取
        for (int i = 1; i <= 5; i++) {
            final int temp=i;
            new java.lang.Thread(()->{
                myCache.get(temp+"");
            },String.valueOf(i)).start();
        }

    }


}
//加锁的
class MyCacheLock {
    private volatile Map<String, Object> map = new HashMap<>();
    private ReentrantReadWriteLock readWriteLock= new ReentrantReadWriteLock();

    //存，写入的时候，只希望同时只有一个线程写
    public void put(String key, Object value) {
        readWriteLock.writeLock().lock();
        try {
            System.out.println(Thread.currentThread().getName() + "写入" + key);
            map.put(key, value);
            System.out.println(Thread.currentThread().getName() + "写入Ok" );
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            readWriteLock.writeLock().unlock();
        }

    }

    //取，读 所有人都可以读
    public void get(String key) {
        readWriteLock.readLock().lock();
        try {
            System.out.println(Thread.currentThread().getName() + "读取" + key);
            Object o = map.get(key);
            System.out.println(Thread.currentThread().getName() + "读取Ok" );
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            readWriteLock.readLock().unlock();
        }


    }


}

/**
 * 自定义缓存
 */

class MyCache {
    private volatile Map<String, Object> map = new HashMap<>();

    //存，写
    public void put(String key, Object value) {
        System.out.println(Thread.currentThread().getName() + "写入" + key);
        map.put(key, value);
        System.out.println(Thread.currentThread().getName() + "写入Ok" );
    }

    //取，读
    public void get(String key) {
        System.out.println(Thread.currentThread().getName() + "读取" + key);
        Object o = map.get(key);
        System.out.println(Thread.currentThread().getName() + "读取Ok" );
    }


}

10.阻塞队列

BlockingQueue 不是新东西
什么情况下会使用阻塞队列：多线程并发处理 ，线程池

学会使用队列
添加、移除
四组API

方式	抛出异常	有返回值,不抛出异常	阻塞等待	超时等待
添加	add	offer()	put()	offer() 有参数
移除	remove	poll()	take()	poll() 有参数
检测队首元素	element	peek()	-	-

package com.gao.bq;

import java.util.concurrent.ArrayBlockingQueue;

public class Test {
    public static void main(String[] args) {
        test1();
    }

    /**
     * 抛出异常
     */
    public static void test1() {
        //队列的大小
        ArrayBlockingQueue blockingQueue = new ArrayBlockingQueue<>(3);
        System.out.println(blockingQueue.add("a"));
        System.out.println(blockingQueue.add("b"));
        System.out.println(blockingQueue.add("c"));
        System.out.println("=============================");
         //java.lang.IllegalStateException: Queue full 抛出异常
        //System.out.println(blockingQueue.add("d"));
        System.out.println(blockingQueue.remove());
        System.out.println(blockingQueue.remove());
        System.out.println(blockingQueue.remove());
        //java.util.NoSuchElementException
        System.out.println(blockingQueue.remove());
    }
}

  /**
     * 有返回值，没有异常
     */
    public static void test2(){
        //队列的大小
        ArrayBlockingQueue blockingQueue = new ArrayBlockingQueue<>(3);
        System.out.println(blockingQueue.offer("a"));
        System.out.println(blockingQueue.offer("b"));
        System.out.println(blockingQueue.offer("c"));
      //  System.out.println(blockingQueue.offer("d"));//false 不抛出异常
        System.out.println("=============================");
        System.out.println(blockingQueue.poll());
        System.out.println(blockingQueue.poll());
        System.out.println(blockingQueue.poll());
        System.out.println(blockingQueue.poll());//null
    }

 /**
     * 等待，阻塞（一直阻塞）
     */
    public static void test3() throws InterruptedException {
        //队列的大小
        ArrayBlockingQueue blockingQueue = new ArrayBlockingQueue<>(3);
        //一直阻塞
        blockingQueue.put("a");
        blockingQueue.put("b");
        blockingQueue.put("c");
      //  blockingQueue.put("d");//队列没有位置了，一直阻塞
        System.out.println(blockingQueue.take());
        System.out.println(blockingQueue.take());
        System.out.println(blockingQueue.take());
        System.out.println(blockingQueue.take());//没有元素

    }

 /**
     * 等待，阻塞（等待超时）
     */
    public static void test4() throws InterruptedException {
        //队列的大小
        ArrayBlockingQueue blockingQueue = new ArrayBlockingQueue<>(3);

        blockingQueue.offer("a");
        blockingQueue.offer("b");
        blockingQueue.offer("c");
        blockingQueue.offer("d",2, TimeUnit.SECONDS);//超过2秒就退出
        System.out.println("=============================");
        System.out.println(blockingQueue.poll());
        System.out.println(blockingQueue.poll());
        System.out.println(blockingQueue.poll());
        blockingQueue.poll(2,TimeUnit.SECONDS);//等待超过2秒就退出
    }

SynchronousQueue 同步队列

没有容量
进去一个元素，必须等待取出来之后，才能再往里面放一个元素
put、take

package com.gao.bq;


import java.util.concurrent.SynchronousQueue;
import java.util.concurrent.TimeUnit;

/**
 * 同步队列
 * 和其他的BlockingQueue不一样， SynchronousQueue不储存元素
 *put了一个元素，必须从里面take取出来，否则不能在put进去值
 */
public class SynchronousQueueDemo {
    public static void main(String[] args) {
        SynchronousQueue synchronousQueue = new SynchronousQueue();
        new Thread(()->{

            try {
                System.out.println(Thread.currentThread().getName() + " put 1");
                synchronousQueue.put("1");
                System.out.println(Thread.currentThread().getName() + " put 2");
                synchronousQueue.put("2");
                System.out.println(Thread.currentThread().getName() + " put 3");
                synchronousQueue.put("3");
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        },"T1").start();

        new Thread(()->{

            try {
                TimeUnit.SECONDS.sleep(3);
                System.out.println(Thread.currentThread().getName()+"=>"+synchronousQueue.take());
                TimeUnit.SECONDS.sleep(3);
                System.out.println(Thread.currentThread().getName()+"=>"+synchronousQueue.take());
                TimeUnit.SECONDS.sleep(3);
                System.out.println(Thread.currentThread().getName()+"=>"+synchronousQueue.take());

            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        },"T1").start();
    }
}

11.线程池（重点）

线程池：三大方法、7大参数、4种拒绝策略

池化技术

程序的运行本质是占用系统资源！优化资源的使用=》池化技术
池化技术：事先准备好一些资源，有人要用，就来我这里拿，用完之后还给我

线程池的好处：
1、降低资源消耗
2、提高响应的速度
3、方便管理
线程复用、可以控制最大并发数、管理线程

线程池：三大方法

Executors.newSingleThreadExecutor();//单个线程
Executors.newFixedThreadPool(5);//创建一个固定线程池的大小
Executors.newCachedThreadPool();//可伸缩的，遇强则前遇弱则弱

package com.gao.pool;

import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;

// Executors 工具类 3大方法
//使用了线程池之后，使用线程池创建线程
public class Demo01 {
    public static void main(String[] args) {
   //     ExecutorService threadPool = Executors.newSingleThreadExecutor();//单个线程
       // ExecutorService threadPool =  Executors.newFixedThreadPool(5);//创建一个固定线程池的大小
        ExecutorService threadPool = Executors.newCachedThreadPool();//可伸缩的，遇强则前遇弱则弱
        try {
            for (int i = 0; i < 30; i++) {
             threadPool.execute(()->{
                 System.out.println(Thread.currentThread().getName() + "ok");
             });
            }
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            //线程池用完，程序结束，关闭线程池
            threadPool.shutdown();
        }

    }
}

7大参数

源码分析

public static ExecutorService newSingleThreadExecutor() {
        return new FinalizableDelegatedExecutorService
            (new ThreadPoolExecutor(1, 1,
                                    0L, TimeUnit.MILLISECONDS,
                                    new LinkedBlockingQueue<Runnable>()));
    }

public static ExecutorService newFixedThreadPool(int nThreads) {
        return new ThreadPoolExecutor(nThreads, nThreads,
                                      0L, TimeUnit.MILLISECONDS,
                                      new LinkedBlockingQueue<Runnable>());
    }

public static ExecutorService newCachedThreadPool() {
        return new ThreadPoolExecutor(0, Integer.MAX_VALUE,//21亿，oom
                                      60L, TimeUnit.SECONDS,
                                      new SynchronousQueue<Runnable>());
    }
  

// 本质： ThreadPoolExecutor
  public ThreadPoolExecutor(int corePoolSize,//核心线程池大小
                              int maximumPoolSize,//最大线程池大小
                              long keepAliveTime,//超时了没人调用就会释放
                              TimeUnit unit,//超时单位
                              BlockingQueue<Runnable> workQueue,//阻塞队列
                              ThreadFactory threadFactory,//线程工厂，创建线程的，一般不用动
                              RejectedExecutionHandler handler//拒绝策略) {
        if (corePoolSize < 0 ||
            maximumPoolSize <= 0 ||
            maximumPoolSize < corePoolSize ||
            keepAliveTime < 0)
            throw new IllegalArgumentException();
        if (workQueue == null || threadFactory == null || handler == null)
            throw new NullPointerException();
        this.acc = System.getSecurityManager() == null ?
                null :
                AccessController.getContext();
        this.corePoolSize = corePoolSize;
        this.maximumPoolSize = maximumPoolSize;
        this.workQueue = workQueue;
        this.keepAliveTime = unit.toNanos(keepAliveTime);
        this.threadFactory = threadFactory;
        this.handler = handler;
    }

手动创建一个线程池

四种拒绝策略

/**

• new ThreadPoolExecutor.AbortPolicy()//银行满了，还有人进来，不处理这个人抛出异常
• new ThreadPoolExecutor.CallerRunsPolicy()// main线程执行 哪来的去哪里 比如公司喊你办银行卡 银行人满不给你办 和你说谁喊你办，你找谁过来代办
• new ThreadPoolExecutor.DiscardPolicy()//队列满了，会丢掉任务，不会抛出
• new ThreadPoolExecutor.DiscardOldestPolicy()//队列满了，尝试和最早的竞争，也不会抛出异常
  */

package com.gao.pool;

import java.util.concurrent.*;

// Executors 工具类 3大方法
//使用了线程池之后，使用线程池创建线程

/**
 *  new ThreadPoolExecutor.AbortPolicy()//银行满了，还有人进来，不处理这个人抛出异常
 *  new ThreadPoolExecutor.CallerRunsPolicy()// main线程执行 哪来的去哪里 比如公司喊你办银行卡 银行人满不给你办 和你说谁喊你办，你找谁过来代办
 *  new ThreadPoolExecutor.DiscardPolicy()//队列满了，会丢掉任务，不会抛出
 *  new ThreadPoolExecutor.DiscardOldestPolicy()//队列满了，尝试和最早的竞争，也不会抛出异常
 */
public class Demo01 {
    public static void main(String[] args) {
     //自定义线程池  工作中ThreadPoolExecutor
        ExecutorService threadPool = new ThreadPoolExecutor(2,
                5,
                3,
                TimeUnit.SECONDS,
                new LinkedBlockingDeque<>(3),
                Executors.defaultThreadFactory(),
               // new ThreadPoolExecutor.AbortPolicy()//银行满了，还有人进来，不处理这个人抛出异常
               // new ThreadPoolExecutor.CallerRunsPolicy()//哪来的去哪里 比如公司喊你办银行卡 银行人满不给你办 和你说谁喊你办，你找谁过来代办
             // new ThreadPoolExecutor.DiscardPolicy()//队列满了，会丢掉任务，不会抛出
                new ThreadPoolExecutor.DiscardOldestPolicy()//队列满了，尝试和最早的竞争，也不会抛出异常
                );
        try {
            //最大承载数：Deque+max
            //超过 RejectedExecutionException 如果没抛出异常 线程slepp一下或者 i的值设置大一些，处理时间太快
            for (int i = 1; i <=50; i++) {
             threadPool.execute(()->{
                 System.out.println(Thread.currentThread().getName() + " ok");
             });
            }
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            //线程池用完，程序结束，关闭线程池
            threadPool.shutdown();
        }

    }
}

小结和拓展

CPU密集型、IO密集型（调优）
最大线程到底该如何定义？
1、CPU密集型 12核，12条线程同时执行 几核就定义为几，可以保证CPU效率最高
2、IO 密集型 判断程序中十分耗线程的个数 只要大于这个数就可以，一般设置大于2倍
程序 15个大型任务 io十分占用资源

package com.gao.pool;

import java.util.concurrent.*;


public class Demo01 {
    public static void main(String[] args) {
        //获取CPU核数
        System.out.println(Runtime.getRuntime().availableProcessors());//系统核数
        //自定义线程池  工作中ThreadPoolExecutor
        ExecutorService threadPool = new ThreadPoolExecutor(2,
                5,
                3,
                TimeUnit.SECONDS,
                new LinkedBlockingDeque<>(3),
                Executors.defaultThreadFactory(),
               // new ThreadPoolExecutor.AbortPolicy()//银行满了，还有人进来，不处理这个人抛出异常
               // new ThreadPoolExecutor.CallerRunsPolicy()//哪来的去哪里 比如公司喊你办银行卡 银行人满不给你办 和你说谁喊你办，你找谁过来代办
             // new ThreadPoolExecutor.DiscardPolicy()//队列满了，会丢掉任务，不会抛出
                new ThreadPoolExecutor.DiscardOldestPolicy()//队列满了，尝试和最早的竞争，也不会抛出异常
                );
        try {
            //最大承载数：Deque+max
            //超过 RejectedExecutionException 如果没抛出异常 线程slepp一下或者 i的值设置大一些，处理时间太快
            for (int i = 1; i <=50; i++) {
             threadPool.execute(()->{
                 System.out.println(Thread.currentThread().getName() + " ok");
             });
            }
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            //线程池用完，程序结束，关闭线程池
            threadPool.shutdown();
        }

    }
}

12.四大函数式接口（必须掌握）

新时代程序员：lambda表达式、链式编程、函数式接口、Stream流式计算

函数式接口：只有一个方法的接口

 */
@FunctionalInterface
public interface Runnable {
    public abstract void run();
}
//超级多FunctionalInterface
//简化编程模型、在新版本的框架底层大量应用
//foreach(消费者类型的函数式接口)

代码测试

Function函数式接口：函数型接口,有一个输入参数，一个输出参数

package com.gao.function;

import java.util.function.Function;

/**
 * function函数型接口,有一个输入参数，一个输出参数
 * 只要是函数型接口，就能用lambd简化
 */
public class Demo01 {
    public static void main(String[] args) {
        //工具类，输出输入的值
       //匿名内部类；没有名字的类
//        Function function = new Function<String,String>() {
//
//            @Override
//            public String apply(String s) {
//                return s;
//            }
//
//        };
        Function function = (s)->{
          return s;
        };
        System.out.println(function.apply("abc"));
    }
}

断定型接口：有一个输入参数，返回值是布尔值

package com.gao.function;

import java.util.function.Predicate;

/**
 *断定型接口，有一个输入参数，返回值是布尔值
 */
public class Demo02 {
    public static void main(String[] args) {
        //判断字符串是否为空
//       Predicate<String> predicate=new Predicate<String>() {
//           @Override
//           public boolean test(String str) {
//
//               return str.isEmpty();
//           }
//       };
        Predicate<String> predicate=(str)->{
            return str.isEmpty();
        };
        System.out.println(predicate.test("aad"));
    }
}

Consumer 消费型接口

package com.gao.function;

import java.util.function.Consumer;

/**
 *Consumer 消费型接口，只有输入，没有返回值
 */
public class Demo03 {
    public static void main(String[] args) {
//        Consumer<String > consumer= new Consumer<String>(){
//            @Override
//            public void accept(String s) {
//                System.out.println(s);
//            }
//        };
        Consumer<String > consumer=(s)->{
            System.out.println(s);//或者return;
        };
        consumer.accept("s");
    }

}

Supplier供给型接口

package com.gao.function;

import java.util.function.Supplier;

/**
 * Supplier供给型接口，没有参数只有返回值
 */
public class Demo04 {
    public static void main(String[] args) {
//       Supplier<String> supplier=new Supplier<String>(){
//
//           @Override
//           public String get() {
//               return "11111";
//           }
//       };
        Supplier<String> supplier=()->{
            return "11111";
        };
        System.out.println(supplier.get());
    }
}

13.Stream流式计算

什么是Stream流式计算

大数据：存储+计算
集合、mysql本质是存储
计算都应该交给流来操作

package com.gao.stream;

import java.util.Arrays;
import java.util.List;

/**
 * 题目要求：一分钟完成，一行代码
 * 现在有5个用户
 * 1、ID必须是偶数
 * 2、年龄必须大于23
 * 3、用户名转为大写
 * 4、用户名字字母倒着排序
 * 5、只输出一个用户
 */
public class Test {
    public static void main(String[] args) {
        User u1=new User(1,"a",21);
        User u2=new User(2,"b",22);
        User u3=new User(3,"c",23);
        User u4=new User(4,"d",24);
        User u5=new User(6,"e",25);
        //集合管存储
        List<User> list= Arrays.asList(u1,u2,u3,u4,u5);

        //计算交给Stream流
        //：lambda表达式、链式编程、函数式接口、Stream流式计算
        list.stream()
                .filter(u->{ return u.getId()%2==0;})
                .filter(u->{return u.getAge()>23;})
                .map(u->{return u.getName().toUpperCase();})
                .sorted((uu1,uu2)->{return uu2.compareTo(uu1);})
                .limit(1)
                .forEach(System.out::println);

    }
}

package com.gao.stream;

import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;

@Data
@NoArgsConstructor
@AllArgsConstructor
public class User {
    private int id;
    private String name;
    private int age;
}

14.ForkJoin

什么是ForkJoin

ForkJoin在JDK1.7，并行执行任务，提高效率，大数据量
大数据Map Reduce（把大任务拆成小任务）

ForkJoin特点：工作窃取

这个里面维护的是双端队列

ForkJoin

package com.gao.forkjoin;

import java.util.concurrent.RecursiveTask;

/**
 * 求和计算任务
 * ForkJoin Stream并行流
 * 如何使用ForkJoin
 * 1、forkjoinPool通过它来执行
 * 2、计算任务 execute(ForkJoinTask task)
 * 3、计算类要继承 RecursiveTask
 */
public class ForkJoinDemo  extends RecursiveTask<Long> {
    private Long start;//1L
    private Long end;//1990900000
    //临界值
    private Long temp=10000L;

    public ForkJoinDemo(Long start, Long end) {
        this.start = start;
        this.end = end;
    }



    public static void main(String[] args) {

    }
//计算方法
    @Override
    protected Long compute() {
        if((end-start)<temp){
            Long sum=0L;
            for (Long i =start; i <= end; i++) {
                sum+=i;
            }
          return sum;

        }else{//forkjoin  类似于递归
            //分支合并计算
            long middle = (start + end) / 2;//中间值
            ForkJoinDemo task1 = new ForkJoinDemo(start, middle);
            task1.fork();//拆分任务，把任务压入线程队列
            ForkJoinDemo task2 = new ForkJoinDemo( middle+1,end);
            task2.fork();//拆分任务，把任务压入线程队列
           return task1.join() + task2.join();

        }
    }
}

package com.gao.forkjoin;

import java.util.concurrent.ExecutionException;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.ForkJoinTask;
import java.util.stream.LongStream;
//测试类
public class Test {
    public static void main(String[] args) throws ExecutionException, InterruptedException {
    // test1();//9688
     //   test2();//5437
        test3();//450
    }
    public static void test1(){
        Long sum=0L;
        long start=System.currentTimeMillis();
        for (Long i =1L; i <= 10_0000_0000; i++) {
            sum+=i;
        }
        long end=System.currentTimeMillis();
        System.out.println("sum="+sum+"时间"+(end-start));

    }
    public static void test2() throws ExecutionException, InterruptedException {
        long start=System.currentTimeMillis();
        ForkJoinPool forkJoinPool = new ForkJoinPool();
        ForkJoinTask<Long> task = new ForkJoinDemo(0L,10_0000_0000L);
        ForkJoinTask<Long> submit = forkJoinPool.submit(task);//提交任务
       long sum= submit.get();
        long end=System.currentTimeMillis();
        System.out.println("sum="+sum+"时间"+(end-start));

    }
    public static void test3(){
        long start=System.currentTimeMillis();
        //Stream并行流
        long sum = LongStream.rangeClosed(0L , 10_0000_0000L).parallel().reduce(0, Long::sum);
        long end=System.currentTimeMillis();
        System.out.println("sum="+sum+"时间"+(end-start));

    }
}

15.异步回调

Future 设计初衷：对未来的某个事件的结果进行建模

package com.gao.future;

import com.gao.pc.C;

import java.util.concurrent.CompletableFuture;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.TimeUnit;

/**
 * 异步调用：CompletableFuture
 * //异步执行
 * //成功回调
 * //失败回调
 */
public class Demo01 {
    public static void main(String[] args) throws ExecutionException, InterruptedException {
  //  没有返回值的异步回调 runAsync
//        CompletableFuture<Void> completableFuture =  CompletableFuture.runAsync(()->{
//            try {
//                TimeUnit.SECONDS.sleep(2);
//            } catch (InterruptedException e) {
//                e.printStackTrace();
//            }
//            System.out.println(Thread.currentThread().getName()+ "runAsync=>Void");
//        });
//        System.out.println("11111");
//        completableFuture.get();//获取执行结果

        //有返回值的异步回调 supplyAsync
        CompletableFuture<Integer> completableFuture = CompletableFuture.supplyAsync(() -> {
            System.out.println(Thread.currentThread().getName()+ "supplyAsync=>Integer");
            int i=10/0;
           return 1024;
        });
        System.out.println(completableFuture.whenComplete((t,u)->{
            System.out.println("t===="+t);//正常的返回结果
            System.out.println("u===="+u);//错误信息 java.util.concurrent.CompletionException: java.lang.ArithmeticException: / by zero
        }).exceptionally((e)->{
            System.out.println(e.getMessage());
            return 233;//可以获取到错误的返回结果
        }).get());
    }
}

16.JMM

请你谈谈对Volatile的理解

Volatile是Java虚拟机提供的轻量级的同步机制
1、保证可见性
2、不保证原子性
3、禁止指令重排

什么是JMM

JMM：java内存模型，不存在的东西，概念！约定！

关于JMM的一些同步的约定：
1、线程解锁前，必须把共享变量立刻刷回主存
2、线程加锁前，必须读取主内存中的最新值到工作内存中
3、加锁和解锁是同一把锁

线程 工作内存 主内存
8种操作


内存交互操作有8种，虚拟机实现必须保证每一个操作都是原子的，不可在分的（对于double和long类型的变量来说，load、store、read和write操作在某些平台上允许例外）

• lock （锁定）：作用于主内存的变量，把一个变量标识为线程独占状态
• unlock （解锁）：作用于主内存的变量，它把一个处于锁定状态的变量释放出来，释放后的变量才可以被其他线程锁定
• read （读取）：作用于主内存变量，它把一个变量的值从主内存传输到线程的工作内存中，以便随后的load动作使用
• load （载入）：作用于工作内存的变量，它把read操作从主存中变量放入工作内存中
• use （使用）：作用于工作内存中的变量，它把工作内存中的变量传输给执行引擎，每当虚拟机遇到一个需要使用到变量的值，就会使用到这个指令
• assign （赋值）：作用于工作内存中的变量，它把一个从执行引擎中接受到的值放入工作内存的变量副本中
• store （存储）：作用于主内存中的变量，它把一个从工作内存中一个变量的值传送到主内存中，以便后续的write使用
• write 　（写入）：作用于主内存中的变量，它把store操作从工作内存中得到的变量的值放入主内存的变量中

JMM对这八种指令的使用，制定了如下规则：

• 不允许read和load、store和write操作之一单独出现。即使用了read必须load，使用了store必须write
• 不允许线程丢弃他最近的assign操作，即工作变量的数据改变了之后，必须告知主存
• 不允许一个线程将没有assign的数据从工作内存同步回主内存
• 一个新的变量必须在主内存中诞生，不允许工作内存直接使用一个未被初始化的变量。就是怼变量实施use、store操作之前，必须经过assign和load操作
• 一个变量同一时间只有一个线程能对其进行lock。多次lock后，必须执行相同次数的unlock才能解锁
• 如果对一个变量进行lock操作，会清空所有工作内存中此变量的值，在执行引擎使用这个变量前，必须重新load或assign操作初始化变量的值
• 如果一个变量没有被lock，就不能对其进行unlock操作。也不能unlock一个被其他线程锁住的变量
• 对一个变量进行unlock操作之前，必须把此变量同步回主内存

问题：程序不知道主内存的值已经被修改过了

17.Volatile

1、保证可见性

package com.gao.tvolatile;

import java.util.concurrent.TimeUnit;

public class JMMDemo {
    //不加volatile程序就会死循环
    //加volatile可以保证可见性
    private  volatile static int num =0;
    public static void main(String[] args) {//main线程

        new Thread(()->{//线程1 对主内存的变化不知道
          while( num ==0){

          }
        }).start();
        try {
            TimeUnit.SECONDS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        num=1;
        System.out.println(num);
    }

}

2、不保证原子性

原子性：不可分割
线程A在执行任务的时候，不能被打扰，也不能被分割，要么同时成功，要么同时失败

package com.gao.tvolatile;
//不保证原子性
public class VDemo02 {
    //volatile不保证原子性
    private volatile static int num=0;
    public  static void add(){
        num++;//不是一个原子性操作
    }
    public static void main(String[] args) {
        //理论上num结果应该为20000
        for (int i = 1; i <= 20; i++) {
         new Thread(()->{
             for (int j = 0;j < 1000; j++) {
                 add();
             }

         }).start();
        }
        while(Thread.activeCount()>2){// main gc
            Thread.yield();

        }
        System.out.println(Thread.currentThread().getName()+""+num);
    }
}

如果不加lock和synchronized，怎么保证原子性

使用原子类解决原子性问题

package com.gao.tvolatile;

import java.util.concurrent.atomic.AtomicInteger;

//不保证原子性
public class VDemo02 {
    //volatile不保证原子性
    //原子类的Integer
    private volatile static AtomicInteger num=new AtomicInteger();
    public  static void add(){
        num.getAndIncrement();//AtomicInteger+1方法 CAS
    }
    public static void main(String[] args) {
        //理论上num结果应该为20000
        for (int i = 1; i <= 20; i++) {
         new Thread(()->{
             for (int j = 0;j < 1000; j++) {
                 add();
             }

         }).start();
        }
        while(Thread.activeCount()>2){// main gc
            Thread.yield();

        }
        System.out.println(Thread.currentThread().getName()+""+num);
    }
}

这些类的底层直接和操作系统挂钩！在内存中修改值，Unsafe类是一个很特殊的存在

指令重排

什么是指令重排？你写的程序，计算机并不是按照你写的那样去执行的

源代码–>编译器优化的重排–>指令并行也可能重排–>内存系统也会重排–>执行

处理器在进行指令重排的时候，考虑：数据之间的依赖性问题

int x=1;//1
int y=2;//2
x= x+5;//3
y=x*x;
我们期望的是1234，但可能执行的是2134 1324
不可能是4123

可能造成影响的结果:abxy四个值默认为0

线程A	线程B
x=a	y=b
b=1	a=2

正常结果：x=0;y=0;但是可能指令重排

线程A	线程B
b=1	a=2
x=a	y=b

指令重排导致的诡异结果：x=2;y=1;

非计算机专业

volatile可以避免指令重排
内存屏障 CPU指令
1、保证特定的操作的执行顺序
2、可以保证某些变量的内存可见性（利用这些特性volatile实现了可见性）

volatile是可以保持可见性，不能保证原子性，由于内存屏障，可以保证避免指令重排的现象产生

18.单例模式

饿汉式 DCL懒汉式

饿汉式

package com.gao.single;
//饿汉式单例 一上来就把对象加载进来
public class Hungry {
    //可能会浪费空间
    private byte[] data1=new byte[1024*1024];
    private byte[] data2=new byte[1024*1024];
    private byte[] data3=new byte[1024*1024];
    private byte[] data4=new byte[1024*1024];

//构造器私有
    private Hungry(){

    }
    private final static Hungry HUNGRY=new Hungry();

    public static Hungry getInstance(){
        return HUNGRY;
    }
}

DCL懒汉式

package com.gao.single;

import java.lang.reflect.Constructor;
import java.lang.reflect.Field;
import java.lang.reflect.InvocationTargetException;

//懒汉式单例
public class Lazy {
    private static boolean gao=false;//通过标志位解决
    //构造器私有  三重检测
    private Lazy(){
        synchronized (Lazy.class){
            if(gao==false){
             gao=true;
            }else{
                throw  new RuntimeException("不要试图使用反射破坏异常");
            }

        }
        // System.out.println(Thread.currentThread().getName()+"ok");
    }
//    //构造器私有  三重检测
//    private Lazy(){
//        synchronized (Lazy.class){
//            if(lazy!=null){
//                throw  new RuntimeException("不要试图使用反射破坏异常");
//            }
//        }
//       // System.out.println(Thread.currentThread().getName()+"ok");
//    }
    private volatile static Lazy lazy;

    //双重检测锁模式 懒汉式单例 DCL 懒汉式
    public static Lazy getInstance() {
        if(lazy==null){
          synchronized (Lazy.class){
              if(lazy==null){
                  lazy=new Lazy();//不是原子性操作
                  /**
                   * 1、分配内存空间
                   * 2、执行构造方法初始化对象
                   * 3、把这个对象指向这个空间
                   *
                   * 指令重排 我们认为123  系统132 A线程
                   * 线程B由于A已经把对象指向这个空间 所以lazy!=null 返回lazy
                   * 此时lazy还没有完成构造 所以要加volatile
                   */
              }
          }
        }

       return lazy;
    }

//    //单线程下单例ok
//    //多线程下并发
//    public static void main(String[] args) {
//        for (int i = 1; i <= 10; i++) {
//          new Thread((()->{
//              Lazy.getInstance();
//          })).start();
//        }
//    }
//反射：破坏单例
//    public static void main(String[] args) throws NoSuchMethodException, IllegalAccessException, InvocationTargetException, InstantiationException {
     Lazy instance=Lazy.getInstance();
     //获得空参构造器
        Constructor<Lazy> declaredConstructor = Lazy.class.getDeclaredConstructor(null);
        declaredConstructor.setAccessible(true);//无视私有构造器
        Lazy instance2 = declaredConstructor.newInstance();
        System.out.println(instance);
        System.out.println(instance2);
    }
//public static void main(String[] args) throws NoSuchMethodException, IllegalAccessException, InvocationTargetException, InstantiationException {
//    //Lazy instance=Lazy.getInstance();
//    //获得空参构造器
//    Constructor<Lazy> declaredConstructor = Lazy.class.getDeclaredConstructor(null);
//    declaredConstructor.setAccessible(true);//无视私有构造器
//    Lazy instance = declaredConstructor.newInstance();
//    Lazy instance2 = declaredConstructor.newInstance();
//    System.out.println(instance);
//    System.out.println(instance2);
//}
public static void main(String[] args) throws NoSuchMethodException, IllegalAccessException, InvocationTargetException, InstantiationException, NoSuchFieldException {
    //Lazy instance=Lazy.getInstance();
    //获得空参构造器
    Field gao = Lazy.class.getDeclaredField("gao");
    gao.setAccessible(true);
    Constructor<Lazy> declaredConstructor = Lazy.class.getDeclaredConstructor(null);
    declaredConstructor.setAccessible(true);//无视私有构造器
    Lazy instance = declaredConstructor.newInstance();
     gao.set(instance,false);
    Lazy instance2 = declaredConstructor.newInstance();
    System.out.println(instance);
    System.out.println(instance2);
}
}

静态内部类

package com.gao.single;
//静态内部类
public class Holder {
    //单例模式一定要构造器私有
    private Holder(){

    }
    public static Holder getInstance(){
        //调用内部类的holder对象
        return InnerClass.HOLDER;
    }
    public static class InnerClass{
     private static final Holder HOLDER=new Holder();
    }
}

单例不安全 因为有反射
枚举

package com.gao.single;

import java.lang.reflect.Constructor;
import java.lang.reflect.InvocationTargetException;

//enum 本身也是一个类
public enum EnumSingle {
    INSTANCE;
    public EnumSingle getInstance(){
        return INSTANCE;
    }
}
//class Test{
//    public static void main(String[] args) throws NoSuchMethodException, IllegalAccessException, InvocationTargetException, InstantiationException {
//        EnumSingle instance1 = EnumSingle.INSTANCE;
//        Constructor<EnumSingle> declaredConstructor = EnumSingle.class.getDeclaredConstructor(null);
//        declaredConstructor.setAccessible(true);//破除私有权限
//        EnumSingle instance2 = declaredConstructor.newInstance();
//      //NoSuchMethodException: com.gao.single.EnumSingle.<init>()
//        System.out.println( instance1);
//        System.out.println( instance2);
//
//
//    }
class Test{
    public static void main(String[] args) throws NoSuchMethodException, IllegalAccessException, InvocationTargetException, InstantiationException {
        EnumSingle instance1 = EnumSingle.INSTANCE;
        Constructor<EnumSingle> declaredConstructor = EnumSingle.class.getDeclaredConstructor(String.class,int.class);
        declaredConstructor.setAccessible(true);//破除私有权限
        EnumSingle instance2 = declaredConstructor.newInstance();
        //NoSuchMethodException: com.gao.single.EnumSingle.<init>()
        System.out.println( instance1);
        System.out.println( instance2);


    }
}

枚举最终反编译 源码中是有参构造

19.深入理解CAS

什么是CAS

package com.gao.cas;

import java.util.concurrent.atomic.AtomicInteger;

public class CASDemo {


    public static void main(String[] args) {
        AtomicInteger atomicInteger = new AtomicInteger(2020);
        //期望 更新
        //  public final boolean compareAndSet(int expect, int update)
        //如果期望的值达到了，就更新，否则就不更新,CAS是CPU的并发原语
        System.out.println(atomicInteger.compareAndSet(2020, 2021));
        System.out.println(atomicInteger.get());

       

        System.out.println(atomicInteger.compareAndSet(2020, 2021));
        System.out.println(atomicInteger.get());

    }
}

Unsafe类

CAS：比较当前工作内存中的值和主内存中的值，如果这个值是期望的，那么则执行操作！如果不是就一直循环
缺点：
1、循环会耗时
2、一次性只能保证一个共享变量的原子性
3、存在ABA问题

CAS ABA问题（狸猫换太子）

package com.gao.cas;

import java.util.concurrent.atomic.AtomicInteger;

public class CASDemo {


    public static void main(String[] args) {
        AtomicInteger atomicInteger = new AtomicInteger(2020);
        //对于平时写SQl ；乐观锁
        //期望 更新
        //  public final boolean compareAndSet(int expect, int update)
        //如果期望的值达到了，就更新，否则就不更新,CAS是CPU的并发原语
        //=======================捣乱的线程=================================
        System.out.println(atomicInteger.compareAndSet(2020, 2021));
        System.out.println(atomicInteger.get());

        System.out.println(atomicInteger.compareAndSet(2021, 2020));
        System.out.println(atomicInteger.get());


        //=======================期望的线程=================================
        System.out.println(atomicInteger.compareAndSet(2020, 666));
        System.out.println(atomicInteger.get());

    }
}

20.原子引用

解决ABA问题，引入原子引用；对应的思想：乐观锁

带版本号的原子操作

package com.gao.cas;

import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicInteger;
import java.util.concurrent.atomic.AtomicReference;
import java.util.concurrent.atomic.AtomicStampedReference;

public class CASDemo {


    public static void main(String[] args) {
     //   AtomicInteger atomicInteger = new AtomicInteger(2020);
     // AtomicStampedReference 注意：如果范型是包装类，注意对象的引用问题
        AtomicStampedReference<Integer> atomicInteger = new AtomicStampedReference<>(1,1);

      new Thread(()->{
          int stamp = atomicInteger.getStamp();//获得版本号
          System.out.println("a1=》"+stamp);
          try {
              TimeUnit.SECONDS.sleep(2);
          } catch (InterruptedException e) {
              e.printStackTrace();
          }
          System.out.println(atomicInteger.compareAndSet(1, 2,
                  atomicInteger.getStamp(), atomicInteger.getStamp() + 1));
          System.out.println("a2=>"+stamp);
          System.out.println(atomicInteger.compareAndSet(2, 1,
                  atomicInteger.getStamp(), atomicInteger.getStamp() + 1));
          System.out.println("a3=>"+atomicInteger.getStamp());
      },"A").start();
      //乐观锁原理相同
        new Thread(()->{
            int stamp = atomicInteger.getStamp();//获得版本号
            System.out.println("b1=》"+stamp);
            try {
                TimeUnit.SECONDS.sleep(2);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            atomicInteger.compareAndSet(1,6,
                    stamp,stamp+1);

            System.out.println("b1=》"+atomicInteger.getStamp());
        },"B").start();
    }
}

注意：
Integer使用了对象缓存机制，默认范围-128～127，推荐使用静态工厂方法valueOf获取实例对象，而不是new。因为valueOf使用缓存，而new一定会创建新的对象分配新的内存空间

21.各种锁的问题

1、公平锁、非公平锁
公平锁：非常公平，不能够插队，必须先来后到
非公平锁：非常不公平，可以插队 ，一个线程3s，另一个线程3h（默认非公平）

public ReentrantLock() {
        sync = new NonfairSync();
    }

public ReentrantLock(boolean fair) {
        sync = fair ? new FairSync() : new NonfairSync();
    }

2、可重入锁
可重入锁（递归锁）

Synchronized

package com.gao.lock;


//  Synchronized
public class Demo01 {
    public static void main(String[] args) {
        Phone phone = new Phone();

        new Thread(()->{
         phone.sms();
        },"A").start();

        new Thread(()->{
            phone.sms();
        },"B").start();


    }
}
class Phone{
    public synchronized void sms(){
        System.out.println(Thread.currentThread().getName()+"sms");
        call();//这里也有锁

;    }
    public synchronized void call(){
        System.out.println(Thread.currentThread().getName()+"call");
    }
}

Lock 细节问题 lock.lock(); lock.unlock(); lock必须配对，否则

package com.gao.lock;

import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class Demo02 {
    public static void main(String[] args) {
        Phone2 phone = new Phone2();

        new Thread(()->{
            phone.sms();
        },"A").start();

        new Thread(()->{
            phone.sms();
        },"B").start();


    }
}
class Phone2{
    Lock lock=new ReentrantLock();
    public  void sms(){
        lock.lock();//细节问题 lock.lock(); lock.unlock(); lock必须配对，否则就是死锁

        try {
            System.out.println(Thread.currentThread().getName()+"sms");
            call();//这里也有锁
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }

        ;    }
    public  void call(){
        lock.lock();

        try {
        System.out.println(Thread.currentThread().getName()+"call");
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }
}

3、自旋锁

自定义自旋锁

package com.gao.lock;

import java.util.concurrent.atomic.AtomicReference;

/**
 * 自旋锁
 */
public class SpinklockeDemo {

    AtomicReference<Thread> atomicReference=new AtomicReference<>();
    //加锁
    public void myLock(){
       Thread thread=Thread.currentThread();
        System.out.println(Thread.currentThread().getName()+"=====myLock");
       //自旋锁
        while (!atomicReference.compareAndSet(null,thread)){

        }
    }
    //解锁
    public void myUnLock(){
        Thread thread=Thread.currentThread();
        System.out.println(Thread.currentThread().getName()+"=====myUnLock");
        atomicReference.compareAndSet(thread,null);
    }
}

测试

package com.gao.lock;

import java.util.concurrent.TimeUnit;
import java.util.concurrent.locks.ReentrantLock;

public class TestSpinkLock {
    public static void main(String[] args) throws InterruptedException {
//        ReentrantLock reentrantLock = new ReentrantLock();
//        reentrantLock.lock();
//        reentrantLock.unlock();
       //底层使用自旋锁CAS
        SpinklockeDemo lock = new SpinklockeDemo();
        new Thread(()->{
            lock.myLock();
            try {
                TimeUnit.SECONDS.sleep(5);
            } catch (Exception e) {
                e.printStackTrace();
            } finally {
                lock.myUnLock();
            }
        },"T1").start();
        TimeUnit.SECONDS.sleep(1);
        new Thread(()->{
            lock.myLock();
            try {
                TimeUnit.SECONDS.sleep(3);
            } catch (Exception e) {
                e.printStackTrace();
            } finally {
                lock.myUnLock();
            }
        },"T2").start();




    }
}

4、死锁

死锁是什么

死锁测试，怎么排除死锁

package com.gao.lock;



import java.util.concurrent.TimeUnit;

public class DeadLockDemo {
    public static void main(String[] args) {
       String lockA="lockA";
        String lockB="lockB";
        new Thread(new myThread(lockA,lockB),"T1").start();
        new Thread(new myThread(lockB,lockA),"T2").start();
    }
}

class myThread implements Runnable{

    private String lockA;

    private String lockB;

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

    @Override
    public void run() {
      synchronized (lockA){
          System.out.println(Thread.currentThread().getName()+"lock"+lockA+"=>get"+lockB);
          try {
              TimeUnit.SECONDS.sleep(2);
          } catch (InterruptedException e) {
              e.printStackTrace();
          }
          synchronized (lockB){
              System.out.println(Thread.currentThread().getName()+"lock"+lockB+"=>get"+lockA);
          }
      }
    }
}

解决问题

1、使用jps -l定位进程号

2、使用jstack 进程号 找到死锁问题

排查问题：
1、日志
2、堆栈信息