Java LinkedBlockingQueue和ArrayBlockingQueue分析

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


原文地址:https://www.cnblogs.com/bhlsheji/p/5136964.html