阻塞隊列 (BlockingQueue)是Java util.concurrent包下重要的數(shù)據(jù)結(jié)構(gòu)，BlockingQueue提供了線程安全的隊列訪問方式：當(dāng)阻塞隊列進行插入數(shù)據(jù)時，如果隊列已滿，線程將會阻塞等待直到隊列非滿；從阻塞隊列取數(shù)據(jù)時，如果隊列已空，線程將會阻塞等待直到隊列非空。并發(fā)包下很多高級同步類的實現(xiàn)都是基于BlockingQueue實現(xiàn)的。

對于許多線程問題，可以通過使用一個或多個隊列以優(yōu)雅且安全的方式將其形式化。使用隊列可以安全地從一個線程向另一個線程傳遞數(shù)據(jù)。例如，銀行轉(zhuǎn)賬程序，轉(zhuǎn)賬線程將轉(zhuǎn)賬指令對象插入一個隊列中，而不是直接訪問銀行對象。另一個線程從隊列中取出指令執(zhí)行轉(zhuǎn)賬。只有該線程可以訪問該銀行對象的內(nèi)部。因此就不需要同步了。
當(dāng)試圖向隊列添加元素而隊列已滿，或是想從隊列中移出元素而隊列為空時，阻塞隊列導(dǎo)致線程阻塞。工作者線程可以周期性地將中間結(jié)果存儲到阻塞隊列中。其他的工作者線程移出中間結(jié)果并進一步加以修改。隊列會自動的平衡負(fù)載。在相鄰的線程存在快慢的情況下會進行平衡。
Java中的阻塞隊列
java.util.concurrent包提供了幾種不同形式的阻塞隊列，如數(shù)組阻塞隊列ArrayBlockingQueue、鏈表阻塞隊列LinkedBlockingQueue、優(yōu)先級阻塞隊列PriorityBlockingQueue和延時隊列DelayQueue等，下面簡單介紹一下這幾個阻塞隊列：
數(shù)組阻塞隊列：ArrayBlockingQueue是一個由數(shù)組支持的有界阻塞隊列，內(nèi)部維持著一個定長的數(shù)據(jù)緩沖隊列（該隊列由數(shù)組構(gòu)成），此隊列按照先進先出（FIFO）的原則對元素進行排序，在構(gòu)造時需要給定容量。ArrayBlockingQueue內(nèi)部還保存著兩個整形變量，分別標(biāo)識著隊列的頭部和尾部在數(shù)組中的位置。
對于數(shù)組阻塞隊列，可以選擇是否需要公平性，所謂公平訪問隊列是指阻塞的所有生產(chǎn)者線程或消費者線程，當(dāng)隊列可用時，可以按照阻塞的先后順序訪問隊列，即先阻塞的生產(chǎn)者線程，可以先往隊列里插入元素，先阻塞的消費者線程，可以先從隊列里獲取元素。通常，公平性會使你在性能上付出代價，只有在的確非常需要的時候再使用它。
“我們相信人人都可以成為一個IT大神，現(xiàn)在開始，選擇一條陽光大道，助你入門，學(xué)習(xí)的路上不再迷茫。這里是北京尚學(xué)堂，初學(xué)者轉(zhuǎn)行到IT行業(yè)的聚集地。"

總結(jié)

以上是生活随笔為你收集整理的java 队列_百战程序员：Java并发阻塞队列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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