JAVA并發(fā)學(xué)習(xí)-ArrayBlockingQueue LinkedBlockingQueue

ArrayBlockingQueue和LinkedBlockingQueue的區(qū)別:

  1. 隊列中鎖的實現(xiàn)不同
    ArrayBlockingQueue實現(xiàn)的隊列中的鎖是沒有分離的巩步,即生產(chǎn)和消費用的是同一個鎖;
    LinkedBlockingQueue實現(xiàn)的隊列中的鎖是分離的,即生產(chǎn)用的是putLock羹膳,消費是takeLock

  2. 在生產(chǎn)或消費時操作不同
    ArrayBlockingQueue實現(xiàn)的隊列中在生產(chǎn)和消費的時候老客,是直接將枚舉對象插入或移除的牍颈;
    LinkedBlockingQueue實現(xiàn)的隊列中在生產(chǎn)和消費的時候,需要把枚舉對象轉(zhuǎn)換為Node<E>進行插入或移除沽瘦,會影響性能

  3. 隊列大小初始化方式不同
    ArrayBlockingQueue實現(xiàn)的隊列中必須指定隊列的大小农尖;
    LinkedBlockingQueue實現(xiàn)的隊列中可以不指定隊列的大小析恋,但是默認是Integer.MAX_VALUE

4.ArrayBlockingQueue采用的是數(shù)組,LinkedBlockingQueue采用的是單向鏈表

put take 實現(xiàn)原理:
里面有兩個顯式條件隊列Condition 由ReentrantLock newConditon()得到
一個為notFull:沒有滿
另一個為notEmpty:不是空的
final Object[] items;緩沖隊列

當put一個元素時先判斷是不是滿的如果是九調(diào)用notFull.await()阻塞到不是滿的
添加成功之后調(diào)用notEmpty.singnal();通知消費者有產(chǎn)品可消費了盛卡,解除消費者阻塞

當take一個元素時先判斷是不是空的如果是空的先調(diào)用notEmpty.await()阻塞助隧,如果取得了元素(從items里面移除),就調(diào)用notFull.singnal()喚醒并阻塞的生產(chǎn)者滑沧。

一些主要方法

offer
將元素插入隊列并村,成功返回true,如果當前沒有可用的空間滓技,則返回false

offer(E e, long timeout, TimeUnit unit)
將元素插入隊列哩牍,在到達指定的等待時間前等待可用的空間

E poll(long timeout, TimeUnit unit)
獲取并移除隊列的頭部,在指定的等待時間前等待可用的元素

E poll()
沒有的話返回null

void put(E e)
將元素插入隊列令漂,將等待可用的空間(堵塞)

take()
獲取并移除隊列的頭部膝昆,在元素變得可用之前一直等待(堵塞)

code

public static void main(String[] args){  
    //LinkedBlockingQueue<E>
    BlockingQueue queue=new ArrayBlockingQueue(3);
    for(int i=0;i<2;i++){
        new Thread(){
            public void run(){
                while(true){
                    try{
                        Thread.sleep((long)Math.random()*1000);
                        System.out.println(Thread.currentThread().getName()+"準備放數(shù)據(jù)");
                        queue.put(1);
                        System.out.println(Thread.currentThread().getName()+"放了數(shù)據(jù)丸边,隊列目前有"+queue.size()+"個數(shù)據(jù)");
                    }
                    catch(Exception e){
                        e.printStackTrace();
                    }
                }
            }
        }.start();
    }
    new Thread(){
        public void run(){
            while(true){
                try{
                    Thread.sleep(1000);
                    System.out.println(Thread.currentThread().getName()+"準備取數(shù)據(jù)");
                    queue.take();
                    System.out.println(Thread.currentThread().getName()+"取走一個數(shù)據(jù),隊列目前有"+queue.size()+"個數(shù)據(jù)");
                }
                catch(Exception e){
                    e.printStackTrace();
                }
                
            }
        }
    }.start();
}

運行結(jié)果:

圖片.png
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末荚孵,一起剝皮案震驚了整個濱河市原环,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌处窥,老刑警劉巖嘱吗,帶你破解...
    沈念sama閱讀 210,978評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異滔驾,居然都是意外死亡谒麦,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,954評論 2 384
  • 文/潘曉璐 我一進店門哆致,熙熙樓的掌柜王于貴愁眉苦臉地迎上來绕德,“玉大人,你說我怎么就攤上這事摊阀〕苌撸” “怎么了?”我有些...
    開封第一講書人閱讀 156,623評論 0 345
  • 文/不壞的土叔 我叫張陵胞此,是天一觀的道長臣咖。 經(jīng)常有香客問我,道長漱牵,這世上最難降的妖魔是什么夺蛇? 我笑而不...
    開封第一講書人閱讀 56,324評論 1 282
  • 正文 為了忘掉前任,我火速辦了婚禮酣胀,結(jié)果婚禮上刁赦,老公的妹妹穿的比我還像新娘。我一直安慰自己闻镶,他們只是感情好甚脉,可當我...
    茶點故事閱讀 65,390評論 5 384
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著铆农,像睡著了一般牺氨。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上顿涣,一...
    開封第一講書人閱讀 49,741評論 1 289
  • 那天波闹,我揣著相機與錄音酝豪,去河邊找鬼涛碑。 笑死,一個胖子當著我的面吹牛孵淘,可吹牛的內(nèi)容都是我干的蒲障。 我是一名探鬼主播,決...
    沈念sama閱讀 38,892評論 3 405
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼揉阎!你這毒婦竟也來了庄撮?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,655評論 0 266
  • 序言:老撾萬榮一對情侶失蹤毙籽,失蹤者是張志新(化名)和其女友劉穎洞斯,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體坑赡,經(jīng)...
    沈念sama閱讀 44,104評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡烙如,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,451評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了毅否。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片亚铁。...
    茶點故事閱讀 38,569評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖螟加,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情捆探,我是刑警寧澤然爆,帶...
    沈念sama閱讀 34,254評論 4 328
  • 正文 年R本政府宣布黍图,位于F島的核電站施蜜,受9級特大地震影響雌隅,放射性物質(zhì)發(fā)生泄漏翻默。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,834評論 3 312
  • 文/蒙蒙 一恰起、第九天 我趴在偏房一處隱蔽的房頂上張望修械。 院中可真熱鬧检盼,春花似錦肯污、人聲如沸吨枉。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,725評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽貌亭。三九已至柬唯,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間圃庭,已是汗流浹背锄奢。 一陣腳步聲響...
    開封第一講書人閱讀 31,950評論 1 264
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留拘央,地道東北人。 一個月前我還...
    沈念sama閱讀 46,260評論 2 360
  • 正文 我出身青樓灰伟,卻偏偏與公主長得像,于是被迫代替她去往敵國和親栏账。 傳聞我的和親對象是個殘疾皇子遏乔,可洞房花燭夜當晚...
    茶點故事閱讀 43,446評論 2 348

推薦閱讀更多精彩內(nèi)容

  • 相關(guān)文章Java并發(fā)編程(一)線程定義发笔、狀態(tài)和屬性 Java并發(fā)編程(二)同步Java并發(fā)編程(三)volatil...
    劉望舒閱讀 5,229評論 1 31
  • 阻塞隊列(BlockingQueue)是一個支持兩個附加操作的隊列。這兩個附加的操作是:在隊列為空時了讨,獲取元素的線...
    端木軒閱讀 1,000評論 0 2
  • 譯序 本指南根據(jù) Jakob Jenkov 最新博客翻譯,請隨時關(guān)注博客更新:http://tutorials.j...
    高廣超閱讀 5,091評論 1 68
  • 今天來介紹Java并發(fā)編程中最受歡迎的同步類——堪稱并發(fā)一枝花之BlockingQueue胞谭。 JDK版本:orac...
    猴子007閱讀 1,237評論 1 14
  • 閱讀茨威格的小說《普拉特爾的春天》,我的天丈屹,1900年寫的作品,質(zhì)量如此之高伶棒,真是太牛逼了!語言揮灑自如而又形象活...
    喬橋閱讀 349評論 0 1