1. BlockingQueue下主要有五個(gè)類ArrayBlockingQueue、LinkedBlockingQueue、DelayQueue、PriorityBlockingQueue以及SynchronousQueue。

?

1.1 ArrayBlockingQueue內(nèi)部結(jié)構(gòu)還是一個(gè)Object數(shù)組，只不過(guò)相對(duì)ArrayList來(lái)說(shuō)，使用了ReentrantLock而已，如下圖。

1.2 LinkedBlockingQueue內(nèi)部是頭尾、單向鏈表，而LinkedList是頭尾、雙向節(jié)點(diǎn)，結(jié)果如下圖。

??

??

1.3 DelayQueue是一個(gè)延時(shí)阻塞隊(duì)列，內(nèi)部結(jié)構(gòu)是優(yōu)先隊(duì)列，優(yōu)先隊(duì)列根據(jù)“延時(shí)時(shí)間”進(jìn)行處理。所以，DelayQueue存放的數(shù)據(jù)都得實(shí)現(xiàn)Delayed接口，因此DelayQueue也用上界限定通配符<? extends T>限定了泛型的上界，源碼如下。

1.4 PriorityBlockingQueue內(nèi)部是一個(gè)數(shù)組，然后通過(guò)比較器或者自身實(shí)現(xiàn)的Comparable接口的compareTo方法進(jìn)行小頂堆的排序，最終第一個(gè)元素的比較值是最小的。

1.5 SynchronousQueue內(nèi)部沒(méi)有存儲(chǔ)元素，但是相當(dāng)于只能存一個(gè)數(shù)據(jù)。當(dāng)有線程需要數(shù)據(jù)(消費(fèi)者)時(shí)，會(huì)判斷產(chǎn)生數(shù)據(jù)的線程(生產(chǎn)者)是否在等待，有生產(chǎn)者在等待說(shuō)明“有一個(gè)數(shù)據(jù)”，那么消費(fèi)者可以和生產(chǎn)者“匹配”，從而消費(fèi)數(shù)據(jù)；若沒(méi)有生產(chǎn)者在等待，說(shuō)明沒(méi)有數(shù)據(jù)，那么消費(fèi)者陷入等待狀態(tài)。同理，當(dāng)生產(chǎn)者要生產(chǎn)數(shù)據(jù)時(shí)，判斷是否有消費(fèi)者，有消費(fèi)者，那么匹配；若沒(méi)有則等待。

?

1.6 LinkedBlockingDeque實(shí)現(xiàn)了BlockingDeque，而B(niǎo)lockingDeque繼承于BlockingQueue。LinkedBlockingDeque相對(duì)于LinkedBlockingQueue來(lái)說(shuō)，只是節(jié)點(diǎn)變?yōu)榱穗p向而已，如下圖。

?

1.7 LInkedTransferQueue實(shí)現(xiàn)了TranferQueue接口，而TranfersQueue接口繼承于BlockingQueue。相當(dāng)于SynchronousQueue和LinkedBlockingQueue的結(jié)合，相對(duì)于SynchronousQueue，多了一個(gè)可以儲(chǔ)存的隊(duì)列，相對(duì)于LinkedBlockingQueue，又可以直接傳遞元素。內(nèi)部結(jié)構(gòu)是鏈表，節(jié)點(diǎn)Node結(jié)構(gòu)如下圖。

LinkedTransferQueue大致的實(shí)現(xiàn)邏輯和原理：生產(chǎn)者和消費(fèi)者通過(guò)傳入不同的變量值，標(biāo)識(shí)自身“身份”，然后和隊(duì)列的head節(jié)點(diǎn)身份比較。對(duì)于消費(fèi)者，判斷head節(jié)點(diǎn)是否是數(shù)據(jù)，如果是，那么直接取走數(shù)據(jù)；如果不是則將消費(fèi)者作為節(jié)點(diǎn)添加至尾部。對(duì)于生產(chǎn)者，判斷head節(jié)點(diǎn)是否是數(shù)據(jù)，如果head不是數(shù)據(jù)，那么生產(chǎn)者數(shù)據(jù)給head節(jié)點(diǎn)消費(fèi)；如果head是數(shù)據(jù)，那么將生產(chǎn)者作為節(jié)點(diǎn)放置尾部。

?

?

與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的简单分析及总结BlockingQueue接口下七个常用类的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。