多线程进阶=＞ JUC并发编程（超详细！）

最新推荐文章于 2024-08-22 17:05:33 发布
最新推荐文章于 2024-08-22 17:05:33 发布
阅读量641 收藏 2
点赞数 1
分类专栏： Java JUC 文章标签： java juc
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhao_to/article/details/118224483
版权
Java 同时被 2 个专栏收录
19 篇文章 0 订阅
订阅专栏
JUC
1 篇文章 0 订阅
订阅专栏

多线程进阶=> JUC并发编程

1、什么是JUC

在这里插入图片描述

java.util 工具包 （包、分类）

业务：普通的线程代码 Thread

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

2、线程和进程

线程、进程

进程：一个程序，QQ.exe,Music.exe 程序的集合

一个进程往往可以包含多个线程,至少包含一个!

Java默认有几个线程? 2个mian. GC

线程:开了一个进程Typora，写字,自动保存(线程负责的)

对于Java而言: Thread、Runnable、 Callable

并行，并发

并发编程：并发、并行

并发(多线程操作同一个资源)

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

并行(多个人一起行走)

  • CPU多核,多个线程可以同时执行;线程池
package com.wdzl.JUCDemo1;

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

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

线程有几个状态
 public enum State {
     //新生
        NEW,
     //运行
        RUNNABLE,
     //阻塞
        BLOCKED,
     //等待
        WAITING,
     //超时等待
        TIMED_WAITING,
     //终止
        TERMINATED;
    }
wait/sleep区别

1、来自不同的类

wait => Object

sleep => Thread

2、关与锁的释放

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

3、使用范围不同

wait：必须在同步代码块中

sleep 可以在任何地方

4、是否需要捕获异常

wait 不需要捕获异常

sleep 必须要捕获异常

3、Lock锁

synchronized锁

package com.wdzl.JUCDemo1;

/**
 * 真正的多线程开发，公司中的开发，降低耦合性
 * 线程就是一个单独的资源类，没有任何附属的操作!
 * 1、属性、方法
 */
public class SaleTicketDemo01 {
    public static void main(String[] args) {
        //并发：多线程操作同一个资源类，把资源类丢入线程
        Ticket ticket = new Ticket();

        // @FunctionalInterface函数式接口，jdk1.8 Lambda表达式 (参数)->{代码}
        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();
    }
}
//资源类
class Ticket{
    //属性、方法
    private int number = 50;

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

Lock 接口

在这里插入图片描述

在这里插入图片描述

公平锁:十分公平:可以先来后到

非公平锁:十分不公平:可以插队(默认)

package com.wdzl.JUCDemo1;

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

public class SaleTicketDemo02 {

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

        // @FunctionalInterface函数式接口，jdk1.8 Lambda表达式 (参数)->{代码}
        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锁就不一定会等待下去;

5、Synchronized 可重入锁 ,不可以中断的,非公平; Lock , 可重入锁，可以判断锁，非公平(可以自己设置) ;

6、Synchronized 适合 锁少量的代码同步问题, Lock适合锁大量的同步代码!

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

4、生产者和消费者问题

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

生产者和消费者问题 Synchronized

package com.wdzl.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 num = 0;

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

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

}

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

在这里插入图片描述

if(只判断一次) => while

package com.wdzl.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 num = 0;

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

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

}

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

在这里插入图片描述

package com.wdzl.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 num = 0;

        Lock lock = new ReentrantLock();
        Condition condition = lock.newCondition();

//        condition.await(); 等待
//        condition.signalAll(); 唤醒全部

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

        }

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

condition实现精准通知唤醒

package com.wdzl.PC;

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

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{//资源类
    private Lock lock = new ReentrantLock();
    private Condition condition1 =  lock.newCondition();
    private Condition condition2 =  lock.newCondition();
    private Condition condition3 =  lock.newCondition();
    private int num = 1;// 1:A  2:B  3:C

    public void printA() {
        lock.lock();

        try {
            while (num != 1){
                //等待
                condition1.await();;
            }
            System.out.println(Thread.currentThread().getName()+":执行了");
            num = 2;
            //唤醒  唤醒指定的人 B
            condition2.signal();
        } catch (InterruptedException e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }

    public void printB(){
        lock.lock();

        try {
            while (num != 2){
                //等待
                condition2.await();;
            }
            System.out.println(Thread.currentThread().getName()+":执行了");
            num = 3;
            //唤醒  唤醒指定的人 C
            condition3.signal();
        } catch (InterruptedException e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }
    public void printC(){
        lock.lock();

        try {
            while (num != 3){
                //等待
                condition3.await();;
            }
            System.out.println(Thread.currentThread().getName()+":执行了");
            num = 1;
            //唤醒  唤醒指定的人 A
            condition1.signal();
        } catch (InterruptedException e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }

}

5、8锁现象

package com.wdzl.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("打电话");
    }
}

package com.wdzl.lock8;

import java.util.concurrent.TimeUnit;

/**
 * 3、增加了一个普通方法后！ 先执行发短信 还是 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(()->{
            phone1.Hello();
        },"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");
    }
}

package com.wdzl.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(4);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("发短信");
    }

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

}

package com.wdzl.lock8;

import java.util.concurrent.TimeUnit;

/**
 * 7、1个静态的同步方法，1个普通的同步方法，一个对象，先打印 发短信 还是 打电话？ 打电话
 * 8、1个静态的同步方法，1个普通的同步方法，两个对象，先打印 发短信 还是 打电话？ 打电话
 */
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("打电话");
    }

}

小结

new this 具体的一个手机

static Class 唯一的一个模板

6、集合类不安全

List不安全
package com.wdzl.unsafe;

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

//java.util.ConcurrentModificationException 并发修改异常
public class ListTest {
    public static void main(String[] args) {
        //并发下 ArrayList 不安全 ， Synchronized
        /**
         * 解决方案：
         * 1、List<String> list = new Vector<>();
         * 2、List<String> list = Collections.synchronizedList(new ArrayList<>());
         * 3、List<String> list = new CopyOnWriteArrayList<>();
         */
        //CopyOnWriter 写入时复制  COW  计算机程序设计领域的一种优化策略
        //多个线程调用的时候，list，读取的时候，固定的，写入（覆盖）
        //在写入的时候避免覆盖，造成数据问题！
        //读写分离
        //CopyOnWriteArrayList  比  Vector 好在哪里？
        //效率高  CopyOnWriteArrayList用的时Lock锁  Vector用的是Synchronized
        List<String> list = new CopyOnWriteArrayList<>();

        for (int i = 1; i <= 10 ; i++) {
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(list);
            },String.valueOf(i)).start();
        }
    }
}
Set不安全
package com.wdzl.unsafe;

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

/**
 * 同理可证 ： 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();
        }
    }
}

HeshSet底层是什么？

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();//不变的值
Map不安全
package com.wdzl.unsafe;

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

//ConcurrentModificationException
//1. Map<String,String> map = Collections.synchronizedMap(new HashMap<>());
//2. Map<String,String> map = new ConcurrentHashMap<>();
public class MapTest {
    public static void main(String[] args) {
        //map是这样用的吗？ 不是，工作中不用HaspMap
        //map默认等价于什么？  new HaspMap<>(16,0.75);

        //Map<String,String> map = new HashMap<>();
        //Map<String,String> map = Collections.synchronizedMap(new HashMap<>());
        Map<String,String> map = new ConcurrentHashMap<>();
        for (int i = 1; i <= 10 ; i++) {
            new Thread(()->{
                map.put(Thread.currentThread().getName(),UUID.randomUUID().toString().substring(0,5));
                System.out.println(map);
            },String.valueOf(i)).start();
        }
    }
}

7、Callable（简单）

Callable接口类似于Runnable，它可以：

1、可以有返回值

2、可以抛出异常

3、方法不同，run()/call()

代码实现

在这里插入图片描述

package com.wdzl.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<V>(Callable)).start();
        new Thread().start();//怎么启动Callable

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

        new Thread(futureTask,"A").start();
        new Thread(futureTask,"B").start();
        Integer integer = futureTask.get();//获取Callable的返回结果 //可能会产生阻塞！把它放到最后
        //或者使用异步通信来处理！
        System.out.println(integer);
    }
}

class MyThread implements Callable<Integer> {

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

细节:

1、有缓存

2、结果可能需要等待,会阻塞!

8、常用的辅助类

8.1、CountDownLatch

在这里插入图片描述

package com.wdzl.util;

import java.util.concurrent.CountDownLatch;

//计数器
public class CountDownLatchDome {
    public static void main(String[] args) throws InterruptedException {
        //总数为6
        CountDownLatch countDownLatch = new CountDownLatch(6);

        for (int i = 1; i < 7; 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.wdzl.util;

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 < 8; 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

Semaphore：信号量

在这里插入图片描述

6辆车 抢车位

package com.wdzl.util;

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 = 1; i < 6; i++) {
            new Thread(()->{
                try {
                    semaphore.acquire();//acquire()得到
                    System.out.println(Thread.currentThread().getName()+"抢到车位");
                    TimeUnit.SECONDS.sleep(3);
                    System.out.println(Thread.currentThread().getName()+"离开车位");
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }finally {
                    semaphore.release();//release()释放
                }
            },String.valueOf(i)).start();
        }
    }
}

原理:

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

Semaphore.release()：释放，会将当前的信号量释放+ 1 ,然后唤醒等待的线程!

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

9、读写锁

ReadWriteLock

在这里插入图片描述

代码演示

package com.wdzl.wr;

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

/**
 * 独占锁（写锁） 一次只能被一个线程占有
 * 共享锁（读锁） 多个线程可以同时占有
 * ReadWriteLock
 * 读-读  可以共存！
 * 读-写  不能共存
 * 写-写  不能共存
 */
public class ReadWriteLockDemo {
    public static void main(String[] args) {
        MyCacheLock myCache = new MyCacheLock();
        //写入
        for (int i = 1; i < 6; i++) {
            final int temp = i;
            new Thread(()->{
                myCache.put(temp+"",temp);
            },String.valueOf(i)).start();
        }
        //读取
        for (int i = 1; i < 6; i++) {
            final int temp = i;
            new Thread(()->{
                myCache.get(temp+"");
            },String.valueOf(i)).start();
        }
    }
}
class MyCacheLock{
    private volatile Map<String,Object> map = new HashMap<>();
    //读写锁：更加细粒度的控制
    private ReadWriteLock readWriteLock = new ReentrantReadWriteLock();
    private Lock Lock = new ReentrantLock();

    //存  写入的时候，只希望同时只有一个线程写
    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()+"读取成功");
        } 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()+"读取成功");
    }
}

10、阻塞队列

在这里插入图片描述

阻塞队列

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

什么情况下我们会使用阻塞队列:多线程并发处理,线程池 !

学会使用队列

添加、移除

四组API

方式抛出异常有返回值，不会抛出异常阻塞 等待超时 等待
添加addofferputoffer(E e, long timeout, TimeUnit unit)
移除removepolltakepoll(long timeout, TimeUnit unit)
检测队首元素elementpeek--

1、抛出异常

    /**
     * 抛出异常
     */
    public static void test1(){
        //参数为队列的大小
        ArrayBlockingQueue<Object> queue = new ArrayBlockingQueue<>(3);

        System.out.println(queue.add(1));
        System.out.println(queue.add(2));
        System.out.println(queue.add(3));
        System.out.println("-----------------");
        System.out.println(queue.element());

        //IllegalStateException: Queue full 抛出异常！
        //System.out.println(queue.add(4));

        System.out.println(queue.remove());
        System.out.println(queue.remove());
        System.out.println(queue.remove());
        //NoSuchElementException  抛出异常！
        //System.out.println(queue.remove());
    }

2、不会抛出异常

    /**
     * 有返回值，不抛出异常
     */
    public static void test2(){
        //参数为队列的大小
        ArrayBlockingQueue<Object> queue = new ArrayBlockingQueue<>(3);

        System.out.println(queue.offer(1));
        System.out.println(queue.offer(2));
        System.out.println(queue.offer(3));
        //System.out.println(queue.offer(4));//false 有返回值，不抛出异常
        System.out.println(queue.peek());//查看队首元素
        System.out.println(queue.poll());
        System.out.println(queue.poll());
        System.out.println(queue.poll());
        //System.out.println(queue.poll());//null  不抛出异常
        
    }

3、阻塞 等待

/**
 * 等待，阻塞 （一直等待）
 */
public static void test3() throws InterruptedException {
    //参数为队列的大小
    ArrayBlockingQueue<Object> queue = new ArrayBlockingQueue<>(3);
    queue.put(1);
    queue.put(2);
    queue.put(3);
    //queue.put(4);//队列没有位置了，一直阻塞
    System.out.println(queue.take());
    System.out.println(queue.take());
    System.out.println(queue.take());
    System.out.println(queue.take());//没有元素了，一直阻塞
}

4、超时 等待

/**
 * 等待，阻塞 （超时等待）
 */
public static void test4() throws InterruptedException {
    //参数为队列的大小
    ArrayBlockingQueue<Object> queue = new ArrayBlockingQueue<>(3);
    queue.offer(1);
    queue.offer(2);
    queue.offer(3);
    //queue.offer(4,2, TimeUnit.SECONDS); //等待超过2秒就退出
    System.out.println(queue.poll());
    System.out.println(queue.poll());
    System.out.println(queue.poll());
    queue.poll(2,TimeUnit.SECONDS); //等待超过2秒就退出
}

SynchronousQueue 同步队列

没有容量

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

put ，take

package com.wdzl.dl;

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

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

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


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

11、线程池（重点）

池化技术

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

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

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

线程池的好处:

1、降低资源的消耗

2、提高响应的速度

3、方便管理。

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

在这里插入图片描述

线程池 3大方法
package com.wdzl.pool;

import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
//Executors 工具类、3大方法
public class Test {
    public static void main(String[] args) {
        //ExecutorService threadPool = Executors.newSingleThreadExecutor();//单个线程
        //ExecutorService threadPool = Executors.newFixedThreadPool(5);//创建一个固定的线程池的大小
       ExecutorService threadPool = Executors.newCachedThreadPool();//可伸缩的

        try {
            for (int i = 1; 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.wdzl.pool;

import java.util.concurrent.*;

//Executors 工具类、3大方法
//new ThreadPoolExecutor.AbortPolicy()      //银行满了，还有人进来，不处理这个人的，抛出异常
//new ThreadPoolExecutor.CallerRunsPolicy() //哪来的去哪里
//new ThreadPoolExecutor.DiscardPolicy()    //队列满了，丢掉任务，不会抛出异常！
//new ThreadPoolExecutor.DiscardOldestPolicy() //队列满了，尝试去和最早的竞争，也不会抛出异常!
public class Test2 {
    public static void main(String[] args) {

        ExecutorService threadPool = new ThreadPoolExecutor(2,
                5,
                3,
                TimeUnit.SECONDS,
                new LinkedBlockingQueue<>(3),
                Executors.defaultThreadFactory(),
                new ThreadPoolExecutor.DiscardOldestPolicy());//队列满了，尝试去和最早的竞争，也不会抛出异常!

        try {
            //最大承载：Queue+max
            //超过 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种拒绝策略

在这里插入图片描述

//new ThreadPoolExecutor.AbortPolicy()      //银行满了，还有人进来，不处理这个人的，抛出异常
//new ThreadPoolExecutor.CallerRunsPolicy() //哪来的去哪里
//new ThreadPoolExecutor.DiscardPolicy()    //队列满了，丢掉任务，不会抛出异常！
//new ThreadPoolExecutor.DiscardOldestPolicy() //队列满了，尝试去和最早的竞争，也不会抛出异常!
小结和推展

池的最大的大小如何去设置!

了解：IO 密集型 , CPU密集型：(调优).

//最大线程到底该如何定义
//1、CPU密集型， 几核，就是几，可以保持CPU的效率最高 !
//2、IO 密集型     > 判断你程序中十分耗IO的线程，
//程序    15个大型任务  IO十分占用资源!

//获取CPU的核数
Runtime.getRuntime().availableProcessors();

12、四大函数式接口

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

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

@FunctionalInterface
public interface Runnable {
    public abstract void run();
}

//超级多 @FunctionalInterface
//简化编程模型，在新版本的框架底层大量使用！
//foreach(消费者类的函数式接口)

在这里插入图片描述

代码实现

Function 函数型接口

在这里插入图片描述

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

        String apply = function.apply("123");
        System.out.println(apply);
    }
}

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

在这里插入图片描述

package com.wdzl.function;

import java.util.function.Predicate;

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

        Predicate<String> predicate = (str)->{return str.isEmpty();};

        System.out.println(predicate.test("55"));
    }
}

Consumer消费性接口：只有输入，没有返回值

在这里插入图片描述

package com.wdzl.function;

import java.util.function.Consumer;

/**
 * Consumer消费性接口：只有输入，没有返回值
 */
public class Demo03 {
    public static void main(String[] args) {
//        Consumer<Integer> consumer = new Consumer<Integer>() {
//            @Override
//            public void accept(Integer integer) {
//                System.out.println(integer);
//            }
//        };

        Consumer<Integer> consumer = (integer)->{
            System.out.println(integer);
        };
        consumer.accept(122);
    }
}

Supplier 供给型接口 没有参数，只有返回值

在这里插入图片描述

package com.wdzl.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() {
//                System.out.println("get()");
//                return "hello brother";
//            }
//        };
        Supplier<String> supplier = ()->{
            System.out.println("get()");
            return "hello";
        };

        System.out.println(supplier.get());
    }
}

13、Stream·流式计算

什么是Stream流式计算

大数据：存储+计算

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

计算都应该交给流来操作

在这里插入图片描述

package com.wdzl.stream;

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

/**
 * 题目要求: F分钟内完成此题，只能用一 行代码实现!
 * 现在有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
        list.stream().filter(user->{return user.getId()%2 == 0;})
                .filter(user -> {return user.getAge()>23;})
                .map(user -> {return user.getName().toUpperCase();})
                .sorted((uu1,uu2)->{return uu2.compareTo(uu1);})
                .limit(1)
                .forEach(System.out::println);
    }
}

14、ForkJoin

什么是ForkJoin

ForkJoin 在 JDK1.7 ，并行执行任务！提高效率，大数据量！

大数据：Map Reduce(把大任务拆分成为小任务)

在这里插入图片描述

ForkJoin特点：工作窃取

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

在这里插入图片描述

ForkJoin的操作

在这里插入图片描述

在这里插入图片描述

package com.wdzl.forkjoin;


import java.util.concurrent.RecursiveTask;

/**
 * 求和计算的任务
 * 3    6(ForkJoin)     9(stream并行流)
 *
 * 如何使用ForkJoin
 * 1、forkjoinpool 通过它来执行
 * 2、计算任务 forkjoinpool.execute(ForkJoin task)
 * 3、 计算类要继承 ForkJoinTask
 */
public class ForkJoinDemo extends RecursiveTask<Long> {
    private Long start;
    private Long end;

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

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


    @Override
    protected Long compute() {
        if ((end-start)<temp){
            Long sum = 0L;
            for (long i = start; i <= end; i++) {
                sum += i;
            }
            return sum;
        }else {
            Long middle = (end+start)/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.wdzl.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 {
        test3();
    }
    //普通
    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 pool = new ForkJoinPool();
        ForkJoinTask<Long> task = new ForkJoinDemo(0L, 10_0000_0000L);
        //pool.execute(task);//执行任务，没有返回值
        ForkJoinTask<Long> submit = pool.submit(task);//提交任务，有返回值
        Long sum = submit.get();


        long end = System.currentTimeMillis();
        System.out.println("sum=>"+sum+" 时间:"+(end-start));
    }

    //Stream并行流
    public static void test3(){

        long start = System.currentTimeMillis();
        //Stream并行流
        // long sum = LongStream.range(0L, 10_0000_0000L).parallel().reduce(0, Long::sum);//LongStream.range()  -->  ()不包含首尾
        long sum = LongStream.rangeClosed(0L, 10_0000_0000L).parallel().reduce(0, Long::sum);//LongStream.range()  -->  (]不包含首,包含尾


        long end = System.currentTimeMillis();
        System.out.println("sum=>"+sum+" 时间:"+(end-start));
    }
}

15、异步回调

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

在这里插入图片描述

package com.wdzl.future;

import java.util.concurrent.CompletableFuture;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.Future;
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());
//        });
//
//        System.out.println("1111");
//        completableFuture.get();//阻塞 获取执行结果

        /**
         * 有返回值的  supplyAsync 异步回调
         * ajax，成功和失败的回调
         * 返回的是错误信息
         */
        CompletableFuture<Integer> completableFuture = CompletableFuture.supplyAsync(()->{
            System.out.println(Thread.currentThread().getName());
            int i = 10/0;
            return 200;
        });

        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 404; //可以获取到错误的返回结果
        }).get();

    }
}

16、JMM

Volatile 的理解

Volatile 是 Java 虚拟器提供轻量级的同步机制

  • 保证可见性
  • 不保证原子性
  • 禁止指令重排
什么是JMM

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

关于JMM的一些同步约定：

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

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

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

线程有 工作内存、主内存

8种操作

在这里插入图片描述

在这里插入图片描述

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

17、Volatile

1、保证可见性

package com.wdzl.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(()->{
            while (num == 0){

            }
        }).start();

        try {
            TimeUnit.SECONDS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        num = 1;
        System.out.println(num);

    }
}

2、不保证原子性

原子性:不可分割.

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

package com.wdzl.Tvolatile;

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

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

    private  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){
            Thread.yield();
        }

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

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

在这里插入图片描述

使用原子包

package com.wdzl.Tvolatile;


import java.util.concurrent.atomic.AtomicInteger;

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

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

    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){
            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;//4

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

可能造成影响的结果: a,b,x,y 这四个值默认都是 0；

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

正常的结果：x=0;y=0

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

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

volatile可以避免指令重排:

内存屏障。CPU指令。作用:

1、保证特定的操作的执行顺序!

2、可以保证某些变量的内存可见性( 利用这些特性volatile实现了可见性)

在这里插入图片描述

18、单例模式

饿汉式单例

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

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

//懒汉式单例
public class LazyMan {
    private static boolean zhao = false;

    private LazyMan(){
        synchronized (LazyMan.class) {
            if (zhao == false){
                zhao = true;
            }else {
                throw new RuntimeException("不要试图使用反射破坏异常");
            }
        }
    }

    private volatile static LazyMan lazyMan;

    //双重检测锁模式的 懒汉式单例  DCL懒汉式
    public static LazyMan getInstance(){
        if (lazyMan == null){
            synchronized (LazyMan.class){
                if (lazyMan == null){
                    lazyMan = new LazyMan();//不是一个原子性操作
                    /**
                     * 1、分配内存空间
                     * 2、执行构造方法，初始化对象
                     * 3、把这个对象指向这个空间
                     *
                     * 123
                     * 132 A
                     *     B //此时lazyMan还没有完成构造
                     */
                }
            }
        }


        return lazyMan;
    }

    //多线程并发
    public static void main(String[] args) {
        for (int i = 0; i < 10; i++) {
            new Thread(()->{
                LazyMan.getInstance();
            }).start();
        }
    }
}

静态内部类

package com.wdzl.single;

//静态内部类
public class Holder {
    private Holder(){

    }

    public static Holder getInstance(){
        return InnerClass.HOLDER;
    }

    public static class InnerClass{
        private static final Holder HOLDER = new Holder();
    }
}

单例不安全，反射

class Test{
    //反射
    public static void main(String[] args) throws Exception {
        Field zhao = LazyMan.class.getDeclaredField("zhao");
        zhao.setAccessible(true);//破坏私有
        //LazyMan instance = LazyMan.getInstance();
        Constructor<LazyMan> declaredConstructor = LazyMan.class.getDeclaredConstructor(null);
        declaredConstructor.setAccessible(true);//破坏私有
        LazyMan lazyMan = declaredConstructor.newInstance(null);
        zhao.set(lazyMan,false);
        LazyMan instance = declaredConstructor.newInstance(null);

        System.out.println(instance);
        System.out.println(lazyMan);
    }
}

枚举

package com.wdzl.single;

import java.lang.reflect.Constructor;

//enum 是一个什么？ 本身也是一个Class类
// Cannot reflectively create enum objects
public enum EnumSingle {
    INSTANCE;

    public EnumSingle getInstance(){
        return INSTANCE;
    }
}
class Demo{
    public static void main(String[] args) throws Exception {
        EnumSingle instance = EnumSingle.INSTANCE;
        Constructor<EnumSingle> declaredConstructor = EnumSingle.class.getDeclaredConstructor(String.class,int.class);
        declaredConstructor.setAccessible(true);
        EnumSingle enumSingle = declaredConstructor.newInstance();

        //NoSuchMethodException: com.wdzl.single.EnumSingle.<init>()
        System.out.println(instance);
        System.out.println(enumSingle);
    }
}

19、CAS

什么是CAS

package com.wdzl.cas;

import java.util.concurrent.atomic.AtomicInteger;

public class CASDemo {

    //CAS  compareAndSet : 比较并交换！
    public static void main(String[] args) {
        AtomicInteger integer = new AtomicInteger(2021);
        //期望、更新
        //public final boolean compareAndSet(int expect, int update)
        //如果期望的值达到了，那么就更新，否则，就不跟新  CAS 是 CPU的并发原语！
        System.out.println(integer.compareAndSet(2021, 2000));
        System.out.println(integer);
        integer.getAndIncrement();// ++

        System.out.println(integer.compareAndSet(2021, 2000));
        System.out.println(integer);
    }
}

Unsafe 类

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

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

缺点:

1、循环会耗时

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

3、ABA问题

ABA问题（狸猫换太子）

package com.wdzl.cas;

import java.util.concurrent.atomic.AtomicInteger;

public class ABADemo {
    //CAS  compareAndSet : 比较并交换！
    public static void main(String[] args) {
        AtomicInteger integer = new AtomicInteger(2021);
        //期望、更新
        //public final boolean compareAndSet(int expect, int update)
        //如果期望的值达到了，那么就更新，否则，就不跟新  CAS 是 CPU的并发原语！

        //=============== 捣乱的线程========================
        System.out.println(integer.compareAndSet(2021, 2000));
        System.out.println(integer);

        System.out.println(integer.compareAndSet(2000, 2021));
        System.out.println(integer);
        


        //===============  期望的线程========================
        System.out.println(integer.compareAndSet(2021, 2000));
        System.out.println(integer);
    }
}

20、原子引用

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

注意：

在这里插入图片描述

package com.wdzl.cas;

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

public class ABATest {
    public static void main(String[] args) {
        AtomicStampedReference<Integer> atomicStampedReference = new AtomicStampedReference<>(1,1);

        new Thread(()->{
            int stamp = atomicStampedReference.getStamp();//获取版本号
            System.out.println("a1=>"+stamp);
            try {
                TimeUnit.SECONDS.sleep(2);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }

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

            System.out.println(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);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }

            System.out.println(atomicStampedReference.compareAndSet(1, 66, stamp, stamp + 1));
            System.out.println("b2=>"+stamp);
        },"B").start();

    }
}

21、各种锁的理解

1、公平锁、非公平锁

公平锁:非常公平，不能够插队,必须先来后到!

非公平锁:非常不公平,可以插队(默认都是非公平)

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

public ReentrantLock(boolean fair) {
    sync = fair ? new FairSync() : new NonfairSync();
}
2、可重入锁

可重入锁（递归锁）

在这里插入图片描述

synchronized

package com.wdzl.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.wdzl.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{
    private 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 synchronized void call(){
        lock.lock();
        try {
            System.out.println(Thread.currentThread().getName()+" call()");
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }
}
3、自旋锁

自定义自旋锁

package com.wdzl.lock;

import java.lang.ref.Reference;
import java.util.concurrent.atomic.AtomicMarkableReference;
import java.util.concurrent.atomic.AtomicReference;
import java.util.concurrent.atomic.AtomicStampedReference;

/**
 * 自定义自旋锁
 */
public class SpinLockDemo01 {
    //原子应用
    private AtomicReference<Thread> atomicReference = new AtomicReference<>();

    //加锁
    public void myLock(){
        Thread thread = Thread.currentThread();
        System.out.println(Thread.currentThread().getName() + "==》 myLock");

        while (true){
            if (atomicReference.compareAndSet(null,thread)){
                return;
            }
        }
    }
    //解锁
    public void unMyLock(){
        Thread thread = Thread.currentThread();
        System.out.println(Thread.currentThread().getName() + "==》 unMyLock");
        atomicReference.compareAndSet(thread,null);
    }
}

测试

package com.wdzl.lock;

import java.util.concurrent.TimeUnit;

public class Test {
    public static void main(String[] args) throws InterruptedException {
        SpinLockDemo01 lock = new SpinLockDemo01();

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

        TimeUnit.SECONDS.sleep(1);

        new Thread(()->{
            lock.myLock();
            try {
                TimeUnit.SECONDS.sleep(2);
            } catch (Exception e) {
                e.printStackTrace();
            } finally {
                lock.unMyLock();
            }
        },"T2").start();
    }
}
4、死锁

死锁四要素

  • 互斥条件：一个资源每次只能被一个进程使用。
  • 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
  • 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
  • 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

在这里插入图片描述

死锁测试，怎么排除死锁

package com.wdzl.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),"T0").start();
        new Thread(new MyThread(lockB,lockA),"T1").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、堆栈

zhao_to
关注
专栏目录
JUC高并发编程从入门到精通（全）
码农研究僧的博客
08-06 1万+
目录前言 前言 在了解这部分内容的时候 先要了解java的一些基础内容 java零基础从入门到精通（全） javaSE从入门到精通（全） 所谓JUC是java.util .concurrent 工具包的简称这是一个处理线程的工具包可以实现多线程高并发的内容 了解该部分内容先了解线程与进程的相关概念 【操作系统】线程与进程的深入剖析（全） java之Thread类详细分析（全） 以及涉及到的lambda表达式函数的概念 java中lambda表达式 ......
JUC并发多线程进阶
早上真起不来的博客
06-09 308
笔记整理来源 B站UP主狂神说Java https://space.bilibili.com/95256449/ JUC并发多线程进阶 1、什么是JUC 源码+官方文档 JUC是 java util concurrent 面试高频问JUC~！ java.util 是Java的一个工具包~ 业务：不会通过普通的线程代码 Thread 来实现 Runnable： 没有返回值、效率相比于Callable 相对较低！ 2、线程和进程 进程：一个程序，QQ.exe Music.exe；数据+代码+pcb 一个进程可
多线程进阶=＞JUC并发编程
学不死就往死里学
08-22 686
1、什么是JUC 在java中JUC是关于线程的的，特指java.util.concurrent工具包的简称，是原生的并发包和一些常用工具类。 java.util.concurrent java.util.concurrent.atomic java.util.concurrent.locks 2、线程和进程 进程： 一个程序的集合，比如每天登录的QQ.exe程序 线程： 开了一个QQ.exe进程，里面有发消息，接收消息等线程，对于Java而言：Thread、Runnable、Callable    
JUC并发编程-多线程锁
最新发布
制定持续可量化的目标，不断坚持。
08-22 630
JUC并发编程-多线程锁
最通俗易懂的JUC多线程并发编程
qq_52985854的博客
03-22 865
通俗易懂的JUC多线程并发编程
JUC并发编程
熊二吃屁的博客
08-12 197
JUC是什么？线程和进程并发、并行一些面试题Lock锁（重点） JUC是什么？ JUC简称java util concurrent，是java中有关线程的三个包。 这里我们给出API文档 链接：https://pan.baidu.com/s/1k9s_96Ip8tnNug0NoTadmw 提取码：eexh 线程和进程 进程：运行中的应用程序***.exe的集合(QQ.exe、IDEA.exe) 从上图可以看出，线程数大于进程数。其实：一个进程往往包含多个线程，最少包含一个线程！ java默认有2个.
Java-JUC-多线程 进阶
07-05
Java-JUC-多线程进阶resources是 Java 并发编程的高级课程，涵盖了 Java 中的并发编程概念、线程安全、锁机制、集合类、线程池、函数式接口、Stream流式计算等多个方面。 什么是JUC JUC（Java Utilities for ...
Java多线程进阶之JUC并发编程教程详解（狂神说学习笔记）
super_song的博客
05-01 1181
文章目录环境准备1.JUC 简介2.线程和进程线程和进行并发和并行线程的状态wait/sleep的区别3.Lock 锁（重点）Synchronized 传统的锁Lock锁synchronized 和 lock 锁的区别4.生产者和消费者问题Synchronized 版本JUC 版本5.八个有关锁的问题问题1：两个同步方法，先执行发短信还是打电话？问题2：如果发短信延迟2秒，谁先执行问题3 加上一个没有锁的普通方法，谁先执行问题4：两个对象，一个调用发短信，一个调用打电话，谁先执行问题5：原来的两个同步方法，
JavaSE学习总结（二十）多线程进阶之JUC并发（上）/虚假唤醒/JUC解决生产者消费者问题/精准通知唤醒/读写锁/线程八锁问题/集合线程安全化/JUC常用辅助类/阻塞队列/同步队列
ZaynFox的博客
03-29 269
一、什么是JUC？ JUC就是Java的并发包java.util.concurrent的简写，是关于并发编程的API。 与JUC相关的有三个包：java.util.concurrent、java.util.concurrent.atomic、java.util.concurrent.locks。 二、并发和并行的区别 并发：在操作系统中，是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行。（同一时间段）（通俗地讲：C
JUC并发编程 进阶
Ctrl_kun的博客
03-06 854
Java JUC 并发编程进阶 笔记 1.线程与进程 2.Lock锁 3.8锁现象 4.多线程安全的集合 5.Callable 6.读写锁 7.阻塞队列 8.线程池 9.函数式接口 10.Stream流式计算 11.ForkJoin 12.异步回调 13.JMM 14.Volatile 15.单例模式深究 16.CAS 17.原子引用 18.常见锁
JUC、进程线程、并发并行
Vodka_boy的博客
05-15 153
JUC并发编程 学习笔记 一、什么是JUC 他指的是Java中的几个包即: java.util java.util.concurrent** java.util.concurrent.atomic java.util.concurrent.locks java.util.function 普通的多线程:使用Thread或Runnable(无返回值,效率低于Callable) 二、进程 线程 进程:程序运行即开辟一个进程,一个进程可由多个线程组成,至少一个线程 线程:是进程中的一个具体任务,比如qq音乐的
多线程--JUC并发编程
dis_1illusion的博客
08-26 343
JUC并发编程;8锁现象 ;安全集合类 ; 常用的辅助类 ;读写锁 ReadWriteLock ; 阻塞队列 ; 同步队列 ; 线程池三大方法,7大参数,四种拒绝策略;四大函数式接口;Volatile ;JMM;单例模式 ;CAS ;可重入锁;自旋锁;死锁 ......
JUC-并发编程-应用
孤独的木头人的博客
05-05 371
并发编程应用 限制 1. 案例-防止 CPU 占用 100% sleep 实现   在没有利用 cpu 来计算时，不要让 while(true) 空转浪费 cpu，这时可以使用 yield 或 sleep 来让出 cpu 的使用权 给其他程序 while(true) { try { Thread.sleep(50); } catch (InterruptedException e) { ...
JUC多线程并发编程
天才小熊猫的客栈
03-04 229
1、什么是JUC 源码+官方文档 JUC是 java util concurrent 面试高频问JUC~！ java.util 是Java的一个工具包~ 业务：普通的线程代码 Thread Runnable：没有返回值、效率相比于Callable相对较低！ 2、线程和进程 进程：一个程序，QQ.EXE Music.EXE；数据+代码+pcb 一个进程可以包含多个线程，至少包含一个线程！ Java默认有几个线程？2个线程！ main线程、GC线程 线程：开了一个...
JUC并发编程，看这一篇就够了
一个沉迷Java，无法自拔的Coder
07-25 6851
数万字长文，搭配代码，带你学习JUC并发编程；看了狂神的课程以及自己做的笔记
JUC多线程
随便记录点东西
02-06 209
JUC多线程相关内容
JUC-并发和并行
程序员劝退师的博客
09-18 174
并发 多个线程同时操作同一个资源 ，一核CPU，多个线程情况下快速切换CPU交替使用 并行 并行是在多核CPU情况下，多个线程可以同时执行任务。 我这里逻辑处理器，也就是同时能处理4条线程，如果用了超线程的话就会翻倍 同时我们作为程序员也可以使用代码获取CPU核数 public static void main(String[] args) { System.out.println(Runtime.getRuntime().availableProcessors()); }
【狂神说笔记】JUC并发编程（多线程进阶）
qq_48575500的博客
04-28 1300
源码+官方文档（面试高频）进程：Java真的能开启线程吗？并发：（多线程操作同一资源）并行：（多个人同时走路）并发编程的本质：充分利用CPU的资源 2.6、wait和sleep的区别 来自不同的类：关于锁的释放使用的范围是不同的是否需要捕获异常参考链接参考链接作用：用法：怎么理解：实例： 3.2、Lock接口（Lock锁） 公平锁：十分公平，先来后到（排队）3h 3s非公平锁：不公平，可以插队（为了“公平”，引入非公平锁）–默认Lock锁“三部曲”： 3.4、synchronized 和 Lock 的区别
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值