Source code analysis of BlockingQueue (arraybq and linkedbq)

Catalog

Construction method

Additive elements

put

ArrayBQ

LinkedBQ

offer

ArrayBQ

 LinkedBQ and ArrayBQ almost

With timeout offer

spinForTimeoutThreshold

Pull

LinkedBQ

---

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

Construction method

  The fair lock is First, pull the thread of the element If you enter the waiting , So once an element is added to the queue , This thread First, get the elements . The same goes for adding . and linkedBQ I won't support it .

 linkedBQ It's for use Node

Additive elements

put

ArrayBQ

 

LinkedBQ

offer

ArrayBQ

add The element calls offer

 LinkedBQ and ArrayBQ almost

With timeout offer

 

spinForTimeoutThreshold

Spin period yes 1 subtle .

Pull

Corresponding to addition

poll Corresponding offer, take Corresponding put.

LinkedBQ