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的數據寫入和獲取操作已經足夠輕巧，以至于引入獨立的鎖機制，除了給代碼帶來額外的復雜性外，其在性能上完全占不到任何便宜。

?

1 樓 dieslrae 2014-09-15??

數組的生產和消費怎么可以分離,每一次消費都涉及到數組元素的移動

2 樓 kidding87 2014-09-15??

dieslrae 寫道

數組的生產和消費怎么可以分離,每一次消費都涉及到數組元素的移動

ArrayBlockingQueue take操作并沒有元素的移動?
采用的是 Circularly increment?

ArrayBlockingQueue的速度是優于LinkedBlocingQeque?
他們主要的區別是在bound上?