目录
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 测试
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/92790.html
