LinkedBlockingQueue是一个单向链表实现的阻塞队列,先进先出的顺序。支持多线程并发操作。

相比于数组实现的ArrayBlockingQueue的有界,LinkedBlockingQueue可认为是无界队列。多用于任务队列。

定义

LinkedBlockingQueue继承AbstractQueue,实现了BlockingQueue,Serializable接口。内部使用单向链表存储数据。

默认初始化容量是Integer最大值。

插入和取出使用不同的锁,putLock插入锁,takeLock取出锁,添加和删除数据的时候可以并行。多CPU情况下可以同一时刻既消费又生产。

源码分析

put(E)方法

向队列尾部添加元素,队列已满的时候,阻塞等待。

offer(E)方法

向队列尾部添加元素,队列已满的时候,直接返回false。

不做过多分析,发现下面参考处的文章写得不错,建议看下。

参考

http://www.jianshu.com/p/cc2281b1a6bc

05-02 00:58