亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

java 阻塞隊列

2019-11-14 09:30:24
字體:
來源:轉載
供稿:網友

阻塞隊列會對當前線程產生阻塞,比如一個線程從一個空的阻塞隊列中取元素,此時線程會被阻塞直到阻塞隊列中有了元素。當隊列中有元素后,被阻塞的線程會自動被喚醒,不需要notify。這樣提供了極大的方便性。

一.幾種主要的阻塞隊列

  自從java 1.5之后,在java.util.concurrent包下提供了若干個阻塞隊列,主要有以下幾個:

ArrayBlockingQueue:一個由數組支持的有界阻塞隊列。此隊列按 FIFO(先進先出)原則對元素進行排序。隊列的頭部是在隊列中存在時間最長的元素。隊列的尾部 是在隊列中存在時間最短的元素。新元素插入到隊列的尾部,隊列獲取操作則是從隊列頭部開始獲得元素。    這是一個典型的“有界緩存區”,固定大小的數組在其中保持生產者插入的元素和使用者提取的元素。一旦創建了這樣的緩存區,就不能再增加其容量。試圖向已滿隊列中放入元素會導致操作受阻塞;試圖從空隊列中提取元素將導致類似阻塞。   此類支持對等待的生產者線程和使用者線程進行排序的可選公平策略。默認情況下,不保證是這種排序。然而,通過將公平性 (fairness) 設置為 true 而構造的隊列允許按照 FIFO 順序訪問線程。公平性通常會降低吞吐量,但也減少了可變性和避免了“不平衡性”。

LinkedBlockingQueue:一個基于已鏈接節點的、范圍任意的 blocking queue。此隊列按FIFO(先進先出)排序元素。隊列的頭部 是在隊列中時間最長的元素。隊列的尾部是在隊列中時間最短的元素。新元素插入到隊列的尾部,并且隊列獲取操作會獲得位于隊列頭部的元素。鏈接隊列的吞吐量通常要高于基于數組的隊列,但是在大多數并發應用程序中,其可預知的性能要低。   可選的容量范圍構造方法參數作為防止隊列過度擴展的一種方法。如果未指定容量,則它等于 Integer.MAX_VALUE。除非插入節點會使隊列超出容量,否則每次插入后會動態地創建鏈接節點。    此類及其迭代器實現 Collection 和 Iterator 接口的所有可選 方法。

PRiorityBlockingQueue:以上2種隊列都是先進先出隊列,而PriorityBlockingQueue卻不是,一個無界阻塞隊列,它使用與類 PriorityQueue 相同的順序規則,并且提供了阻塞獲取操作。雖然此隊列邏輯上是無界的,但是資源被耗盡時試圖執行 add操作也將失?。▽е?OutOfMemoryError)。此類不允許使用 null元素。依賴自然順序的優先級隊列也不允許插入不可比較的對象(這樣做會導致拋出 ClassCastException)。   此類及其迭代器可以實現 Collection 和 Iterator 接口的所有可選 方法。iterator() 方法中提供的迭代器并不保證以特定的順序遍歷 PriorityBlockingQueue 的元素。如果需要有序地進行遍歷,則應考慮使用 Arrays.sort(pq.toArray())。此外,可以使用方法 drainTo 按優先級順序移除全部或部分元素,并將它們放在另一個 collection 中。   在此類上進行的操作不保證具有同等優先級的元素的順序。如果需要實施某一排序,那么可以定義自定義類或者比較器,比較器可使用修改鍵斷開主優先級值之間的聯系。

DelayQueue:Delayed 元素的一個無界阻塞隊列,只有在延遲期滿時才能從中提取元素。該隊列的頭部是延遲期滿后保存時間最長的 Delayed 元素。如果延遲都還沒有期滿,則隊列沒有頭部,并且 poll 將返回 null。當一個元素的getDelay(TimeUnit.NANOSECONDS) 方法返回一個小于等于 0 的值時,將發生到期。即使無法使用 take 或 poll 移除未到期的元素,也不會將這些元素作為正常元素對待。例如,size 方法同時返回到期和未到期元素的計數。此隊列不允許使用 null 元素。   此類及其迭代器實現了 Collection 和 Iterator 接口的所有可選方法。

二.阻塞隊列的實現原理

如果隊列是空的,消費者會一直等待,當生產者添加元素時候,消費者是如何知道當前隊列有元素的呢?JDK使用通知模式實現。所謂通知模式,就是當生產者往滿的隊列里添加元素時會阻塞住生產者,當消費者消費了一個隊列中的元素后,會通知生產者當前隊列可用。

三.示例對比

示例一:使用阻塞隊列實現的生產者消費者模式package com.bh.block;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.BlockingQueue;/**使用阻塞隊列實現的生產者消費者模式 * @author bh * */public class Test { private int queueSize = 10; /*一個由數組支持的有界阻塞隊列。此隊列按 FIFO(先進先出)原則對元素進行排序。 隊列的頭部 是在隊列中存在時間最長的元素。隊列的尾部 是在隊列中存在時間最短的元素。 */ private BlockingQueue<Integer> queue = new ArrayBlockingQueue<Integer>(queueSize); public static void main(String[] args) { Test test = new Test(); Producer producer = test.new Producer(); Consumer consumer = test.new Consumer(); producer.start(); consumer.start(); } /**消費者 * @author bh * */ class Consumer extends Thread{ @Override public void run() { consume(); } /** * 消費 */ private void consume() { while(true){ try { queue.take(); System.out.println("從隊列取走一個元素,隊列剩余"+queue.size()+"個元素"); } catch (InterruptedException e) { e.printStackTrace(); } } } } /**生產者 * @author bh * */ class Producer extends Thread{ @Override public void run() { produce(); } /** * 生產 */ private void produce() { while(true){ try { queue.put(1); System.out.println("向隊列取中插入一個元素,隊列剩余空間:"+(queueSize-queue.size())); } catch (InterruptedException e) { e.printStackTrace(); } } } }}示例二:使用非阻塞隊列實現的生產者消費者模式package com.bh.unblock;import java.util.PriorityQueue;import java.util.Queue;/**非阻塞隊列通過使用Object.wait()和Object.notify()方法實現生產者與消費者模式 * @author bh * */public class Test { private int queueSize = 10; //基于優先級堆的無界優先級隊列 private Queue<Integer> queue = new PriorityQueue<Integer>(queueSize); public static void main(String[] args) { Test test = new Test(); Producer producer = test.new Producer(); Consumer consumer = test.new Consumer(); producer.start(); consumer.start(); } /**消費者 * @author bh * */ class Consumer extends Thread{ @Override public void run() { consume(); } /**消費 */ private void consume() { while(true){ synchronized (queue) { while(queue.size() == 0){ try { System.out.println("隊列空,等待數據"); //在其他線程調用此對象的 notify() 方法或 notifyAll() 方法前,導致當前線程等待 queue.wait(); } catch (InterruptedException e) { e.printStackTrace(); queue.notify(); } } queue.poll(); //每次移走隊首元素 queue.notify(); //喚醒在此對象監視器上等待的單個線程 System.out.println("從隊列取走一個元素,隊列剩余"+queue.size()+"個元素"); } } } } /**生產者 * @author bh * */ class Producer extends Thread{ @Override public void run() { produce(); } /**生產 */ private void produce() { while(true){ synchronized (queue) { while(queue.size() == queueSize){ try { System.out.println("隊列滿,等待有空余空間"); queue.wait(); } catch (InterruptedException e) { e.printStackTrace(); queue.notify(); } } queue.offer(1); //每次插入一個元素 queue.notify(); System.out.println("向隊列取中插入一個元素,隊列剩余空間:"+(queueSize-queue.size())); } } } }}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产欧美欧洲在线观看| 午夜免费日韩视频| 91在线视频精品| 91精品国产777在线观看| 日韩av网站大全| 欧美极度另类性三渗透| 一区二区成人精品| 国产成人亚洲综合青青| 色七七影院综合| 日韩av在线免播放器| 日韩在线免费视频| 成人网在线免费观看| 国产成人亚洲精品| 最新国产成人av网站网址麻豆| 亚洲视频精品在线| 亚洲午夜精品久久久久久久久久久久| 波霸ol色综合久久| 成人免费网站在线观看| 秋霞av国产精品一区| 91精品久久久久久久久久| www.久久撸.com| 韩国日本不卡在线| 欧美日韩另类在线| 亚洲国产成人一区| www.久久撸.com| 人人做人人澡人人爽欧美| 国产精品免费小视频| 日韩中文字幕国产精品| 欧美性视频在线| 欧美高清视频一区二区| 亚洲二区在线播放视频| 亚洲综合国产精品| 这里只有视频精品| 九色精品美女在线| 亚洲欧美在线播放| 成人黄色短视频在线观看| 亚洲四色影视在线观看| 日韩一区二区三区xxxx| 亚洲精品久久久久中文字幕二区| 日韩免费av一区二区| 亚洲女成人图区| 一本大道香蕉久在线播放29| 国产精品久久国产精品99gif| 亚洲日本aⅴ片在线观看香蕉| xvideos国产精品| 欧美性xxxxx极品| 国产精品久久一区主播| 18久久久久久| 97视频国产在线| 欧美日韩国产限制| 亚洲国产欧美一区| 欧美成人午夜视频| 91精品视频免费观看| 国产精品黄色影片导航在线观看| 国内精品久久久久久久久| 亚洲自拍小视频| 亚洲精品久久久久| 欧美一区深夜视频| **欧美日韩vr在线| 91福利视频在线观看| 久久久91精品| 亚洲美女性视频| 热久久免费国产视频| 欧美日韩国产中文字幕| 亚洲sss综合天堂久久| 日韩精品视频在线观看免费| 久久久久五月天| 午夜精品久久17c| 欧美精品videosex性欧美| 欧美日韩国产一区中文午夜| 久久99精品国产99久久6尤物| 91极品视频在线| 久久久精品美女| 亚洲电影免费观看高清完整版在线观看| 国产成人在线精品| 亚洲精品第一页| 日韩视频免费看| 国产精品一香蕉国产线看观看| 色阁综合伊人av| 国产拍精品一二三| 国产精品h片在线播放| 国产丝袜一区二区三区免费视频| 狠狠色狠色综合曰曰| 亚洲国产高潮在线观看| 中文字幕在线成人| 欧美久久精品午夜青青大伊人| 国产精品一二三视频| 欧美一级bbbbb性bbbb喷潮片| 国产成人精品优优av| 精品国产区一区二区三区在线观看| 亚洲大胆美女视频| 全亚洲最色的网站在线观看| 日韩一区二区欧美| 欧美日韩中文字幕| 国产原创欧美精品| 久久久久久久久久婷婷| 色爱精品视频一区| 国产精品视频免费在线观看| 国产精品久久99久久| 国产欧美精品一区二区三区-老狼| 成人自拍性视频| 国产精品视频专区| 亚洲精品按摩视频| 丝袜亚洲另类欧美重口| 日韩欧美在线网址| 91精品国产高清久久久久久| 亚洲精品成人久久电影| 日韩中文字幕国产精品| 这里只有精品久久| 日韩国产精品亚洲а∨天堂免| 亚洲国产精品专区久久| 日产日韩在线亚洲欧美| 中文国产亚洲喷潮| 91视频九色网站| 国产成人精品国内自产拍免费看| 欧美日韩精品中文字幕| 国产精品久久久久久久久久久不卡| 欧美激情第三页| 92看片淫黄大片看国产片| 久久不射电影网| 欧美大荫蒂xxx| 日韩精品中文字幕有码专区| 777午夜精品福利在线观看| 国产精品专区h在线观看| 激情av一区二区| 亚洲精品小视频在线观看| 色综合久久天天综线观看| 欧美最猛性xxxxx(亚洲精品)| 国产精品视频网站| 欧美日韩国产中文精品字幕自在自线| 日韩在线中文视频| 欧美激情一区二区三区高清视频| 91免费精品国偷自产在线| 精品亚洲aⅴ在线观看| 欧美日韩亚洲视频一区| 亚洲老头同性xxxxx| 日韩大陆欧美高清视频区| 欧美精品在线观看| 国产精品精品国产| 色狠狠av一区二区三区香蕉蜜桃| 久久影视电视剧凤归四时歌| 国产aⅴ夜夜欢一区二区三区| 色综合91久久精品中文字幕| 欧美成人激情视频免费观看| 久久成人精品一区二区三区| 国产精品久久久久久久久男| 国产盗摄xxxx视频xxx69| 亚洲va久久久噜噜噜| 欧美一区二区色| 日韩中文字幕久久| 成人激情电影一区二区| 亚洲影影院av| 92国产精品久久久久首页| 欧美成人在线免费| 欧美激情视频在线免费观看 欧美视频免费一| 欧美日韩在线观看视频小说| 亚洲有声小说3d| 亚洲国产精品电影在线观看| 日韩激情视频在线| 久久夜色撩人精品| 亚洲欧美精品伊人久久| 国产精品美女免费视频| 精品国产一区二区三区在线观看| 成人激情视频在线播放|