-
阻塞队列LinkedBlockingQueue 源码解析
目录
BlockingQueue的实现有很多，下面主要介绍下LinkedBQ。
构造方法
默认的容量是 integer最大值
linkedBQ里面用的是 单向链表
添加元素
put
offer的实现和ArrayBQ差不多
阻塞队列ArrayBlockingQueue 源码解析_trigger333的博客-CSDN博客
拉取元素
和添加相对应
poll对应offer， take对应put。
和ArrayBQ的区别
LinkedBQ 是链表，ArrayBQ是数组，在频繁添加的时候LinkedBQ 需要创建节点，而ArrayBQ直接添加即可，在频繁删除时LinkedBQ的节点会自己指向自己去 help GC，而ArrayBQ只需要将操作index即可，所以在单一操作较多时，ArrayBQ的添加和删除性能更高，如果既有添加也有删除，那么LinkedBQ 这两种操作是互不干扰的，而ArrayBQ时只能添加或者只能删除。
LinkedBQ 里面有两个锁，一个是putLock，一个是takeLock，也有两个Condition，也就是在put元素的时候如果里面本身就有元素的话，是不会影响到take的，只是当链表中元素从0变为1 的时候会通知等待的take线程。同理take也不会影响到put。
而ArrayBQ里面只有一把锁lock和两个Condition，put的时候不能take，take 的时候不能put。
所以LinkedBQ在多线程的生产者和消费者模式下的吞吐量会更大。
具体实验可参照
Java线程池实验：ArrayBlockingQueue和LinkedBlockingQueue吞吐量测试_trigger333的博客-CSDN博客
Java线程池实验：ArrayBlockingQueue和LinkedBlockingQueue性能测试_trigger333的博客-CSDN博客_arrayblockqueue 测试
-
相关阅读:
C51--简易报警器设计
stable diffusion和gpt4-free快速运行
RabbitMQ（七）高级发布确认与优先级队列
JavaScript-DOM节点的相关操作
解决logstash插件logstash-outputs-mongodb一条数据失败后一直重复尝试
大厂面试题Object object = new Object()
【原创】MQTT开发笔记（三）Win10上部署Mosquitto
在Linux/Ubuntu/Debian上将富文本Markdown (`.md`) 文件转换为HTML
21天学习挑战赛--寻找身高相近的小朋友
10. Spring Boot2.5 实战 Docker 容器
- 原文地址：https://blog.csdn.net/weixin_40757930/article/details/125971152
