日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

ArrayBlockingQueue跟LinkedBlockingQueue的区别

發布時間:2024/1/17 编程问答 40 豆豆
生活随笔 收集整理的這篇文章主要介紹了 ArrayBlockingQueue跟LinkedBlockingQueue的区别 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

1.隊列中的鎖的實現不同

?????? ArrayBlockingQueue中的鎖是沒有分離的,即生產和消費用的是同一個鎖;

?????? LinkedBlockingQueue中的鎖是分離的,即生產用的是putLock,消費是takeLock

?

2.在生產或消費時操作不同

?????ArrayBlockingQueue基于數組,在生產和消費的時候,是直接將枚舉對象插入或移除的,不會產生或銷毀任何額外的對象實例;

?? ? LinkedBlockingQueue基于鏈表,在生產和消費的時候,需要把枚舉對象轉換為Node<E>進行插入或移除,會生成一個額外的Node對象,這在長時間內需要高效并發地處理大批量數據的系統中,其對于GC的影響還是存在一定的區別。

?

3.隊列大小初始化方式不同

?? ? ArrayBlockingQueue是有界的,必須指定隊列的大小;

?????LinkedBlockingQueue是無界的,可以不指定隊列的大小,但是默認是Integer.MAX_VALUE。當然也可以指定隊列大小,從而成為有界的。

?

注意:?

  • 在使用LinkedBlockingQueue時,若用默認大小且當生產速度大于消費速度時候,有可能會內存溢出。
  • 在使用ArrayBlockingQueue和LinkedBlockingQueue分別對1000000個簡單字符做入隊操作時,

?? ? ? LinkedBlockingQueue的消耗是ArrayBlockingQueue消耗的10倍左右,

???????即LinkedBlockingQueue消耗在1500毫秒左右,而ArrayBlockingQueue只需150毫秒左右。

  • 按照實現原理來分析,ArrayBlockingQueue完全可以采用分離鎖,從而實現生產者和消費者操作的完全并行運行。Doug Lea之所以沒這樣去做,也許是因為ArrayBlockingQueue的數據寫入和獲取操作已經足夠輕巧,以至于引入獨立的鎖機制,除了給代碼帶來額外的復雜性外,其在性能上完全占不到任何便宜。

總結

以上是生活随笔為你收集整理的ArrayBlockingQueue跟LinkedBlockingQueue的区别的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。