学习笔记 ——————LinkedBlockingQueue

LinkedBlockingQueue属性说明

字段	类型	含义
capacity	int	队列长度
count	AtomicInteger	队列已有元素数量
head	Node	队列头部节点
last	Node	队列最后一个节点
takeLock	ReentrantLock	取出节点的锁
notEmpty	Condition	不为空的条件，用来唤醒、通知接收处节点的线程
putLock	ReentrantLock	添加节点的锁
notFull	Condition	没有满的条件，用于唤醒、通知添加节点的线程

LinkedBlockingQueue.node属性说明

字段	类型	含义
item	E	泛型，队列袁术的具体值
next	Node<E>	当前元素的下一个节点

 

往队列中添加元素过程

  

队列未满，notFull.signal()唤醒阻塞在添加元素等待的等待线程

队列有元素，notEmpty.signal()唤醒阻塞在取出元素等待线程（需先获取takeLock锁）

往队列中取出元素过程

队列未满，notEmpty.signal()唤醒阻塞在取出元素等待的等待过程

队列有元素，notFull.signal()唤醒阻塞在添加元素等待线程（需先获取putLock锁）

添加-取出元素方法区别与对比

添加元素方法	作用	区别
boolean add（E e)	添加元素	底层调用offer(E e)方法，offer失败则抛出异常
boolean offer(E e)	添加元素	如果队列已满则返回失败，否则获取锁去添加元素
boolean offer(E e,long timeout ,TimeUnit unit)	添加元素，超过超时时间返回	如果队列没满，则跟offer(E e)方法相同；如果队列已满，则等待指定时间，在指定时间内，如果队列空，则添加元素，否则超时返回False
void put(E e)	阻塞的添加元素	阻塞等待直到完成添加元素行为

取出元素方法	作用	区别
E peek()	取出元素	仅仅获取元素，不会将元素从队列中删除
E poll()	取出元素，并从队列中删除该元素
E poll(long timeout ,Timeunit unit)	在超时时间内，取出元素，并从队列中删除元素	如果队列不为空，则跟poll()方法相同；如果队列为空，则等待指定时间，在指定时间内，如果队列不为空，则取出元素，否则超时返回
E take()	阻塞的取出元素	一直阻塞直到完成取出元素

• takeLock 和 notEmpty 搭配：先获取 takeLock 锁，才能到链表中获取链表第一个节点的数据。如果此时队列为空，则当前线程加入notEmpty 这个condition队列阻塞。
• putLock 需要和 notFull 搭配：先获取 putLock 锁，才能到链表中插入（put）一个元素到链尾。如果此时队列满，则当前线程加入notFull 这个condition队列阻塞。

唤醒notFull这个condition队列上的线程有两种情况：

• put、offer每次入队后，还有剩余空间
• take、poll前队列是满的，那么take走一个后，就唤醒

唤醒notEmpty这个condition队列上的线程有两种情况：

• take、poll每次取走元素后，队列中不为空
• put、offer前队列是空的，那么put进来一个元素后，就唤醒