java并发编程工具类JUC第四篇:LinkedBlockingQueue链表队列

在之前的文章中已经为大家介绍了java并发编程的工具：BlockingQueue接口、ArrayBlockingQueue、DelayQueue。

LinkedBlockingQueue 队列是BlockingQueue接口的实现类，所以它具有BlockingQueue接口的一切功能特点。LinkedBlockingQueue队列 按照first-in-first-out (FIFO)先进先出的方式对元素进行排序。LinkeBlockingQueue 提供了两种构造函数，一个构造函数构造一个队列容量为固定个数的队列，另一个无参构造函数构造一个队列容量为Integer.MAX_VALUE的队列.

public LinkedBlockingQueue() { this(Integer.MAX_VALUE);}public LinkedBlockingQueue(int capacity) { if (capacity <= 0) throw new IllegalArgumentException(); this.capacity = capacity; last = head = new Node<E>(null);}

ArrayBlockingQueue和LinkedBlockingQueue对比

ArrayBlockingQueue和LinkedBlockingQueue都是实现BlockingQueue接口，所以在使用方式上是一致的，下面我们就不介绍使用方法，而是从二者的性能及底层数据结构的实现角度进行

• ArrayBlockingQueue插入和删除数据，只采用了一个lock锁，读取和写入操作无法并行。 所以在高并发场景下执行效率会比LinkedBlockingQueue慢一些。

• LinkedBlockingQueue采用"two lock queue"算法变体，双锁（ReentrantLock）：takeLock、putLock，允许读写并行，remove(e)和迭代器iterators需要获取2个锁。这样可以降低线程由于线程无法获取到lock而进入WAITING状态的可能性，从而提高了线程并发执行的效率。

  

• ArrayBlockingQueue底层代码是采用数组实现的，创建的时候必须指定队列的容量并分配存储空间；LinkedBlockingQueue采用的是链表数据结构实现的，其链表节点的存储空间分配是动态的，新的元素对象加入队列分配空间，元素对象从队列取出之后存储空间GC，初始化时指定的是队列的最大容量。但是使用链表数据结构既是LinkedBlockingQueue优势也是它的劣势，高并发场景下由于空间动态分配需要java JVM频繁的进行垃圾回收。

总体来说在并发场景下，LinkedBlockingQueue的吞吐量比ArrayBlockingQueue更好。但是在java实现高性能队列的首选是disruptor，它不是JDK自带的。java程序员非常熟悉的Log4j2底层性能比logback和log4j有了较大的提升，究其原因就是使用了disruptor高性能队列实现的异步日志

欢迎关注我的博客，里面有很多精品合集

• 本文转载注明出处（必须带连接，不能只转文字）：字母哥博客。

觉得对您有帮助的话，帮我点赞、分享！您的支持是我不竭的创作动力！ 。另外，笔者最近一段时间输出了如下的精品内容，期待您的关注。

• 《手摸手教你学Spring Boot2.0》
• 《Spring Security-JWT-OAuth2一本通》
• 《实战前后端分离RBAC权限管理系统》
• 《实战SpringCloud微服务从青铜到王者》
• 《VUE深入浅出系列》

原文转载：http://www.shaoqun.com/a/777144.html

跨境电商：https://www.ikjzd.com/

DMM：https://www.ikjzd.com/w/2026

vincent：https://www.ikjzd.com/w/1642

在之前的文章中已经为大家介绍了java并发编程的工具：BlockingQueue接口、ArrayBlockingQueue、DelayQueue。LinkedBlockingQueue队列是BlockingQueue接口的实现类，所以它具有BlockingQueue接口的一切功能特点。LinkedBlockingQueue队列按照first-in-first-out(FIFO)先进先出的方式对元素
贝贝母婴网：https://www.ikjzd.com/w/1321
老公日日的出轨令我绝望 还跟我口述:疯狂的一次：http://www.30bags.com/a/254367.html
被前夫伤害后我宁愿给人做小三：http://www.30bags.com/m/a/251033.html
做爱后需要注意什么？这四件事要做好，别忘了：http://lady.shaoqun.com/a/348942.html
亚马逊全球开店：https://www.ikjzd.com/w/1299
terapeak：https://www.ikjzd.com/w/556
口述：18岁我成魅力熟男第二个情人(3/3)：http://lady.shaoqun.com/m/a/49880.html
做爱后需要注意什么？这四件事要做好，别忘了：http://www.30bags.com/a/367267.html
正常性生活的频率是多少？：http://www.30bags.com/a/367268.html