阻塞队列LinkedBlockingQueue 源码解析

目录

构造方法

添加元素

put

offer的实现和ArrayBQ差不多

拉取元素

和ArrayBQ的区别

具体实验可参照

---

 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 测试