【并发编程系列8】阻塞队列之ArrayBlockingQueue,LinkedBlockingQueue,LinkedBlockingDeque原理分

}

上面的示例中，我们先启动了消费者模式，运行之后可以发现，因为队列是空的，所以会阻塞等待生产者添加元素之后输出。

初始化队列

---

首先是初始化两个Condition队列分别用于阻塞生产者和消费者线程，关于Condition队列，想详细了解的可以点击这里。

添加元素(生产者)

---

添加元素的时候，如果队列满了，就阻塞，不满则调用enque方法添加元素

获取元素时通过内部维护的putIndex逐个往后添加元素，满了则重新从0开始

获取元素(消费者)

---

首先会判断队列是不是空了，空了就阻塞，否则调用dequeue方法获取元素

调用dequeue方法移除元素，并唤醒添加元素线程。

LinkedBlockingQueue

================================================================================

一个由链表结构组成的有界阻塞队列,此队列按照先进先出（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。

LinkedBlockingDeque

================================================================================

LinkedBlockingDeque是和LinkedBlockingQeque一样均是由链表结构组成，也就是说内部都是通过一个Node内部类来实现聊表，而LinkedBlockingDeque是双向的阻塞队列，故而Node中肯定会比单向的多了一个prev指向前一个节点。

双向队列因为多了一个操作队列的入口，所以相比较于LinkedBlockingQeque单向队列中多了addFirst、 addLast、offerFirst、offerLast、peekFirst和peekLast等方法。另外，插入方法add等同于addLast，移除方法remove等效于removeFirst，而take方法却等同于takeFirst，这些事实需要注意的，为了避免混乱，建议使用的时候还是带上First和Last关键字。

首先还是来看一看类图：

可以看出相比较于单项队列，多了一个Deque(双向)接口，构造器和单向列表一样，也是提供了3个。

初始化队列

---

这里可以看到，初始化的时候没有设置任何节点，仅仅只是设置了一个容量。

添加元素(生产者)

---

从First添加

这里基本没有逻辑，主要看linkFirst(Node)方法：

从Last添加

这个方法也是一样没有逻辑，主要看linkLast(Node)方法：

获取元素(消费者)

---

从First获取

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

最后

做任何事情都要用心，要非常关注细节。看起来不起眼的、繁琐的工作做透了会有意想不到的价值。
当然要想成为一个技术大牛也需要一定的思想格局，思想决定未来你要往哪个方向去走, 建议多看一些人生规划方面的书籍,多学习名人的思想格局，未来你的路会走的更远。

更多的技术点思维导图我已经做了一个整理，涵盖了当下互联网最流行99%的技术点，在这里我将这份导图分享出来，以及为金九银十准备的一整套面试体系，上到集合，下到分布式微服务

一个人可以走的很快，但一群人才能走的更远。如果你从事以下工作或对以下感兴趣，欢迎戳这里加入程序员的圈子，让我们一起学习成长！

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算

s.csdn.net/forums/4304bb5a486d4c3ab8389e65ecb71ac0)

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算