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

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

java 阻塞隊列

2019-11-14 08:59:56
字體:
來源:轉載
供稿:網友

阻塞隊列會對當前線程產生阻塞,比如一個線程從一個空的阻塞隊列中取元素,此時線程會被阻塞直到阻塞隊列中有了元素。當隊列中有元素后,被阻塞的線程會自動被喚醒,不需要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
亚洲国产美女精品久久久久∴| 国产在线拍揄自揄视频不卡99| 久久久999国产精品| 国内成人精品一区| 精品国产一区二区三区四区在线观看| 亚洲欧美日韩视频一区| 欧美色欧美亚洲高清在线视频| 欧美激情一区二区三区在线视频观看| 午夜精品久久久久久久男人的天堂| 亚洲国产美女精品久久久久∴| 欧美成人一区在线| 久久久久国产精品www| 欧美激情一区二区三区在线视频观看| 欧美xxxx18国产| 欧美最猛黑人xxxx黑人猛叫黄| 中文字幕欧美日韩精品| 91精品国产91久久久| 欧美激情成人在线视频| 亚洲国产精品美女| 日韩电影在线观看中文字幕| 日韩精品在线视频观看| 精品视频久久久久久| 国产精品久久中文| 欧美在线一级va免费观看| 日韩欧美成人免费视频| 91精品久久久久久久久久久久久| 亚洲第一网站男人都懂| 久久精品国产69国产精品亚洲| 久久精品国产亚洲| 欧美高清在线视频观看不卡| 亚洲va久久久噜噜噜久久天堂| 国产xxx69麻豆国语对白| 97国产在线视频| 久热精品视频在线| 国产精品亚洲第一区| 国产精品91久久| 亚洲级视频在线观看免费1级| 精品欧美国产一区二区三区| 97在线视频免费| 精品久久久久久久久久| 久久久精品免费视频| 热99久久精品| 亚洲欧洲中文天堂| 欧美另类xxx| 色哟哟入口国产精品| 亚洲热线99精品视频| 中文字幕少妇一区二区三区| 久久久久久高潮国产精品视| 日韩视频亚洲视频| 大胆人体色综合| 91高清免费在线观看| 91av在线不卡| 91人人爽人人爽人人精88v| 日本精品视频网站| 亚洲色图综合网| 日韩亚洲在线观看| 中文字幕国产日韩| 日韩成人中文字幕| 91精品国产99久久久久久| 欧美性猛交xxxx黑人| 日韩日本欧美亚洲| 国产成人精品在线| 国产精品视频自在线| 亚洲精品福利资源站| 国产女人18毛片水18精品| 欧美专区福利在线| 亚洲精品电影在线观看| 成人中文字幕在线观看| 久久久久国产精品免费| 欧美成年人视频网站欧美| 国产亚洲一级高清| 北条麻妃在线一区二区| 国内精品久久久久影院优| 久久777国产线看观看精品| 91亚洲精品视频| 久久国产精品免费视频| 91国产美女视频| 亚洲片国产一区一级在线观看| 久久成人这里只有精品| 欧亚精品中文字幕| 日韩精品视频中文在线观看| 亚洲成色777777在线观看影院| 在线视频一区二区| 日韩在线一区二区三区免费视频| 欧美日韩在线视频观看| 久久免费视频在线| 久久久999国产精品| 亚洲国产高清高潮精品美女| 欧美日韩亚洲国产一区| 伊人久久久久久久久久| 日韩美女中文字幕| 青青精品视频播放| 欧美国产视频一区二区| 91av视频在线播放| 国产极品jizzhd欧美| 亚洲第一av在线| 欧美大片第1页| 国产精品永久免费视频| 国产一区二区欧美日韩| 欧美专区福利在线| 国产精品美女av| 国产精品久久久久久久久久久久久久| 2019最新中文字幕| 久久久久久中文| 国产精品美女在线| 久久久亚洲影院| 久久不射热爱视频精品| 午夜免费在线观看精品视频| 国产精品一区二区av影院萌芽| 国产精品劲爆视频| 国产美女高潮久久白浆| 国产一区二区成人| 欧美视频在线免费| 久久好看免费视频| 亚洲美女福利视频网站| 久久免费视频在线观看| 欧美日韩一区二区三区| 国产成人精品在线播放| 国产成人精彩在线视频九色| 精品久久久久久久中文字幕| 国产成人精品一区二区三区| 久久久成人的性感天堂| 91免费看视频.| 成人欧美在线视频| 亚洲3p在线观看| 国产美女直播视频一区| 欧美在线观看视频| 亚洲老头同性xxxxx| 97在线看免费观看视频在线观看| 57pao成人永久免费视频| 日韩有码在线播放| 欧美精品电影免费在线观看| 久久久久在线观看| 亚洲国产欧美一区| 国产成人在线一区二区| 久久成人国产精品| 亚洲男人天堂网| 91精品中文在线| 亚洲精品久久7777777| 国产精品老女人精品视频| 色无极影院亚洲| 国产精品1区2区在线观看| 亚洲国内高清视频| 91免费看视频.| 在线看日韩av| 中文字幕在线国产精品| 日本精品视频在线播放| 欧美不卡视频一区发布| 成人精品久久一区二区三区| 亚洲精品v欧美精品v日韩精品| 中文字幕久热精品在线视频| 色香阁99久久精品久久久| 一区二区三区四区在线观看视频| 性欧美xxxx交| 欧美激情亚洲一区| 亚洲高清久久久久久| 亚洲人成免费电影| 97视频在线播放| 欧美大片va欧美在线播放| 亚洲网站在线播放| 国产精品久久久久77777| 日韩在线观看av| 亚洲精品短视频| 欧美日韩亚洲国产一区|