LinkedBlockingQueue 和 ConcurrentLinkedQueue的用法及區別

更多 Java 并發編程方面的文章,請參見文集《Java 并發編程》


在 Java 多線程應用中,隊列的使用率很高,多數生產消費模型的首選數據結構就是隊列(先進先出)。
Java提供的線程安全的 Queue 可以分為

  • 阻塞隊列,典型例子是 LinkedBlockingQueue
    • 適用阻塞隊列的好處:多線程操作共同的隊列時不需要額外的同步,另外就是隊列會自動平衡負載,即那邊(生產與消費兩邊)處理快了就會被阻塞掉,從而減少兩邊的處理速度差距。
  • 非阻塞隊列,典型例子是 ConcurrentLinkedQueue
    • 當許多線程共享訪問一個公共集合時,ConcurrentLinkedQueue 是一個恰當的選擇。

LinkedBlockingQueue 多用于任務隊列
ConcurrentLinkedQueue 多用于消息隊列

單生產者,單消費者 用 LinkedBlockingqueue
多生產者,單消費者 用 LinkedBlockingqueue
單生產者 ,多消費者 用 ConcurrentLinkedQueue
多生產者 ,多消費者 用 ConcurrentLinkedQueue

LinkedBlockingQueue

由于 LinkedBlockingQueue 實現是線程安全的,實現了先進先出等特性,是作為生產者消費者的首選,LinkedBlockingQueue 可以指定容量,也可以不指定,不指定的話,默認最大是 Integer.MAX_VALUE

  • void put(E e): 在隊尾插入元素,方法在隊列滿的時候會阻塞直到有隊列成員被消費
  • boolean offer(E e): 在隊尾插入元素,方法在隊列滿的時候不會阻塞,直接返回 false
  • E take(): 取出并刪除隊列中的首元素,如果隊列為空,會阻塞,直到有隊列成員被放進來
  • E poll(): 取出并刪除隊列中的首元素,如果隊列為空,則返回 null,不進行阻塞
  • E peek(): 取出第一個元素但是不刪除它,沒有就返回 null

具體使用參見 Java 通過阻塞隊列實現生產者消費者模式

ConcurrentLinkedQueue

ConcurrentLinkedQueueQueue 的一個安全實現。Queue 中元素按 FIFO 原則進行排序。采用 CAS操作,來保證元素的一致性。

  • boolean offer(E e): 在隊尾插入元素,不進行阻塞
  • E poll(): 取出并刪除隊列中的首元素,不進行阻塞
  • E peek(): 取出第一個元素但是不刪除它,不進行阻塞

引用:
java挑戰高并發(14): LinkedBlockingQueue和ConcurrentLinkedQueue的區別及用法
并發隊列ConcurrentLinkedQueue和阻塞隊列LinkedBlockingQueue使用場景總結

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 1、與synchronized相比ReentrantLock擁有非阻塞的獲取鎖、響應中斷、超時機制、支持公平性設置...
    wangjie2016閱讀 1,176評論 1 8
  • layout: posttitle: 《Java并發編程的藝術》筆記categories: Javaexcerpt...
    xiaogmail閱讀 5,859評論 1 19
  • 20170915周慧心賞第32天 親愛的學思行家人們,今天我一篇一篇的看了你們寫的心賞,感動的地方,共鳴的...
    hmzhou閱讀 217評論 0 2
  • 在我的面前 孤獨爬上了夜空 涼風陣陣 吹過我回不去的故鄉 也許現在 一朵蓮花正在靜靜開放 而月亮,傻傻地照在河面上...
    方小河閱讀 171評論 0 1
  • 偉大的心靈導師戴爾,卡內基曾經說過讓我記憶深刻的一段話: 專業知識在一個人成功中的作用只占百分之十五,而其余的百分...
    春花秋詩閱讀 335評論 0 7