-
当队列中没有元素时，从队列中获取元素会被阻塞
-
当队列满了时，添加元素会被阻塞
阻塞队列常用于生产者和消费者的场景，生产者是向队列里添加元素，消费者则从队列里取元素。
==========================================================================
阻塞队列，本质上来说还是属于队列，也就是说阻塞队列继承了队列的功能，这里我们先来看看Queue接口中的几个核心方法：
| 方法 | 功能 |
| — | — |
| add(e) | 添加一个元素，成功返回true，如果空间满了则抛出异常 |
| offer(e) | 添加一个元素，成功返回true，如果空间满了则返回false,处理有界队列时优于add方法 |
| remove() | 检索并移除队列头元素，成功则返回移除的元素，如果队列为空则抛出异常 |
| poll() | 检索并移除队列头元素，成功则返回移除的元素，如果队列为空则返回null |
| element() | 检索并返回队列头元素，如果队列为空则抛出异常 |
| peek() | 检索并返回队列头元素，如果位列为空则返回null |
这几个方法是队列接口所提供的，然而这些方法并不会阻塞，所以需要重新定义阻塞队列的接口，下面我们看看阻塞队列中的核心方法。
===================================================================================
| 方法 | 功能 |
| — | — |
| put(e) | 添加一个元素，成功返回true，如果空间满了则阻塞等待 |
| offer(e,time,unit) | 添加一个元素，成功返回true，如果空间满了则阻塞指定时间，到达指定时间还没空间则返回null |
| take() | 检索并移除队列头元素，成功则返回移除的元素，如果队列为空则阻塞 |
| poll(time,unit) | 检索并移除队列头元素，成功则返回移除的元素，如果队列为空则阻塞指定时间，到达指定时间后队列还是空则返回null |
| drainTo(Collection) | 一次性获取队列所有元素放到指定的集合中，并返回转移个数 |
| drainTo(c,n) | 一次性获取队列中指定个数的元素放到指定的集合中，并返回转移个数 |
| remainingCapacity() | 返回队列中理想情况下可添加元素个数 |
在Java中，提供了7种常用的阻塞队列。
-
ArrayBlockingQueue：由数组结构组成的有界阻塞队列
-
LinkedBlockingQueue：由链表结构组成的有界阻塞队列
-
PriorityBlockingQueue：支持优先级排序的无界阻塞队列
-
DelayQueue：使用优先级队列实现的无界阻塞队列
-
SynchronousQueue：不存储元素的阻塞队列
-
LinkedTransferQueue：由链表结构组成的无界阻塞队列
-
LinkedBlockingDeque：由链表结构组成的双向阻塞队列
===============================================================================
ArrayBlockingQueue是一个用数组实现的有界阻塞队列。此队列按照先进先出（FIFO）的原则对元素进行排序。默认情况下采用非公平锁的方式实现，可以通过构造器传参控制是采用公平锁还是非公平锁实现。先看看ArrayBlockingQueue类图关系：
可以看到有3个构造器，其实最终都是会调用上图中第二个构造器进行初始化,第三个构造器在初始化之后会再进行赋值(如果传入的Collection不为空)。
ArrayBlockingQueue nonFairQueue = new ArrayBlockingQueue(10);//默认非公平锁实现
ArrayBlockingQueue fairQueue = new ArrayBlockingQueue(10,true);//true表示公平锁
package com.zwx.concurrent.queue.block;
import java.util.concurrent.ArrayBlockingQueue;
public class ArrayBlockingQueueDemo {
public static void main(String[] args) throws InterruptedException {
ArrayBlockingQueue queue = new ArrayBlockingQueue(100);//默认非公平锁实现
new Thread(new ConsumerThread(queue)).start();
Thread.sleep(2000);
new Thread(new ProcuctThread(queue)).start();
}
}
class ProcuctThread extends Thread{
private ArrayBlockingQueue queue;
public ProcuctThread(ArrayBlockingQueue queue) {
this.queue = queue;
}
@Override
public void run() {
for (int i=0;i<100;i++){
try {
queue.put(i);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
class ConsumerThread extends Thread{
private ArrayBlockingQueue queue;
public ConsumerThread(ArrayBlockingQueue queue) {
this.queue = queue;
}
@Override
public void run() {
while (true){
try {
int a = (int)queue.take();
System.out.println(“消费：” + a);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
上面的示例中，我们先启动了消费者模式，运行之后可以发现，因为队列是空的，所以会阻塞等待生产者添加元素之后输出。
首先是初始化两个Condition队列分别用于阻塞生产者和消费者线程，关于Condition队列，想详细了解的可以点击这里。
添加元素的时候，如果队列满了，就阻塞，不满则调用enque方法添加元素
获取元素时通过内部维护的putIndex逐个往后添加元素，满了则重新从0开始
首先会判断队列是不是空了，空了就阻塞，否则调用dequeue方法获取元素
调用dequeue方法移除元素，并唤醒添加元素线程。
================================================================================
一个由链表结构组成的有界阻塞队列,此队列按照先进先出（FIFO）的原则对元素进行排序，和ArrayBlockingQueue的区别是ArrayBlockingQueue内部维护的是一个数组，通过数组下标来维护队列，而LinkedBlockingQueue维护的是一个链表，通过Node来维护队列。还是先来看看类图关系：
LinkedBlockingQueue依然有3个构造函数，第一个和第三个构造器最终也是会调用第二个构造器，而且默认会初始化一个Integer.MAX_VALUE大小队列，第三个构造器在初始化队列之后会进行赋值(如果传入的Collection不为空)。
Node是LinkedBlockingQueue中的一个静态内部类：
所以第一次初始化之后Node节点中的item是默认为null值的。初始化之后得到如下队列：
这个头节点也是一个哨兵，和AQS同步队列一样，设置了一个空信息的节点作为哨兵。
添加元素获取的是putLock，后面可以看到，获取元素获取的的takeLock，采用了读写双锁分离方式实现性能上的提升。
再看下添加元素的enqueue方法：
添加元素后得到如下队列：
这里消费者获取的是另一把锁takeLock，这里的逻辑也应该是比较容易看懂，我们进入真正获取元素的dequeue方法：
1、我们先看219行，执行之后得到如下队列：
2、继续看221行代码，执行之后得到如下结果：
经过这两步，其实原先的E1节点已经被移除了，那么从上图可以看到，原先旧的head节点中next还持有了当前head节点的引用，这时候根据GC的可达性算法，是无法回收的，所以需要将next的引用去掉(也就是上面218行代码的作用)，这样Node节点就没有持有其他对象的引用了，GC就可以将其当做垃圾回收掉，这个和之前在AQS同步队列以及Condition队列中做法是一个意思，都是为了取消其引用，方便GC。
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）
最后
分享一些资料给大家，我觉得这些都是很有用的东西，大家也可以跟着来学习，查漏补缺。
《Java高级面试》
《Java高级架构知识》
《算法知识》
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
style=“zoom: 33%;” />
最后
分享一些资料给大家，我觉得这些都是很有用的东西，大家也可以跟着来学习，查漏补缺。
《Java高级面试》
[外链图片转存中…(img-ffswmfLR-1713412731825)]
《Java高级架构知识》
[外链图片转存中…(img-fJMyQIrr-1713412731826)]
《算法知识》
[外链图片转存中…(img-Vedl44u1-1713412731826)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
8863
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
