入队方法:put 和 offer
put方法共做了以下情况的考虑:
(1)队列已满,阻塞等待;
(2)队列未满,创建一个node节点放入队列中,如果放完以后队列还有剩余空间,继续唤醒下一个添加线程进行添加。如果放之前队列中没有元素,放完以后要唤醒消费线程进行消费。
offer方法仅仅对put方法一点改动,当队列没有可用元素的时候,不同于put方法的阻塞等待 (notFull.await();),offer方法直接方法false。
出队方法:take 和 poll
take方法看起来就是put方法的逆向操作,它总共做了以下情况的考虑:
- 队列为空,阻塞等待。
- 队列不为空,从队首获取并移除一个元素,如果消费后还有元素在队列中,继续唤醒下一个消费线程进行元素移除。如果放之前队列是满元素的情况,移除完后要唤醒生产线程进行添加元素。
poll方法去除了take方法中元素为空后阻塞等待这一步骤,这里也就不详细说了。同理,poll(long timeout, TimeUnit unit)也和offer(E e, long timeout, TimeUnit unit)一样,利用了Condition的awaitNanos方法来进行阻塞等待直至超时。
标签:offer,队列,元素,LinkedBlockingQueue,阻塞,put,方法 From: https://www.cnblogs.com/ixtao/p/17472979.html