JUC并发编程

1、什么是 JUC

　JUC就是 java.util 下的工具包、包、分类等。

普通的线程代码：

Thread
Runnable 没有返回值、效率相比于 Callable 相对较低！
Callable 有返回值！

2、线程和进程

线程、进程，如果不能使用一句话说出来的技术，不扎实！

进程：一个程序，QQ.exe Music.exe 程序的集合；
一个进程往往可以包含多个线程，至少包含一个！
Java默认有2个线程？ mian、GC
线程：开了一个进程 Typora，写字，自动保存（线程负责的）
对于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 ，多个线程可以同时执行； eg: 线程池！

package com.edgar.demo01;

public class Test1 {

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

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

线程有几个状态（6个）: Thread.State

ublic enum State {
    // 新生
    NEW,

    // 运行
    RUNNABLE,

    // 阻塞
    BLOCKED,

    // 等待，死死地等
    WAITING,

    // 超时等待
    TIMED_WAITING,

    // 终止
    TERMINATED;
}

wait/sleep 区别

1、二者来自不同的类

wait => Object
sleep => Thread

2、关于锁的释放

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

3、使用的范围是不同的

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

3、Synchronized锁

传统 Synchronized锁

package com.edgar.demo01;

/**
 * 真正的多线程开发，公司中的开发
 * 线程就是一个单独的资源类，没有任何附属操作
 * 1、属性、方法
 */
public class SaleTicketDemo01 {

    public static void main(String[] args) {
        // 并发：多线程操作同一个资源类，把资源类丢入线程
        Ticket ticket = new Ticket();

        // @FunctionalInterface 函数式接口，jdk 1.8 lambda表达式 (参数)->{ 代码 }
        new Thread(()->{
            for (int i = 0; i < 20; i++) {
                ticket.sale();
            }
        },"A").start();

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

        new Thread(()->{
            for (int i = 0; i < 20; 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() + "卖出了" + (50 - (--number))
                    + "张票，剩余：" + number + "张票");
        }

    }

}

4、Lock锁(重点)

公平锁：十分公平，线程执行顺序按照先来后到顺序
非公平锁：十分不公平：可以插队（默认锁）

将上面的卖票例子用lock锁替换synchronized：

package com.edgar.demo01;

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

public class SaleTicketDemo02 {

    public static void main(String[] args) {
        // 并发：多线程操作同一个资源类，把资源类丢入线程
        Ticket ticket2 = new Ticket();

        // @FunctionalInterface 函数式接口，jdk 1.8 lambda表达式 (参数)->{ 代码 }
        new Thread(()->{
            for (int i = 0; i < 20; i++)
                ticket2.sale();
        },"A").start();

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

        new Thread(()->{
            for (int i = 0; i < 20; i++) {
                ticket2.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() + "卖出了" + (50 - (--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（获得锁，如果线程1阻塞）、线程2（等待，傻傻的等）；Lock锁就不一定会等待下去；
5、Synchronized 可重入锁，不可以中断的，非公平；Lock ，可重入锁，可以判断锁，非公平（可以自己设置）；
6、Synchronized 适合锁少量的代码同步问题，Lock 适合锁大量的同步代码！

锁是什么，如何判断锁的是什么！

这个问题在之后会举例分析。

5、生产者和消费者问题

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

生产者和消费者问题 Synchronized 版

package com.edgar.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 {
        /*
        假设 number此时等于1，即已经被生产了产品

        如果这里用的是if判断，如果此时A,C两个生产者线程争夺increment()方法执行权

        假设A拿到执行权，经过判断number!=0成立，则A.wait()开始等待（wait()会释放锁），然后C试图去执行
        生产方法，但依然判断number!=0成立，则B.wait()开始等待（wait()会释放锁）

        碰巧这时候消费者线程线程B/D去消费了一个产品，使number=0然后，B/D消费完后调用this.notifyAll();

        这时候2个等待中的生产者线程继续生产产品，而此时number++ 执行了2次

        同理，重复上述过程，生产者线程继续wait()等待，消费者调用this.notifyAll();
        然后生产者继续超前生产，最终导致‘产能过剩’，即number大于1
        if(number != 0){
            // 等待
            this.wait();
        }*/
        while (number != 0) { // 注意这里不可以用if 否则会出现虚假唤醒问题，解决方法将if换成while
            // 等待
            this.wait();
        }
        number++;
        // 通知其他线程，我+1完毕了
        System.out.println(Thread.currentThread().getName()+"=>"+number);
        this.notifyAll();
    }

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

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

首先到CHM 官方文档 java.lang包下找到Object ，然后找到wait()方法：

因此上述代码中必须使用while判断，而不能使用if

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

官方文档中通过Lock 找到 Condition

点入Condition 查看

代码实现：

package com.edgar.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) { // 注意这里不可以用if 否则会出现虚假唤醒问题，解决方法将if换成while
                // 等待
                condition.await();
            }
            number++;
            // 通知其他线程，我+1完毕了
            System.out.println(Thread.currentThread().getName() + "=>" + number);
            condition.signalAll();
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }


    }

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

任何一个新的技术，绝对不是仅仅只是覆盖了原来的技术，是有其对旧技术的优势和补充！

Condition 精准的通知和唤醒线程

上述代码运行结果如图：

问题：ABCD线程抢占执行的顺序是随机的，如果想让ABCD线程有序执行，该如何改进代码？

代码实现：

package com.edgar.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;

    public void printA() {
        lock.lock();
        try {
            // 业务，判断-> 执行-> 通知
           while (number != 1) {
               // 等待
                condition1.await();
           }
            System.out.println(Thread.currentThread().getName()+"=>"+"AAA");
            // 唤醒，唤醒指定的人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()+"=>"+"BBB");
            // 唤醒，唤醒指定的人B
            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()+"=>"+"CCC");
            // 唤醒，唤醒指定的人B
            number = 1;
            condition1.signal();
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }

    }

}

测试结果：

6、8锁现象

前面提出一个问题：如何判断锁的是谁！知道什么是锁，锁到底锁的是谁！

深刻理解我们的锁

synchronized 锁的对象是方法的调用者

代码举例1：

package com.edgar.lock8;

import java.util.concurrent.TimeUnit;

/**
 * 8锁，就是关于锁的8个问题
 * 1、标准情况下，两个线程先打印 发短信还是 先打印 打电话？ 1/发短信  2/打电话
 * 2、sendSms延迟4秒，两个线程先打印 发短信还是 打电话？  1/发短信  2/打电话
 */
public class Test1 {

    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(4); // 抱着锁睡眠
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("发短信");
    }

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

普通方法没有锁！不是同步方法，就不受锁的影响，正常执行

代码举例2：

package com.edgar.lock8;

import java.util.concurrent.TimeUnit;

/**
 * 3、增加了一个普通方法后！先执行发短信还是Hello？// 1/hello 2/发短信
 * 4、两个对象，两个同步方法， 发短信还是 打电话？ // 1/打电话 2/发短信
 */
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(4);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("发短信");
    }

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

    // 这里没有锁！不是同步方法，不受锁的影响
    public void hello(){
        System.out.println("hello");
    }
}

不同实例对象的Class类模板只有一个，static静态的同步方法，锁的是Class

代码举例3：

package com.edgar.lock8;

import java.util.concurrent.TimeUnit;

/**
 * 5、增加两个静态的同步方法，只有一个对象，先打印 发短信？打电话？ 1/发短信  2/打电话
 * 6、两个对象！增加两个静态的同步方法， 先打印 发短信？打电话？ 1/发短信  2/打电话
 */
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(4);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("发短信");
    }

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


}

代码举例4：

package com.edgar.lock8;

import java.util.concurrent.TimeUnit;

/**
 * 7、1个静态的同步方法，1个普通的同步方法 ，一个对象，先打印 发短信？打电话？ 1/打电话 2/发短信
 * 8、1个静态的同步方法，1个普通的同步方法 ，两个对象，先打印 发短信？打电话？ 1/打电话 2/发短信
 */
public class Test4 {

    public static void main(String[] args) {
        // 两个对象的Class类模板只有一个，static，锁的是Class
        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(4);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("发短信");
    }

    // 普通的同步方法 锁的调用者
    public synchronized void call(){
        System.out.println("打电话");
    }


}

// 7/8 两种情况下，都是先执行打电话,后执行发短信,因为二者锁的对象不同,
// 静态同步方法锁的是Class类模板,普通同步方法锁的是实例化的对象,
// 所以不用等待前者解锁后 后者才能执行,而是两者并行执行,因为发短信休眠4s
// 所以打电话先执行

小结

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

7、集合类不安全

List 不安全

ArrayList 在并发多线程条件下，不能实现数据共享，多个线程同时调用一个list对象时候就会出现并发修改异常ConcurrentModificationException

代码举例：

package com.edgar.unsafe;

import java.util.List;
import java.util.UUID;
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<>();
         */
        // CopyOnWrite 写入时复制 COW 计算机程序设计领域的一种优化策略；
        // 多个线程调用的时候，list，读取的时候，固定的，写入（覆盖）
        // 在写入的时候避免覆盖，造成数据问题
        // 读写分离
        // CopyOnWriteArrayList 比 Vector 牛逼在哪里？
        // 1、CopyOnWriteArrayList之所以比Vector效率高是因为，这个类的读操作是不需要同步的，而Vector读操作和写操作都上了synchronized
        // 2、性能不一样:资源竞争激励的情况下,lock性能会比synchronize好,竞争不激励的情况下,synchronize比lock性能好
        // 3、不是锁的问题。是读写性能的问题，vector所有的操作都有锁，但是copyonwrite读操作是没有锁的！在开发中读比写更频繁，所以说cow好在这里，另外还有一个有点是数组扩容问题。cow不需要扩容
        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 不安全

HashSet 在并发多线程条件下，不能实现数据共享，多个线程同时调用一个set对象时候就会出现并发修改异常ConcurrentModificationException

代码举例：

package com.edgar.unsafe;

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

/**
 * 同理可证：ConcurrentModificationException
 */
public class SetTest {

    public static void main(String[] args) {
        // 并发下 HashSet 不安全的
        // 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 底层是什么？

// 可以看出 HashSet 的底层就是一个HashMap
public HashSet() {
    map = new HashMap<>();
}

// HashSet的add方法将值添加进了map的key
// map的key是无法重复的
public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

private static final Object PRESENT = new Object(); // 不变的值

Map 不安全

回顾Map基本操作：

代码举例：

package com.edgar.unsafe;

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<>() 而是 new HashMap<>(16,0.75f)
        // 默认等价于什么？ new HashMap<>(16,0.75f);
        // 加载因子、初始化容量
        // 扩展：研究ConcurrentHashMap的原理
        // Map<String, String> map = new HashMap<>(); 不安全
        // Map<String, String> objectObjectMap = Collections.synchronizedMap(new HashMap<>()); 安全
        Map<String, String> 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();
        }
    }
}

8、Callable (简单)

Callable 和 Runable 对比：

举例：比如Callable 是你自己，你想通过你的女朋友 **Runable **认识她的闺蜜 Thread

Callable 是 java.util 包下 concurrent 下的接口，有返回值，可以抛出被检查的异常
Runable 是 java.lang 包下的接口，没有返回值，不可以抛出被检查的异常
二者调用的方法不同，run()/ call()

同样的 Lock 和 Synchronized 二者的区别，前者是java.util 下的接口后者是 java.lang 下的关键字

代码举例

package com.edgar.callable;

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


/**
 * 1、探究原理
 * 2、觉自己会用
 */
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<V>( Callable )).start();

        new Thread().start(); // 怎么启动 Callable

        MyThread thread = new MyThread();
        FutureTask futureTask = new FutureTask<>(thread); // 适配类

        new Thread(futureTask,"A").start();
        new Thread(futureTask,"B").start(); // call()方法结果会被缓存，提高效率，因此只打印1个call

        // 这个get 方法可能会产生阻塞！把他放到最后
        Integer o = (Integer) futureTask.get();
        // 或者使用异步通信来处理！
        System.out.println(o);

    }

}

class MyThread implements Callable<Integer> {


    @Override
    public Integer call() throws Exception {
        System.out.println("call()"); // 会打印几个call
        // 耗时的操作
        return 1024;
    }
}

细节：

1、有缓存

2、结果可能需要等待，会阻塞！

9、常用的辅助类(必会)

9.1、CountDownLatch

减法计数器：实现调用几次线程后再触发某一个任务

代码举例：

package com.edgar.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() 就会被唤醒，继续执行！

9.2、CyclicBarrier

加法计数器：集齐7颗龙珠召唤神龙

代码举例：

package com.edgar.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;
            // lambda能拿到 i 吗
            new Thread(()->{
                System.out.println(Thread.currentThread().getName()+"收集"+temp+"个龙珠");
                try {
                    cyclicBarrier.await(); // 等待
                } catch (InterruptedException e) {
                    e.printStackTrace();
                } catch (BrokenBarrierException e) {
                    e.printStackTrace();
                }
            }).start();
        }
    }
}

9.3、Semaphore

Semaphore：信号量

限流/抢车位！6车—3个停车位置

代码举例：

package com.edgar.add;

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

public class SemaphoreDemo {

    public static void main(String[] args) {
        // 线程数量：停车位! 限流！
        // 如果已有3个线程执行（3个车位已满），则其他线程需要等待‘车位’释放后，才能执行！
        Semaphore semaphore = new Semaphore(3);

        for (int i = 1; i <= 6; i++) {
            new Thread(()->{
                // acquire() 得到
                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();
                }
                // release() 释放
            },String.valueOf(i)).start();
        }
    }
}

只有三个车位，只有当某辆车离开车位，车位空出来后，下一辆车才能在此停放。

输出结果:

1抢到车位
3抢到车位
2抢到车位
1离开车位
2离开车位
3离开车位
4抢到车位
5抢到车位
6抢到车位
4离开车位
6离开车位
5离开车位

原理：

semaphore.acquire(); 获得，假设如果已经满了，等待，等待被释放为止！

semaphore.release(); 释放，会将当前的信号量释放 + 1，然后唤醒等待的线程！

作用：多个共享资源互斥的使用！并发限流，控制最大的线程数！

10、读写锁 ReadWriteLock

ReadWriteLock

代码举例：

package com.edgar.rw;

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

/**
 * 独占锁（写锁） 一次只能被一个线程占有
 * 共享锁（读锁）  多个线程可以同时占有
 * ReadWriteLock
 * 读-读  可以共存！
 * 读-写  不能共存！
 * 写-写  不能共存！
 */
public class ReadWriteLockDemo {

    public static void main(String[] args) {
        // MyCatch myCatch = new MyCatch();
        MyCatchLock myCatch = new MyCatchLock();

        // 写入
        for (int i = 1; i <= 5; i++) {
            final int temp = i;
            new Thread(() -> {
                myCatch.put(temp + "", temp + "");
            },String.valueOf(i)).start();
        }

        // 读取
        for (int i = 1; i <= 5; i++) {
            final int temp = i;
            new Thread(() -> {
                myCatch.get(temp + "");
            },String.valueOf(i)).start();
        }

    }

}

// 加锁的
class MyCatchLock {

    private volatile Map<String, Object> map = new HashMap<>();
    // 读写锁：更加细粒度的控制
    private ReadWriteLock 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);
            map.get(key);
            System.out.println(Thread.currentThread().getName() + "读取OK");
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            readWriteLock.readLock().unlock();
        }
    }

}

/**
 * 自定义缓存
 */
class MyCatch {

    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);
        map.get(key);
        System.out.println(Thread.currentThread().getName() + "读取OK");
    }

}

11、阻塞队列BlockingQueue

阻塞队列：

BlockingQueue：阻塞队列

什么情况下我们会使用阻塞队列?：多线程并发处理，线程池用的较多！

学会使用队列

添加、移除

四组API

方式	抛出异常	有返回值，不抛出异常	阻塞等待	超时等待
添加	add(e)	offer(e)	put(e)	offer(e, time, unit)
移除	remove()	poll()	take()	poll(time, unit)
查看队首元素是谁	element()	peek()	不可用	不可用

代码示例：

此队列（ArrayBlockingQueue）按 FIFO（先进先出）原则对元素进行排序。队列的头部是在队列中存在时间最长的元素。队列的尾部是在队列中存在时间最短的元素。新元素插入到队列的尾部，队列获取操作则是从队列头部开始获得元素。

package com.edgar.bq;

import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.TimeUnit;

public class Test {

    public static void main(String[] args) throws InterruptedException {
        test4();
    }

    /**
     * 抛出异常
     */
    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"));

        // IllegalStateException: Queue full 抛出异常！
        // System.out.println(blockingQueue.add("d"));


        System.out.println("====================");

        System.out.println(blockingQueue.remove());
        System.out.println(blockingQueue.element()); // 查看队首元素是谁
        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.peek()); // 查看队首元素是谁
        // 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("c"); // 队列没有位置了，一直阻塞
        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());
        System.out.println(blockingQueue.poll(2, TimeUnit.SECONDS));
    }
}

SynchronousQueue

一种阻塞队列，其中每个插入操作必须等待另一个线程的对应移除操作，反之亦然、

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

put、take

代码举例：

package com.edgar.bq;

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

/**
 * 同步队列
 * 和其他的BlockingQueue 不一样，SynchronousQueue 不存储元素
 * put了一个元素必须从里面先take取出来，否则不能put进去值！
 */
public class SynchronousQueueDemo {

    public static void main(String[] args) {
        BlockingQueue blockingQueue = new SynchronousQueue<>(); // 同步队列

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

        new Thread(() -> {
            try {
                TimeUnit.SECONDS.sleep(3);
                System.out.println(Thread.currentThread().getName() + "=>" + blockingQueue.take());
                System.out.println(Thread.currentThread().getName() + "=>" + blockingQueue.take());
                System.out.println(Thread.currentThread().getName() + "=>" + blockingQueue.take());
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }, "T2").start();
    }
}

12、线程池(重点)

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

池化技术

程序的运行，本质：占用系统的资源！（优化资源的使用 => 池化技术）

线程池、连接池、内存池、对象池///… 创建、销毁。十分浪费资源

池化技术：事先准备好一些资源，有人要用，就来我这里拿，用完之后还给我。

线程池的好处:

1、降低系统资源的消耗
2、提高响应的速度
3、方便管理

线程复用、可以控制最大并发数、管理线程

线程池：3大方法

示例代码：

package com.edgar.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 < 100; 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,
                                  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;
}

强制：手动创建一个线程池

package com.edgar.pool;


import java.util.concurrent.*;

// Executors 工具类、3大方法
// ExecutorService threadPool = Executors.newSingleThreadExecutor();// 单个线程
// ExecutorService threadPool = Executors.newFixedThreadPool(5); // 创建一个固定大小的线程池
// ExecutorService threadPool =Executors.newCachedThreadPool(); // 可伸缩的，遇强则强，遇弱则弱

/**
 * 四种拒绝策略：
 * <p>
 * new ThreadPoolExecutor.AbortPolicy()
 * 银行满了，还有人进来，不处理这个人的，抛出异常
 * <p>
 * new ThreadPoolExecutor.CallerRunsPolicy()
 * 哪来的去哪里！比如你爸爸 让你去通知妈妈洗衣服，妈妈拒绝，让你回去通知爸爸洗
 * <p>
 * new ThreadPoolExecutor.DiscardPolicy()
 * 队列满了，丢掉任务，不会抛出异常！
 * <p>
 * new ThreadPoolExecutor.DiscardOldestPolicy()
 * 源码的意思是：队列首部被poll出去，然后再调用execute方法尝试进入队列
 */
public class Demo01 {

    public static void main(String[] args) {
        // 自定义线程池！工作 ThreadPoolExecutor
        ExecutorService threadPool = new ThreadPoolExecutor(
                2, // int corePoolSize, 核心线程池大小(候客区窗口2个)
                5, // int maximumPoolSize, 最大核心线程池大小(总共5个窗口)
                3, // long keepAliveTime, 超时3秒没有人调用就会释，放关闭窗口
                TimeUnit.SECONDS, // TimeUnit unit, 超时单位 秒
                new LinkedBlockingQueue<>(3), // 阻塞队列(候客区最多3人)
                Executors.defaultThreadFactory(), // 默认线程工厂
                // 4种拒绝策略之一：
                // 队列首部被poll出去，然后再调用execute方法尝试进入队列
                new ThreadPoolExecutor.DiscardOldestPolicy());


        try {
            // 最大承载：Queue + maximumPoolSize
            // 超过 RejectedExecutionException
            for (int i = 1; i <= 9; i++) {
                // 使用了线程池之后，使用线程池来创建线程
                threadPool.execute(() -> {
                    System.out.println(Thread.currentThread().getName() + " ok");
                });
            }
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            // 线程池用完，程序结束，关闭线程池
            threadPool.shutdown();
        }


    }
}

线程池：4种拒绝策略

/**
 * 四种拒绝策略：
 * <p>
 * new ThreadPoolExecutor.AbortPolicy()
 * 银行满了，还有人进来，不处理这个人的，抛出异常
 * <p>
 * new ThreadPoolExecutor.CallerRunsPolicy()
 * 哪来的去哪里！比如你爸爸 让你去通知妈妈洗衣服，妈妈拒绝，让你回去通知爸爸洗
 * <p>
 * new ThreadPoolExecutor.DiscardPolicy()
 * 队列满了，丢掉任务，不会抛出异常！
 * <p>
 * new ThreadPoolExecutor.DiscardOldestPolicy()
 * 源码的意思是：队列首部被poll出去，然后再调用execute方法尝试进入队列
 */

小结和拓展

池的最大容量如何去设置！

了解：IO密集型，CPU密集型：（调优）

// 最大线程到底该如何定义

// CPU 密集型：大量计算，cpu 占用越接近 100%, 耗费多个核或多台机器，适用于大量计算的情况
// IO密集型：大量网络，文件操作 ,适用于web应用

// CPU密集型公式：线程数 = CPU核数+1
// IO密集型公式：线程数 = CPU核心数/(1-阻塞系数)     阻塞系数一般0.8~0.9，

// 获取最大容量的方法：
System.out.println((int) (Runtime.getRuntime().availableProcessors() / (1 - 0.9 )));

13、四大函数式接口（必需掌握）

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

函数式接口：只包含一个抽象方法的接口

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

Function 函数式接口

package com.edgar.function;

import java.util.function.Function;

/**
 * Function 函数型接口,有一个输入参数，有一个输出
 * 只要是函数式接口 可以 用lambda表达式简化
 */
public class Demo01 {

    public static void main(String[] args) {
//        Function<String, String> function = new Function<String, String>() {
//            @Override
//            public String apply(String str) {
//                return str;
//            }
//        };

        Function<String, String> function = (str) -> {
            return str;
        };
        System.out.println(function.apply("123"));
    }
}

Predicate 断定型接口

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

package com.edgar.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(""));
    }
}

Consumer 消费型接口

package com.edgar.function;

import java.util.function.Consumer;

/**
 * Consumer 消费型接口：只有输入，没有返回值
 */
public class Demo03 {

    public static void main(String[] args) {
//        Consumer consumer = new Consumer<String>() {
//            @Override
//            public void accept(String str) {
//                System.out.println(str);
//            }
//        };

        Consumer<String> consumer = (str) -> {
            System.out.println(str);
        };
        consumer.accept("asd");
    }
}

Supplier 供给型接口

package com.edgar.function;

import java.util.function.Supplier;

/**
 * Supplier 供给型接口 没有参数，只有返回值
 */
public class Demo04 {

    public static void main(String[] args) {
//        Supplier<Integer> supplier = new Supplier<Integer>() {
//            @Override
//            public Integer get() {
//                return 1024;
//            }
//        };

        Supplier<Integer> supplier = ()->{return 1024;};
        System.out.println(supplier.get());
    }
}

14、Stream 流式计算

什么是Stream流式计算

大数据：存储 + 计算

集合、MySQL 本质就是存储东西的；

计算都应该交给流来操作！

package com.edgar.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; }) // ID 必须是偶数
                .filter((u) -> {return u.getAge() > 23;}) // 年龄必须大于23岁
                .map((u) -> {return u.getName().toUpperCase();}) // 用户名转为大写字母
                .sorted((uu1,uu2)->{ return uu2.compareTo(uu1); }) // 用户名字母倒着排序
                .limit(1) // 只输出一个用户！
                .forEach(System.out::println);

    }
}

15、ForkJoin

ForkJoin 在 JDK 1.7 ，并行执行任务！提高效率。大数据量！

大数据：Map Reduce （把大任务拆分为小任务）

ForkJoin 特点：工作窃取

工作窃取（work-stealing）算法是指某个线程从其他队列里窃取任务来执行。工作窃取的运行流程图如下：

那么为什么需要使用工作窃取算法呢？假如我们需要做一个比较大的任务，我们可以把这个任务分割为若干互不依赖的子任务，为了减少线程间的竞争，于是把这些子任务分别放到不同的队列里，并为每个队列创建一个单独的线程来执行队列里的任务，线程和队列一一对应，比如A线程负责处理A队列里的任务。但是有的线程会先把自己队列里的任务干完，而其他线程对应的队列里还有任务等待处理。干完活的线程与其等着，不如去帮其他线程干活，于是它就去其他线程的队列里窃取一个任务来执行。而在这时它们会访问同一个队列，所以为了减少窃取任务线程和被窃取任务线程之间的竞争，通常会使用双端队列，被窃取任务线程永远从双端队列的头部拿任务执行，而窃取任务的线程永远从双端队列的尾部拿任务执行。

工作窃取算法的优点是充分利用线程进行并行计算，并减少了线程间的竞争，其缺点是在某些情况下还是存在竞争，比如双端队列里只有一个任务时。并且消耗了更多的系统资源，比如创建多个线程和多个双端队列。

ForkJoin

package com.edgar.forkjoin;

import java.util.concurrent.RecursiveTask;

/**
 * 求和计算任务
 * 3000   6000（ForkJoin）  9000（Stream并行流）
 * // 如何使用 forkjoin
 * // 1、ForkJoinPool 通过它来执行
 * // 2、计算任务 ForkJoinPool.execute(ForkJoinTask task)
 * // 3、计算类要继承 RecursiveTask(递归任务，有返回值的)
 */
public class ForkJoinDemo extends RecursiveTask<Long> {

    private Long start;
    private Long end;

    // 临界值
    private Long temp = 10000L;

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

    // 计算方法
    @Override // forkJoin 递归
    protected Long compute() {
        if ((end - start) < temp) {
            Long sum = 0L;
            for (Long i = start; i <= end; i++) {
                sum += i;
            }
            return sum;
        } else {
            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.edgar.forkjoin;

import java.util.concurrent.ExecutionException;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.ForkJoinTask;
import java.util.stream.LongStream;

// 3000   6000（ForkJoin）  9000（Stream并行流）
public class Test {

    public static void main(String[] args) throws ExecutionException, InterruptedException {
//        test1(); //sum=500000000500000000 时间：5366
        test2(); //sum=499999999500000000 时间：3360
//        test3(); //sum=500000000500000000 时间：171
    }

    // 普通程序员
    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));
    }

    // 会使用ForkJoin
    public static void test2() throws ExecutionException, InterruptedException {
        Long start = System.currentTimeMillis();
        ForkJoinPool forkJoinPool = new ForkJoinPool();
        ForkJoinDemo 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));

    }
}

16、异步回调

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

package com.edgar.future;

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

/**
 * 异步调用：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("1111");
//        completableFuture.get(); // 获取阻塞执行结果

        // 有返回值的 supplyAsync 异步回调
        // Ajax，成功和失败的回调
        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());

        /**
         * succee Code 200
         * error Code 404 500
         */
    }
}

17、JMM

请你谈谈你对 Volatile 的理解

Volatile 是 Java 虚拟机提供轻量级的同步机制，类似于synchronized 但是没有其强大。

1、保证可见性

2、不保证原子性

3、禁止指令重排

什么是JMM

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

1、线程解锁前，必须把共享变量立刻刷回主存。

2、线程加锁前，必须读取主存中的最新值到工作内存中！

3、加锁和解锁是同一把锁。

线程 工作内存 、主内存

8 种操作：

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

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操作之前，必须把此变量同步回主内存

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

18、Volatile

1、保证可见性

package com.edgar.tvolatile;

import java.util.concurrent.TimeUnit;

public class JMMDemo {

    // 不加 volatile 程序就会死循环！
    // 加 volatile 可以保证可见性
    public static volatile 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.edgar.tvolatile;

// volatile 不保证原子性
public class VDemo02 {
    // volatile 不保证原子性
    private volatile static int num = 0;

    public static void add() {
        num++;
    }

    public static void main(String[] args) {

        // 理论上num结果应该为 2 万
        for (int i = 0; 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 ，怎么样保证原子性

java的反汇编命令javap -c VDemo02.class

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

package com.edgar.tvolatile;

import java.util.concurrent.atomic.AtomicInteger;

// volatile 不保证原子性
public class VDemo02 {
    // volatile 不保证原子性
    private volatile static AtomicInteger num = new AtomicInteger();

    public static void add() {
        // num++; // 不是一个原子性操作
        num.getAndIncrement(); // AtomicInteger +1 方法
    }

    public static void main(String[] args) {

        // 理论上num结果应该为 2 万
        for (int i = 0; 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类是一个很特殊的存在！

3、指令重排

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

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

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

int x = 1; // 1
int y = 2; // 2
x = x + 5; // 3
y = x * x; // 4

我们所期望的：1234	但是可能执行的时候会变成 2134 1324
可不可能是 4123 ？ 不可能

可能造成影响的结果

线程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指令。作用：

保证特定操作的执行顺序！
可以保证某些变量的内存可见性 (利用这些特性volatile 实现了可见性)

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

volatile 内存屏障在单例模式中使用的最多！

19、单例模式

饿汉式

public class HungryMan {
 
    /**
     * 构造器私有
     */
    private HungryMan() {
    }
 
    /**
     * 不管用不用，先给对象创建了
     */
    private static HungryMan hungryMan = new HungryMan();
 
    /**
     * 获取单例对象
     */
    private static HungryMan getHungryMan() {
        return hungryMan;
    }
}

懒汉式

/**
 * 懒汉式不安全
 */
public class LazyMan {
 
    /**
     * 构造器私有
     */
    private LazyMan() {
    }
 
    private static LazyMan lazyMan;
 
    private static LazyMan getLazyMan() {
        /**
         *  等于null再创建对象
         */
        if (lazyMan == null) {
            lazyMan = new LazyMan();
        }
        return lazyMan;
    }
}

测试：

/**
 * 懒汉式不安全
 */
public class LazyMan {
    /**
     * 构造器私有
     */
    private LazyMan() {
        System.out.println(Thread.currentThread().getName() + "执行~");
    }

    private static LazyMan lazyMan;

    private static LazyMan getLazyMan() {
        /**
         *  等于null再创建对象
         */
        if (lazyMan == null) {
            lazyMan = new LazyMan();
        }
        return lazyMan;
    }

    public static void main(String[] args) {
        for (int i = 0; i < 10; i++) {
            new Thread(() -> {
                getLazyMan();
            }, "线程" + String.valueOf(i)).start();
        }
    }
}

通过结果可以看到如果开启了很多线程去执行，会有线程并发的情况　　

　　这种方式是最基本的实现方式，这种实现最大的问题就是不支持多线程。因为没有加锁 synchronized，所以严格意义上它并不算单例模式。
这种方式 lazy loading 很明显，在多线程不能正常工作。

饿汉式：线程安全

/**
 * 懒汉式线程安全
 */
public class LazyMan {
    /**
     * 构造器私有
     */
    private LazyMan() {
    }
 
    private static LazyMan lazyMan;
 
    private synchronized static LazyMan getLazyMan() {
        /**
         *  等于null再创建对象
         */
        if (lazyMan == null) {
            lazyMan = new LazyMan();
        }
        return lazyMan;
    }
}

这种方式具备很好的 lazy loading，能够在多线程中很好的工作，但是，效率很低，99% 情况下不需要同步。
优点：第一次调用才初始化，避免内存浪费。
缺点：必须加锁 synchronized 才能保证单例，但加锁会影响效率。
获取实例的性能对应用程序不是很关键（该方法使用不太频繁）

双重检测锁+原子性(Volatile)操作

public class LazyMan {
    /**
     * 构造器私有
     */
    private LazyMan() {
        System.out.println(Thread.currentThread().getName() + "=》执行");
    }
 
    private volatile static LazyMan lazyMan;
 
    private static LazyMan getLazyMan() {
        /**
         *  双重检测锁
         */
        if (lazyMan==null){
            synchronized (LazyMan.class){
                if (lazyMan == null) {
                    lazyMan = new LazyMan();
                }
            }
        }
        return lazyMan;
    }
}

内部类方式去创建

public class LazyMan {
    static class LazyManHolder {
        private static final LazyMan INSTANCE = new LazyMan();
    }
 
    /**
     * 构造私有
     */
    private LazyMan() {
    }
 
    private static LazyMan getInstance(){
        // 通过静态内部类去调用，创建对象
        return LazyManHolder.INSTANCE;
    }
}

重点：单例不安全，可以通过反射去破坏单例

拿双重检测锁+原子的那个单例例子来测试：

反射攻击：

public static void main(String[] args) throws Exception {
        // 通过单例创建对象
        LazyMan lazyMan1 = getLazyMan();
 
        // 拿到类的无参构造
        Constructor<LazyMan> constructor = LazyMan.class.getDeclaredConstructor(null);
        // 设置私有访问权限无效
        constructor.setAccessible(true);
        // 创建对象
        LazyMan lazyMan2 = constructor.newInstance();
 
        // 比较两个对象的hashCode
        System.out.println(lazyMan1.hashCode());
        System.out.println(lazyMan2.hashCode());
    }

main=》执行

main=》执行

1956725890

356573597

可以看到输出的两个对象的hashCode是不一样的，说明是通过反射去创建了对象，是不安全的。

单例的防守：

/**
 * 构造器私有
 */
private LazyMan() {
    // 给类加一层锁
    synchronized (LazyMan.class) {
        // 对象已经被创建后，反射执行到这里就会抛出异常
        if (lazyMan != null) {
            throw new RuntimeException("禁止通过反射来破坏!");
        }
    }
}

可以看到这次是成功阻止了通过反射创建对象~

反射攻击：

如果创建的两个对象都是通过反射来创建的，会又出现问题：

public static void main(String[] args) throws Exception {
        // 通过单例创建对象
        // LazyMan lazyMan1 = getLazyMan();
 
        // 拿到类的无参构造
        Constructor<LazyMan> constructor = LazyMan.class.getDeclaredConstructor(null);
        // 设置私有访问权限无效
        constructor.setAccessible(true);
        // 创建对象
        LazyMan lazyMan2 = constructor.newInstance();
        LazyMan lazyMan3 = constructor.newInstance();
 
        // 比较两个对象的hashCode
        System.out.println(lazyMan3.hashCode());
        System.out.println(lazyMan2.hashCode());
    }

通过测试看到通过反射创建的这两个对象能够正常的执行！　　

单例防守：

这里防守成功，不能够通过两个反射来创建对象

// 添加标志位
private static boolean flag = false;
/**
 * 构造器私有
 */
private LazyMan() {
    // 给类加一层锁
    synchronized (LazyMan.class) {
        // 通过标志位的赋值，来让这个对象只能够创建一次
        if (flag == false) {
            flag = true;
        } else {
            throw new RuntimeException("禁止通过反射来破坏!");
        }
    }
}

反射攻击：

修改标志位的值：

public static void main(String[] args) throws Exception {
        // 通过单例创建对象
        // LazyMan lazyMan1 = getLazyMan();

        // 拿到类的无参构造
        Constructor<LazyMan> constructor = LazyMan.class.getDeclaredConstructor(null);


        // 设置私有访问权限无效
        constructor.setAccessible(true);
        // 创建对象
        LazyMan lazyMan2 = constructor.newInstance();

        // 通过技术拿到标志位
        Field field = LazyMan.class.getDeclaredField("flag");
        // 破坏标志位的私有权限
        field.setAccessible(true);
        // 修改标志位的值
        field.set("flags", false);

        LazyMan lazyMan3 = constructor.newInstance();

        // 比较两个对象的hashCode
        System.out.println(lazyMan2.hashCode());
        System.out.println(lazyMan3.hashCode());
    }

枚举：反射不能够破坏枚举类型

package com.edgar.single;

import java.lang.reflect.Constructor;

// enum 是一个什么？本身也是一个Class类
public enum EnumSingle {

    INSTANCE;

    public EnumSingle getInstance() {
        return INSTANCE;
    }

}

class Test{
    public static void main(String[] args) throws Exception {
        EnumSingle instance1 = EnumSingle.INSTANCE;
        // NoSuchMethodException: com.edgar.single.EnumSingle.<init>()
        Constructor<EnumSingle> declaredConstructor = EnumSingle.class.getDeclaredConstructor(String.class,int.class);
        declaredConstructor.setAccessible(true);
        EnumSingle instance2 = declaredConstructor.newInstance();
        System.out.println(instance1);
        System.out.println(instance2);
    }
}

枚举类型的最终反编译源码（jad破解）:

jad -sjava EnumSingle.class

// Decompiled by Jad v1.5.8g. Copyright 2001 Pavel Kouznetsov.
// Jad home page: http://www.kpdus.com/jad.html
// Decompiler options: packimports(3) 
// Source File Name:   EnumSingle.java

package com.edgar.single;


public final class EnumSingle extends Enum
{

    public static EnumSingle[] values()
    {
        return (EnumSingle[])$VALUES.clone();
    }

    public static EnumSingle valueOf(String name)
    {
        return (EnumSingle)Enum.valueOf(com/edgar/single/EnumSingle, name);
    }

    private EnumSingle(String s, int i)
    {
        super(s, i);
    }

    public static final EnumSingle INSTANCE;
    private static final EnumSingle $VALUES[];

    static 
    {
        INSTANCE = new EnumSingle("INSTANCE", 0);
        $VALUES = (new EnumSingle[] {
            INSTANCE
        });
    }
}

20、CAS：

维基百科：

比较并交换(compare and swap, CAS)，是原子操作的一种，可用于在多线程编程中实现不被打断的数据交换操作
从而避免多线程同时改写某一数据时由于执行顺序不确定性以及中断的不可预知性产生的数据不一致问题。
该操作通过将内存中的值与指定数据进行比较，当数值一样时将内存中的数据替换为新的值

java中操作CAS：

CAS的主要核心代码都放在了：java.util.concurrent.atomic下

package com.edgar.cas;

import java.util.concurrent.atomic.AtomicInteger;

public class CASDemo {

    // CAS compareAndSet ：比较并交换！
    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());

    }
}

输出结果：

true
2021
false
2021

Unsafe 类

CAS ：比较当前工作内存中的值和主内存中的值，如果这个值是期望的，那么则执行操作！如果不是就一直循环！

缺点：

1、循环回会耗时

2、一次性只能保证一个共享变量的原子性

3、ABA问题

ABA问题：（狸猫换太子）

CAS的ABA问题是无锁结构实现中常见的一种问题，可基本表述为：

进程P1读取了一个数值A
P1被挂起(时间片耗尽、中断等)，进程P2开始执行
P2修改数值A为数值B，然后又修改回A
P1被唤醒，比较后发现数值A没有变化，程序继续执行。

package com.edgar.cas;

import java.util.concurrent.atomic.AtomicInteger;

public class CASDemo {

    // CAS compareAndSet ：比较并交换！
    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(2021, 2020));
        System.out.println(atomicInteger.get());

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

    }
}

输出结果：

　　发现的是虽然正常的线程执行结果是正常执行，但是它并不知道自己的蛋糕已经被换过了，以为蛋糕还是原来的那个蛋糕

true
2021
true
2020
true
2021

21、原子引用

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

java.util.concurrent.atomic.AtomicStampedReference

package com.edgar.cas;

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

public class CASDemo {

    // CAS compareAndSet ：比较并交换！
    public static void main(String[] args) {
       /*
     	* AtomicStampedReference 注意，
     	* 如果泛型是一个包装类，注意对象的引用问题
    	* 正常在业务操作，这里面比较的都是一个个对象
     	*/
        AtomicStampedReference<Integer> atomicStampedReference = new AtomicStampedReference<>(1, 1);

        new Thread(() -> {
            int stamp = atomicStampedReference.getStamp();// 获得版本号
            System.out.println("a1=>" + stamp);

            try {
                TimeUnit.SECONDS.sleep(2); // 休眠2秒钟
            } catch (InterruptedException e) {
                e.printStackTrace();
            }

            System.out.println("a2=>" + atomicStampedReference.compareAndSet(1, 2, atomicStampedReference.getStamp(), atomicStampedReference.getStamp() + 1));
            System.out.println("a2=>" + atomicStampedReference.getStamp());

            System.out.println("a3=>"+atomicStampedReference.compareAndSet(2, 1, atomicStampedReference.getStamp(), atomicStampedReference.getStamp() + 1));
            System.out.println("a3=>"+atomicStampedReference.getStamp());
        }, "a").start();

        new Thread(() -> {
            int stamp = atomicStampedReference.getStamp();// 获得版本号
            System.out.println("b1=>" + stamp);

            try {
                TimeUnit.SECONDS.sleep(2); // 休眠2秒钟
            } catch (InterruptedException e) {
                e.printStackTrace();
            }

            System.out.println("b2=>" + atomicStampedReference.compareAndSet(1, 6, stamp, stamp + 1));
            System.out.println("b2=>" + atomicStampedReference.getStamp());
        }, "b").start();

    }
}

注意：

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

下面是阿里巴巴开发手册的规范点：

22、各种锁的理解

1、公平锁、非公平锁

公平锁：非常公平，不能够插队，必须先来后到！

非公平锁：非常不公平，可以插队（默认都是非公平）

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

2、可重入锁

可重入锁（递归锁）

Synchronized 版

package com.edgar.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 版

package com.edgar.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 锁必须配对，否则就会死在里面
        lock.lock(); // 两个lock() 就需要两次解锁
        try {
            System.out.println(Thread.currentThread().getName() + "sms");
            call(); // 这里也有锁
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
            lock.unlock();
        }

    }

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

3、自旋锁

spinlock

我们来自定义一个锁测试：

package com.edgar.lock;

import java.util.concurrent.atomic.AtomicReference;

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

    // int 0
    // Thread null
    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.edgar.lock;

import java.util.concurrent.TimeUnit;

public class TestSpinLock {

    public static void main(String[] args) throws InterruptedException {
//        ReentrantLock reentrantLock = new ReentrantLock();
//        reentrantLock.lock();
//        reentrantLock.unlock();

        // 底层使用的自旋锁CAS
        SpinLockDemo lock = new SpinLockDemo();

        new Thread(() -> {
            lock.myLock();
            try {
                TimeUnit.SECONDS.sleep(3);
            } catch (Exception e) {
                e.printStackTrace();
            } finally {
                lock.myUnLock();
            }
        }, "T1").start();

        TimeUnit.SECONDS.sleep(1);

        new Thread(() -> {
            lock.myLock();
            try {
                TimeUnit.SECONDS.sleep(1);
            } catch (Exception e) {
                e.printStackTrace();
            } finally {
                lock.myUnLock();
            }
        }, "T2").start();


    }
}

结果如图：

4、死锁

死锁测试，怎么排除死锁：

package com.edgar.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 进程号 找到死锁问题，idea用管理员方式运行

面试，工作中！排查问题：

1、日志

2、堆栈信息

posted @ 2022-01-23 22:29 EdgarStudy 阅读(66) 评论(0) 编辑收藏举报

刷新页面返回顶部

EdgarStudy

JUC并发编程

1、什么是 JUC

2、线程和进程

线程、进程，如果不能使用一句话说出来的技术，不扎实！

并发、并行

线程有几个状态（6个）: Thread.State

wait/sleep 区别

3、Synchronized锁

传统 Synchronized锁

4、Lock锁(重点)

Synchronized 和 Lock 区别：

5、生产者和消费者问题

生产者和消费者问题 Synchronized 版

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

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

Condition 精准的通知和唤醒线程

6、8锁现象

synchronized 锁的对象是方法的调用者

普通方法没有锁！不是同步方法，就不受锁的影响，正常执行

不同实例对象的Class类模板只有一个，static静态的同步方法，锁的是Class

7、集合类不安全

List 不安全

Set 不安全

Map 不安全

8、Callable (简单)

Callable 和 Runable 对比：

9、常用的辅助类(必会)

9.1、CountDownLatch

9.2、CyclicBarrier

9.3、Semaphore

10、读写锁 ReadWriteLock

11、阻塞队列BlockingQueue

12、线程池(重点)

线程池：3大方法

线程池的7大参数

强制：手动创建一个线程池

线程池：4种拒绝策略

小结和拓展

13、四大函数式接口（必需掌握）

Function 函数式接口

Predicate 断定型接口

Consumer 消费型接口

Supplier 供给型接口

14、Stream 流式计算

15、ForkJoin

ForkJoin 特点：工作窃取

16、异步回调

17、JMM

请你谈谈你对 Volatile 的理解

什么是JMM

18、Volatile

1、保证可见性

2、不保证原子性

3、指令重排

19、单例模式

饿汉式

懒汉式

饿汉式：线程安全

双重检测锁+原子性(Volatile)操作

内部类方式去创建

重点：单例不安全，可以通过反射去破坏单例

枚举：反射不能够破坏枚举类型

20、CAS：

java中操作CAS：

Unsafe 类

ABA问题：（狸猫换太子）

21、原子引用

22、各种锁的理解

1、公平锁、非公平锁

2、可重入锁

3、自旋锁

4、死锁

公告

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