Java LinkedBlockingQueue和ArrayBlockingQueue分析

標籤：style   blog   http   color   io   使用   ar   java   資料   

LinkedBlockingQueue是一個鏈表實現的阻塞隊列，在鏈表一頭加入元素，如果隊列滿，就會阻塞，另一頭取出元素，如果隊列為空白，就會阻塞。

LinkedBlockingQueue內部使用ReentrantLock實現插入鎖(putLock)和取出鎖(takeLock)。putLock上的條件變數是notFull，即可以用notFull喚醒阻塞在putLock上的線程。takeLock上的條件變數是notEmtpy，即可用notEmpty喚醒阻塞在takeLock上的線程。

知道了LinkedBlockingQueue，再來理解ArrayBlockingQueue就比較好理解了。類似LinkList和ArrayList的區別。如果知道隊列的大小，那麼使用ArrayBlockIngQueue就比較合適了，因為它使用迴圈數組實現，但是如果不知道隊列未來的大小，那麼使用ArrayBlockingQueue就必然會導致數組的來回複製，降低效率。

記住多線程保護的一定是資料，而不是代碼，在此例中，鎖保護的也是其中共用的隊列對象，防止出現不一致的情況。

原文:http://blog.csdn.net/hongchangfirst/article/details/39667677

作者:hongchangfirst

hongchangfirst的首頁:http://blog.csdn.net/hongchangfirst

Java LinkedBlockingQueue和ArrayBlockingQueue分析