Java并发包源码学习：阻塞队列实现之LBQ源码解析

2301_82244086

于 2024-04-18 20:49:47 发布

阅读量995

点赞数 17

分类专栏：程序员文章标签： java 学习开发语言

本文链接：https://blog.csdn.net/2301_82244086/article/details/137936898

版权

程序员专栏收录该内容

87 篇文章 0 订阅

订阅专栏

阻塞式操作

=====

E take() 阻塞式获取

==============

take操作将会获取当前队列头部元素并移除，如果队列为空则阻塞当前线程直到队列不为空，退出阻塞时返回获取的元素。

如果线程在阻塞时被其他线程设置了中断标志，则抛出InterruptedException异常并返回。

public E take() throws InterruptedException {

E x;

int c = -1;

final AtomicInteger count = this.count;

// 首先要获取takeLock

final ReentrantLock takeLock = this.takeLock;

takeLock.lockInterruptibly();

try {

// 如果队列为空， notEmpty不满足，就等着

while (count.get() == 0) {

notEmpty.await();

}

// 出队

x = dequeue();

// c先赋值为count的值， count 减 1

c = count.getAndDecrement();

// 这次出队后至少还有一个元素，唤醒notEmpty中的读线程

if (c > 1)

notEmpty.signal();

} finally {

takeLock.unlock();

}

// c == capacity 表示在该元素出队之前，队列是满的

if (c == capacity)

// 因为在这之前队列是满的，可能会有写线程在等着，这里做个唤醒

signalNotFull();

return x;

}

// 用于唤醒写线程

private void signalNotFull() {

final ReentrantLock putLock = this.putLock;

// 获取putLock

putLock.lock();

try {

notFull.signal();

} finally {

putLock.unlock();

}

void put(E e) 阻塞式插入

===================

put操作将向队尾插入元素，如果队列未满则插入，如果队列已满，则阻塞当前线程直到队列不满。

如果线程在阻塞时被其他线程设置了中断标志，则抛出InterruptedException异常并返回。

public void put(E e) throws InterruptedException {

if (e == null) throw new NullPointerException();

// 所有的插入操作都约定本地变量c 作为是否失败的标识

int c = -1;

Node node = new Node(e);

final ReentrantLock putLock = this.putLock;

final AtomicInteger count = this.count;

// 插入操作获取 putLock

putLock.lockInterruptibly();

try {

// 队列满，这时notFull条件不满足，await

while (count.get() == capacity) {

notFull.await();

}

enqueue(node);

// c先返回count的值，原子变量 + 1 ，

c = count.getAndIncrement();

// 至少还有一个空位可以插入，notFull条件是满足的，唤醒它

if (c + 1 < capacity)

notFull.signal();

} finally {

putLock.unlock();

}

// c == 0 表示在该元素入队之前，队列是空的

if (c == 0)

// 因为在这之前队列是空的，可能会有读线程在等着，这里做个唤醒

signalNotEmpty();

}

// 用于唤醒读线程

private void signalNotEmpty() {

final ReentrantLock takeLock = this.takeLock;

// 获取takeLock

takeLock.lock();

try {

// 唤醒

notEmpty.signal();

} finally {

takeLock.unlock();

}

E poll(timeout, unit) 阻塞式超时获取

=============================

在take阻塞式获取方法的基础上额外增加超时功能，传入一个timeout，获取不到而阻塞的时候，如果时间到了，即使还获取不到，也只能立即返回null。

public E poll(long timeout, TimeUnit unit) throws InterruptedException {

E x = null;

int c = -1;

long nanos = unit.toNanos(timeout);

final AtomicInteger count = this.count;

final ReentrantLock takeLock = this.takeLock;

takeLock.lockInterruptibly();

try {

// 这里就是超时机制的逻辑所在

while (count.get() == 0) {

if (nanos <= 0)

return null;

nanos = notEmpty.awaitNanos(nanos);

}

x = dequeue();

c = count.getAndDecrement();

if (c > 1)

notEmpty.signal();

} finally {

takeLock.unlock();

}

if (c == capacity)

signalNotFull();

return x;

}

boolean offer(e, timeout, unit) 阻塞式超时插入

=======================================

在put阻塞式插入方法的基础上额外增加超时功能，传入一个timeout，获取不到而阻塞的时候，如果时间到了，即使还获取不到，也只能立即返回null。

public boolean offer(E e, long timeout, TimeUnit unit)

throws InterruptedException {

if (e == null) throw new NullPointerException();

long nanos = unit.toNanos(timeout);

int c = -1;

final ReentrantLock putLock = this.putLock;

final AtomicInteger count = this.count;

putLock.lockInterruptibly();

try {

while (count.get() == capacity) {

if (nanos <= 0)

return false;

nanos = notFull.awaitNanos(nanos);

}

enqueue(new Node(e));

c = count.getAndIncrement();

if (c + 1 < capacity)

notFull.signal();

} finally {

putLock.unlock();

}

if (c == 0)

signalNotEmpty();

return true;

}

其他常规操作

======

boolean offer(E e)

==================

offer(E e)是非阻塞的方法，向队尾插入一个元素，如果队列未满，则插入成功并返回true；如果队列已满则丢弃当前元素，并返回false。

public boolean offer(E e) {

if (e == null) throw new NullPointerException();

final AtomicInteger count = this.count;

// 此时队列已满，直接返回false

if (count.get() == capacity)

return false;

int c = -1;

Node node = new Node(e);

// 插入操作获取putLock

final ReentrantLock putLock = this.putLock;

putLock.lock();

try {

// 加锁后再校验一次

if (count.get() < capacity) {

enqueue(node);

c = count.getAndIncrement();

if (c + 1 < capacity)

notFull.signal();

}

} finally {

putLock.unlock();

}

if (c == 0)

signalNotEmpty();

return c >= 0; // 只要不是-1，就代表成功~

}

E poll()

========

从队列头部获取并移除第一个元素，如果队列为空则返回null。

public E poll() {

final AtomicInteger count = this.count;

if (count.get() == 0)

return null;

E x = null;

int c = -1;

final ReentrantLock takeLock = this.takeLock;

takeLock.lock();

try {

// 如果队列不为空，则出队，并递减计数

if (count.get() > 0) {

x = dequeue();

c = count.getAndDecrement();

if (c > 1)

notEmpty.signal();

}

} finally {

takeLock.unlock();

}

if (c == capacity)

signalNotFull();

return x;

}

E peek()

========

瞅一瞅队头的元素是啥，如果队列为空，则返回null。

public E peek() {

if (count.get() == 0)

return null;

final ReentrantLock takeLock = this.takeLock;

takeLock.lock();

try {

// 实际上第一个元素是head.next

Node first = head.next;

if (first == null)

return null;

else

return first.item;

} finally {

takeLock.unlock();

}

Boolean remove(Object o)

========================

移除队列中与元素o相等【指的是equals方法判定相同】的元素，移除成功返回true，如果队列为空或没有匹配元素，则返回false。

public boolean remove(Object o) {

if (o == null) return false;

fullyLock();

try {

// trail 和 p 同时向后遍历，如果p匹配了，就让trail.next = p.next代表移除p

for (Node trail = head, p = trail.next;

p != null;

trail = p, p = p.next) {

if (o.equals(p.item)) {

unlink(p, trail);

return true;

}

return false;

} finally {

fullyUnlock();

}

// trail为p的前驱，希望移除p节点

void unlink(Node p, Node trail) {

// assert isFullyLocked();

// p.next is not changed, to allow iterators that are

// traversing p to maintain their weak-consistency guarantee.

p.item = null;

trail.next = p.next;// 移除p

// 如果p已经是最后一个节点了，就更新一下last

if (last == p)

last = trail;

// 移除一个节点之后，队列从满到未满，唤醒notFull

if (count.getAndDecrement() == capacity)

notFull.signal();

}

//----- 多个锁获取和释放的顺序是相反的

// 同时上锁

void fullyLock() {

putLock.lock();

takeLock.lock();

}

// 同时解锁

void fullyUnlock() {

takeLock.unlock();

putLock.unlock();

}

总结

LinkedBlockingQueue是由单链表构成的界限可选的阻塞队列，如不指定边界，则为Integer.MAX_VALUE,因此如不指定边界，一般来说，插入的时候都会成功。
维护两把锁：takeLock保证同时只有一个线程可以从对头获取元素，putLock保证只有一个线程可以在队尾插入元素。
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

总结

一般像这样的大企业都有好几轮面试，所以自己一定要花点时间去收集整理一下公司的背景，公司的企业文化，俗话说「知己知彼百战不殆」，不要盲目的去面试，还有很多人关心怎么去跟HR谈薪资。

这边给大家一个建议，如果你的理想薪资是30K，你完全可以跟HR谈33~35K，而不是一下子就把自己的底牌暴露了出来，不过肯定不能说的这么直接，比如原来你的公司是25K，你可以跟HR讲原来的薪资是多少，你们这边能给到我的是多少？你说我这边希望可以有一个20%涨薪。

最后再说几句关于招聘平台的，总之，简历投递给公司之前，请确认下这家公司到底咋样，先去百度了解下，别被坑了，每个平台都有一些居心不良的广告党等着你上钩，千万别上当！！！

Java架构学习资料，学习技术内容包含有：Spring，Dubbo，MyBatis, RPC, 源码分析，高并发、高性能、分布式,性能优化，微服务高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
在这里插入图片描述

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！

33%;" />

总结

Java架构学习资料，学习技术内容包含有：Spring，Dubbo，MyBatis, RPC, 源码分析，高并发、高性能、分布式,性能优化，微服务高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
[外链图片转存中…(img-9zoLzYSS-1713444572215)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！

2301_82244086

关注

17
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
Java并发包源码学习：阻塞队列实现之LBQ源码解析

一般像这样的大企业都有好几轮面试，所以自己一定要花点时间去收集整理一下公司的背景，公司的企业文化，俗话说「知己知彼百战不殆」，不要盲目的去面试，还有很多人关心怎么去跟HR谈薪资。这边给大家一个建议，如果你的理想薪资是30K，你完全可以跟HR谈33~35K，而不是一下子就把自己的底牌暴露了出来，不过肯定不能说的这么直接，比如原来你的公司是25K，你可以跟HR讲原来的薪资是多少，你们这边能给到我的是多少？你说我这边希望可以有一个20%涨薪。
复制链接

扫一扫