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