目录:
一.阻塞队列
二.线程池
一.阻塞队列
1.阻塞队列是⼀种特殊的队列. 也遵守 "先进先出" 的原则
阻塞队列能是⼀种线程安全的数据结构, 并且具有以下特性:1.1.当队列满的时候, 继续入队列就会阻塞, 直到有其他线程从队列中取走元素1.2.当队列空的时候, 继续出队列也会阻塞, 直到有其他线程往队列中插入元素
阻塞队列最主要的应用场景--->生产者消费者模型
2.生产者消费者模型的优点:
解耦合:
两个线程或者两个服务器之间如果直接访问,那么他们的耦合度就会很高,这个时候如果加入阻塞队列,让这两个服务器分别和这个阻塞队列交互,就会达到解耦合的目的
削峰填谷:
阻塞队列的重要程度不小,所以也会直接会搞成几个服务器
缺点:
(1).效率会降低
(2).部署更多服务器生产环境复杂,管理起来比较麻烦
3.生产者消费者模型的实现:
自己实现一个阻塞队列,实现生产者消费者模型
代码:
class MyBlockingQueue{private String[] data = null;private int head = 0;//队首private int tail = 0;//队尾private int size = 0;//元素个数MyBlockingQueue(int capacity){data = new String[capacity];}//入队列public void put(String elem) throws InterruptedException {synchronized (this) {while (size >= data.length) {//阻塞this.wait();//队列不满时唤醒,其他线程take}data[tail] = elem;// tail = (tail+1) % data.length;tail++;if (size >= data.length) {tail = 0;}size++;this.notify();}}public String take() throws InterruptedException {synchronized (this) {while (size == 0) {//阻塞this.wait();//队列不空时唤醒,其他线程put}String ret = data[head];head++;if (size >= data.length) {head = 0;}// head = (head+1) % data.length;size--;this.notify();return ret;}}}
使用: 至少一个生产者线程,一个消费者线程
public static void main(String[] args) {MyBlockingQueue queue = new MyBlockingQueue(100);Thread producer = new Thread(()->{int n = 0;while (true){try {queue.put(n + "");System.out.println("生产元素 " + n);Thread.sleep(1000);} catch (InterruptedException e) {e.printStackTrace();}n++;}},"producer ");Thread consumer = new Thread(()->{while (true){try {String n = queue.take();System.out.println("消费元素 " + n);Thread.sleep(1000);} catch (InterruptedException e) {e.printStackTrace();}}},"consumer ");producer.start();consumer.start();}
现象:这里Sleep加在生产者哪,导致产生的慢,队列可能为空阻塞,导致生产一个消费一个
4.标准库中的阻塞队列:在 Java 标准库中内置了阻塞队列. 如果我们需要在⼀些程序中使⽤阻塞队列, 直接使⽤标准库中的即可.BlockingQueue 是⼀个接口. 真正实现的类是 有链表类型LinkedBlockingQueue.也有循环数组类型ArrayBlockingQueue
注意:put 方法用于阻塞式的⼊队列, take ⽤于阻塞式的出队列.BlockingQueue 也有 offer, poll, peek 等⽅法, 但是这些方法不带有阻塞特性public static void main(String[] args) {BlockingQueue<Integer> queue = new LinkedBlockingDeque<>();Thread producer = new Thread(()->{int n = 0;while (true){try {queue.put(n);System.out.println("生产元素 " + n);Thread.sleep(1000);} catch (InterruptedException e) {e.printStackTrace();}n++;}},"producer ");Thread consumer = new Thread(()->{while (true){try {Integer n = queue.take();System.out.println("消费元素 " + n);Thread.sleep(1000);} catch (InterruptedException e) {e.printStackTrace();}}},"consumer ");producer.start();consumer.start();}
二.线程池 :
1.线程是什么?
里面有大量的线程可以直接给我们使用,不用系统去创建让我们高效的创建销毁线程,就和常量池类似,在Java程序构建时候准备好,等程序运行时直接加载到内存中使用
2.为什么要有线程池?
就是让我们高效的创建销毁线程,就像创建进程太慢了引入线程一样的道理。
3. 为什么直接从线程池取线程比创建线程快?
因为操作中唯一,一份内核要为很多应用程序提供服务,相当于创建线程交给了操作系统,这是不可控的 (如果要创建线程A,而操作系统有很多线程,创建分配资源是不可控的,可能很晚才轮到A,所以还不如,通过代码的方式创建好线程这样就可控且高效)
4.Java标准库中的线程池:
ThreadPoolExecutor里有一些线程可以让这些线程执行任务主要涉及的方法有:
核心方法submit(Runnable),
Runnable描述一段要执行的任务
submit把任务放到线程池中执行
构造ThreadPoolExecutor这个类构造方法最多有7个
接下来我们来分析这7个参数
注:Java线程池中有几个线程任务多时自动创建出多个线程,任务少时会销毁
corePoolSize:为核心线程数,核心线程在线程池创建时就创建,一直到线程池销毁才会跟着销毁
maximumPoolSize: 为最大线程数 (核心线程+非核心线程)非核心线程就是上面说的线程任务多时自动创建出多个线程,任务少时会销毁
keepAliveTime: 非核心线程允许存活的最大时间,(非核心线程不是任务少时立即销毁,会有一段存活时间)
unit: 定义一些枚举,比如上面线程存活时间,的时间
workQueue:工作队列(阻塞队列)(线程池的本质也是,生产者消费者模型,调用submit就是在生产任务,线程池则消费任务,线程池相当于消费者)
threadFactory: 工厂模式(工厂模式也属于一种设计模式),弥补构造方法的缺陷,但是在构造方法上有时候无法重载,如果必须要系统类型的参数时
这个时候就可以单独封装一个工厂类去实现构造,用静态的方法,把构造对象过程和各种属性初始化封装起来。
class PointFactory {public static Point makePointByXY(double x, double y) {Point p = new Point();// 通过 x 和 y 给 p 进行属性设置return p;}public static Point makePointByRA(double r, double a) {Point p = new Point();// 通过 r 和 a 给 p 进行属性设置return p;} }
handler: 拒绝策略,submit方法把任务添加到阻塞队列中不会阻塞(阻塞会影响客户端的体验),而是使用拒绝策略 ;具体怎么拒绝还要引入四个类说明:
(1).AbortPolicy: 线程池直接抛出异常,可能导致线程池无法继续工作。
(2).CallerRunsPolicy: 让调用submit方法的线程自己去执行任务
(submit方法里可能先判断队列是否满,如果满了再判断是否执行CallerRunsPolicy策略,如果要执行,就调用里面的Runnable.run;让调用者线程自己去执行任务)
(3).DiscardOldesPolicy: 丢弃队列中最老的任务
(4).DiscardPolicy: 丢弃队列中最新的任务(当前submit这个任务)
5.Java标准库也提供了另外一组类Executors,对ThreadPoolExecutor这个类进一步封装,来简化线程池的使用,由于被进一步封装线程数目和拒绝策略是隐式的,规模大业务多的公司不好控制,所以阿里巴巴编程规范手册里,不推荐使用,但是大多数公司还是支持的具体看公司规范。
newFixedThreadPool: 创建固定线程数的线程池newCachedThreadPool: 创建线程数⽬动态增⻓的线程池.newSingleThreadExecutor: 创建只包含单个线程的线程池
6.自己实现线程池:
线程池相当于消费者,消费阻塞队列里的任务,线程池的实现也是基于生产者消费者模型的:
package demo;import java.util.concurrent.ArrayBlockingQueue; import java.util.concurrent.BlockingQueue;/*** Created with IntelliJ IDEA.* Description:* User: 苏李涛* Date: 2024-10-22* Time: 16:48*/// 实现一个固定线程个数的线程池class MyThreadPool{BlockingQueue<Runnable> queue = null;MyThreadPool(int n){// 初始化线程池,创建固定个数的线程// 这里使用ArrayBlockingQueue作为任务队列, 容量为1000queue = new ArrayBlockingQueue<>(1000);// 创建 N 个线程for(int i = 0; i < n; i++) {Thread t = new Thread(()->{try {while (true){Runnable task = queue.take();task.run();}}catch (InterruptedException e){e.printStackTrace();}});t.setDaemon(true);//把线程设置为后台线程,方便结束,注意:此方法必须在线程启动之前调用t.start();}}public void submit(Runnable task){task.run();}}public class Demo1 {public static void main(String[] args) {MyThreadPool pool = new MyThreadPool(10);// 向线程池提交任务for (int i = 0; i < 100; i++) {int id = i;pool.submit(()->{System.out.println(Thread.currentThread().getName() +" "+ "id=" + id);});}} }