摘要: 這個小節(jié)介紹Queue的最后一個工具,也是最強(qiáng)大的一個工具。從名稱上就可以看到此工具的特點(diǎn):雙向并發(fā)阻塞隊(duì)列。所謂雙向是指可以從隊(duì)列的頭和尾同時操作,并發(fā)只是線程安全的實(shí)現(xiàn),阻塞允許在入隊(duì)出隊(duì)不滿足條件時掛起線程,這里說的隊(duì)列是指支持FIFO/FILO實(shí)現(xiàn)的鏈表。
首先看下LinkedBlockingDeque的數(shù)據(jù)結(jié)構(gòu)。通常情況下從數(shù)據(jù)結(jié)構(gòu)上就能看出這種實(shí)現(xiàn)的優(yōu)缺點(diǎn),這樣就知道如何更好的使用工具了。
閱讀全文