最新Java并发进阶:阻塞队列ABQ源码详解,从JDK源码学习Hashmap

学习分享,共勉

这里是小编拿到的学习资源,其中包括“中高级Java开发面试高频考点题笔记300道.pdf”和“Java核心知识体系笔记.pdf”文件分享,内容丰富,囊括了JVM、锁、并发、Java反射、Spring原理、微服务、Zookeeper、数据库、数据结构等大量知识点。同时还有Java进阶学习的知识笔记脑图(内含大量学习笔记)!

资料整理不易,读者朋友可以转发分享下!

Java核心知识体系笔记.pdf

记一次蚂蚁金服Java研发岗的面试经历,分享下我的复习笔记面经

中高级Java开发面试高频考点题笔记300道.pdf

记一次蚂蚁金服Java研发岗的面试经历,分享下我的复习笔记面经

架构进阶面试专题及架构学习笔记脑图

记一次蚂蚁金服Java研发岗的面试经历,分享下我的复习笔记面经

Java架构进阶学习视频分享

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

private E dequeue() {

// assert lock.getHoldCount() == 1;

// assert items[takeIndex] != null;

final Object[] items = this.items;

@SuppressWarnings(“unchecked”)

// 获取元素

E x = (E) items[takeIndex];

// 置null

items[takeIndex] = null;

// 重新设置对头下标

if (++takeIndex == items.length)

takeIndex = 0;

// 更新元素计数器

count–;

// 更新迭代器中的元素数据,itrs只用在使用迭代器的时候才实例化哦

if (itrs != null)

itrs.elementDequeued();

// 激活notFull的条件队列因调用put操作而被阻塞的一个线程

notFull.signal();

return x;

}

  1. 获取元素,并将当前位置置null。

  2. 重新设置队头下标。

  3. 元素计数器递减。

  4. 更新迭代器中的元素数据,itrs默认情况下都是为null的,只有使用迭代器的时候才会实例化Itrs。

  5. 激活notFull的条件队列因调用put操作而被阻塞的一个线程。

阻塞式操作

=====

E take() 阻塞式获取

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

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

那,线程阻塞至何时如何知道呢,其实当前线程将会因notEmpty.await()被包装成等待节点置入notEmpty的条件队列中,一旦enqueue操作成功触发,也就是入队成功,将会执行notEmpty.signal()唤醒条件队列中等待的线程,被转移到AQS队列中参与锁的争夺。

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

public E take() throws InterruptedException {

final ReentrantLock lock = this.lock;

// 可响应中断式地获取锁

lock.lockInterruptibly();

try {

// 如果队列为空,则将当前线程包装为等待节点置入notEmpty的条件队列中

while (count == 0)

notEmpty.await();

// 非空,则执行入队操作,入队时唤醒notFull的条件队列中的第一个线程

return dequeue();

} finally {

lock.unlock();

}

}

void put(E e) 阻塞式插入

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

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

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

public void put(E e) throws InterruptedException {

checkNotNull(e);

final ReentrantLock lock = this.lock;

lock.lockInterruptibly();

try {

// 如果队列满,则将当前线程包装为等待节点置入notFull的条件队列中

while (count == items.length)

notFull.await();

// 非满,则执行入队操作,入队时唤醒notEmpty的条件队列中的第一个线程

enqueue(e);

} finally {

lock.unlock();

}

}

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

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

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

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

long nanos = unit.toNanos(timeout);

final ReentrantLock lock = this.lock;

lock.lockInterruptibly();

try {

while (count == 0) {

// 队列仍为空,但是时间到了,必须返回了

if (nanos <= 0)

return null;

// 在条件队列里等着,但是需要更新时间

nanos = notEmpty.awaitNanos(nanos);

}

return dequeue();

} finally {

lock.unlock();

}

}

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

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

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

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

throws InterruptedException {

checkNotNull(e);

long nanos = unit.toNanos(timeout);

final ReentrantLock lock = this.lock;

lock.lockInterruptibly();

try {

while (count == items.length) {

if (nanos <= 0)

return false;

nanos = notFull.awaitNanos(nanos);

}

enqueue(e);

return true;

} finally {

lock.unlock();

}

}

其他常规操作

======

boolean offer(E e)

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

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

public boolean offer(E e) {

checkNotNull(e); // 如果插入元素为null,则抛出NullPointerException异常

// 获取独占锁

final ReentrantLock lock = this.lock;

lock.lock();

try {

// 如果队列满, 则返回false

if (count == items.length)

return false;

else {

// 否则则入队

enqueue(e);

return true;

}

} finally {

lock.unlock();

}

}

E poll()

========

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

public E poll() {

final ReentrantLock lock = this.lock;

lock.lock();

try {

// 如果为空,返回null, 否则执行出队操作

return (count == 0) ? null : dequeue();

} finally {

lock.unlock();

}

}

Boolean remove(Object o)

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

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

public boolean remove(Object o) {

if (o == null) return false;

final Object[] items = this.items;

final ReentrantLock lock = this.lock;

lock.lock();

try {

if (count > 0) {

// 获取当前队尾位置

final int putIndex = this.putIndex;

// 从队头开始遍历

int i = takeIndex;

do {

// 找到了对应的元素的位置,removeAt删除该位置的元素

if (o.equals(items[i])) {

removeAt(i);

return true;

}

if (++i == items.length)

i = 0;

} while (i != putIndex);

}

return false;

} finally {

lock.unlock();

}

}

// 移除removeIndex位置的元素

void removeAt(final int removeIndex) {

// assert lock.getHoldCount() == 1;

// assert items[removeIndex] != null;

// assert removeIndex >= 0 && removeIndex < items.length;

final Object[] items = this.items;

// 如果要移除元素的位置正好就是 队头位置,和之前出队操作一样

if (removeIndex == takeIndex) {

// removing front item; just advance

items[takeIndex] = null;

if (++takeIndex == items.length)

takeIndex = 0;

count–;

if (itrs != null)

最后

总而言之,面试官问来问去,问的那些Redis知识点也就这么多吧,复习的不够到位,知识点掌握不够熟练,所以面试才会卡壳。将这些Redis面试知识解析以及我整理的一些学习笔记分享出来给大家参考学习

还有更多学习笔记面试资料也分享如下:

都是“Redis惹的祸”,害我差点挂在美团三面,真是“虚惊一场”

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

ndex] = null;

if (++takeIndex == items.length)

takeIndex = 0;

count–;

if (itrs != null)

最后

总而言之,面试官问来问去,问的那些Redis知识点也就这么多吧,复习的不够到位,知识点掌握不够熟练,所以面试才会卡壳。将这些Redis面试知识解析以及我整理的一些学习笔记分享出来给大家参考学习

还有更多学习笔记面试资料也分享如下:

[外链图片转存中…(img-oUr2Wfww-1715636762548)]

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

  • 20
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值