BlockingQueue的学习笔记（一）

• 初探 BlockingQueue

    BlockingQueue是一个 接口。

    

    只有 take()和put()方法会阻塞队列，其他方法都不会。

• 实现了BlockingQueue接口的类

    LinkedBlockingQueue

    LinkedBlockingDeque

    ArrayBlockingQueue

    从类名就能看出，前两者都是链表结构，第三者是数组结构（支持随机访问）。其中第二个和第一个的区别在于：deque是双向队列。

    

     特别注意，BlockingQueue不支持null存取！这与Queue不同。

• ArrayBlockingQueue的插入简单分析 

    这是ArrayBlockingQueue的域，items、takeIndex、putIndex、count都是用于队列常规操作的，lock和condition用于线程管理。队列是循环使用的，例如：队列长度为10（下标从0到9），现在9放了一个元素，下一个元素放的位置就将是0。

    

    ArrayBlockingQueue的构造函数，要求为items指明大小。还有一个fair参数，表明是否采用公平策：等待最长时间的线程会优先得到响应。

    下面看看队列两个常用的操作，插入元素和删除元素。

    插入元素：

    元素插入后，会调用notEmpty.signal()，随机唤醒一个因notEmpty条件而阻塞的线程（而不是signalAll）。

    比对offer()方法和put()方法，可以看到两种插入方式的不同。前者当队列满时，只是返回一个false表示插入失败，后者会在notFull条件上等待（阻塞线程）。