8.7 阻塞隊列BlockingQueue

簡介

當(dāng)調(diào)度器調(diào)度線程池執(zhí)行任務(wù)時,生產(chǎn)者生產(chǎn)任務(wù),消費者消費任務(wù),那么這時就需要一個任務(wù)隊列,生產(chǎn)者向隊列里插入任務(wù),消費者從隊列里提取任務(wù)執(zhí)行。調(diào)度器里就是通過BlockingQueue實現(xiàn)的隊列。


狀態(tài)

BlockingQueue最終會有四種狀況,拋出異常、返回特殊值、阻塞、超時

狀態(tài)

實現(xiàn)類

?BlockingQueue是個接口,有如下實現(xiàn)類:

ArrayBlockQueue:1.由數(shù)組支持的有界阻塞隊列;

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2.此隊列按 FIFO(先進先出)原則對元素進行排序;

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 3.創(chuàng)建其對象必須明確大小,像數(shù)組一樣;

LinkedBlockQueue:1.可改變大小的阻塞隊列;

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2.FIFO先進先出;

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 3.創(chuàng)建其對象如果沒有明確大小,默認值是Integer.MAX_VALUE

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 4.鏈接隊列的吞吐量通常要高于基于數(shù)組的隊列,但是在大多數(shù)并發(fā)應(yīng)用程序中,其可預(yù)知的性能要低;

PriorityBlockingQueue:1.類似于LinkedBlockingQueue

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2.但其所含對象的排序不是FIFO,而是依據(jù)對象的自然排序順序或者是構(gòu)造函數(shù)所帶的Comparator決定的順序;

SynchronousQueue:1.同步隊列;

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2.同步隊列沒有任何容量,每個插入必須等待另一個線程移除,反之亦然;


?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 相關(guān)文章Java并發(fā)編程(一)線程定義、狀態(tài)和屬性 Java并發(fā)編程(二)同步Java并發(fā)編程(三)volatil...
    劉望舒閱讀 5,294評論 1 31
  • 1.阻塞隊列定義阻塞隊列常用于生產(chǎn)者和消費者的場景,生產(chǎn)者是往隊列里添加元素的線程,消費者是從隊列里拿元素的線程。...
    SDY_0656閱讀 485評論 0 1
  • 一、多線程 說明下線程的狀態(tài) java中的線程一共有 5 種狀態(tài)。 NEW:這種情況指的是,通過 New 關(guān)鍵字創(chuàng)...
    Java旅行者閱讀 4,874評論 0 44
  • 阻塞隊列(BlockingQueue)是一個支持兩個附加操作的隊列。這兩個附加的操作是:在隊列為空時,獲取元素的線...
    端木軒閱讀 1,061評論 0 2
  • Objective 你對今天學(xué)的記得什么? 英國脫歐,川普 逆全球化,移民 美國 北美自貿(mào)區(qū),加拿大墨西哥 自由化...
    甜甜的大橙子閱讀 148評論 0 0

友情鏈接更多精彩內(nèi)容