Source code analysis of linkedblockingqueue

Catalog

Construction method

Additive elements

put

offer Implementation and ArrayBQ almost

Pull element

and ArrayBQ The difference between

Specific experiments can refer to

---

 BlockingQueue There are a lot of , Here is the main introduction LinkedBQ.

Construction method

The default capacity is integer Maximum

 linkedBQ It uses One way linked list

Additive elements

put

 

offer Implementation and ArrayBQ almost

Blocking queues ArrayBlockingQueue The source code parsing _trigger333 The blog of -CSDN Blog

 

Pull element

Corresponding to addition

poll Corresponding offer, take Corresponding put.

 

and ArrayBQ The difference between

LinkedBQ Linked list ,ArrayBQ It's an array , When adding frequently LinkedBQ You need to create a node , and ArrayBQ Just add it directly , When deleting frequently LinkedBQ The node of will point to itself help GC, and ArrayBQ Just put the operation index that will do , So when there are many single operations ,ArrayBQ The performance of adding and deleting is higher , If there are both additions and deletions , that LinkedBQ These two operations do not interfere with each other , and ArrayBQ You can only add or delete .

LinkedBQ There are two locks inside , One is putLock, One is takeLock, There are also two Condition, That is to say put If there are elements in the element , It won't affect take Of , Only when the elements in the linked list are from 0 Turn into 1 I will inform you to wait take Threads . Empathy take It won't affect put.

and ArrayBQ Inside Only one lock lock And two Condition,put Not when take,take Not when put.

therefore LinkedBQ The throughput in multithreaded producer and consumer mode will be greater .

Specific experiments can refer to

 

Java Thread pool experiment ：ArrayBlockingQueue and LinkedBlockingQueue Throughput test _trigger333 The blog of -CSDN Blog

Java Thread pool experiment ：ArrayBlockingQueue and LinkedBlockingQueue Performance testing _trigger333 The blog of -CSDN Blog _arrayblockqueue test