最全CountDownLatch 源码分析示例,2024年最新腾讯ios面试题

尾声

评论里面有些同学有疑问关于如何学习material design控件,我的建议是去GitHub搜,有很多同行给的例子,这些栗子足够入门。

有朋友说要是动真格的话,需要NDK以及JVM等的知识,首现**NDK并不是神秘的东西,**你跟着官方的步骤走一遍就知道什么回事了,无非就是一些代码格式以及原生/JAVA内存交互,进阶一点的有原生/JAVA线程交互,线程交互确实有点蛋疼,但平常避免用就好了,再说对于初学者来说关心NDK干嘛,据鄙人以前的经历,只在音视频通信和一个嵌入式信号处理(离线)的两个项目中用过,嵌入式信号处理是JAVA->NDK->.SO->MATLAB这样调用的我原来MATLAB的代码,其他的大多就用在游戏上了吧,一般的互联网公司会有人给你公司的SO包的。
至于JVM,该掌握的那部分,相信我,你会掌握的,不该你掌握的,有那些专门研究JVM的人来做,不如省省心有空看看计算机系统,编译原理。

一句话,平常多写多练,这是最基本的程序员的素质,尽量挤时间,读理论基础书籍,JVM不是未来30年唯一的虚拟机,JAVA也不一定再风靡未来30年工业界,其他的系统和语言也会雨后春笋冒出来,但你理论扎实会让你很快理解学会一个语言或者框架,你平常写的多会让你很快熟练的将新学的东西应用到实际中。
初学者,一句话,多练。

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

}

//头结点无变更,退出循环

if (h == head)

break;

}

}

4.await()做了什么?

await有两个方法: 一个是:await()

另一个是:await(long timeout, TimeUnit unit) 超时没有执行完的任务,会调用:cancelAcquire

我们看看await(),另一个方法留给大家自己学习一下:

//java.util.concurrent.CountDownLatch

public void await() throws InterruptedException {

sync.acquireSharedInterruptibly(1);

}

//java.util.concurrent.locks.AbstractQueuedSynchronizer

public final void acquireSharedInterruptibly(int arg) throws InterruptedException {

if (Thread.interrupted())//获取并且清空线程中断标记位

//如果是中断状态则直接抛InterruptedException异常

throw new InterruptedException();

//只有小于0的时候才会加入同步等待队列

if (tryAcquireShared(arg) < 0)

doAcquireSharedInterruptibly(arg);

}

private Node addWaiter(Node mode) {

Node node = new Node(mode);

for (;😉 {

Node oldTail = tail;

//尾节点不为空说明已经初始化过了

if (oldTail != null) {

//Unsafe.putObject(Object o, int offset, Object x)

//设置node的前驱节点为oldTail

U.putObject(node, Node.PREV, oldTail);

if (compareAndSetTail(oldTail, node)) {

//oldTail的后继节点设置为node

oldTail.next = node;

return node;

}

} else {

//初始化同步队列,头尾节点都是指向同一个新的Node实例

initializeSyncQueue();

}

}

}

private void doAcquireSharedInterruptibly(int arg) throws InterruptedException {

//创建一个共享模式的节点,添加到队列中

final Node node = addWaiter(Node.SHARED);

try {

for (;😉 {

//返回当前节点的前驱节点

final Node p = node.predecessor();

if (p == head) {

//返回1不再阻塞,出队,-1仍然继续阻塞

int r = tryAcquireShared(arg);

if (r >= 0) {

//往下翻一下,有分析

setHeadAndPropagate(node, r);

p.next = null;

return;

}

}

//往下翻一下,有分析

if (shouldParkAfterFailedAcquire(p, node) && parkAndCheckInterrupt()){

throw new InterruptedException();

}

}

} catch (Throwable t) {

//往下翻一下,有分析

cancelAcquire(node);

throw t;

}

}

/**

  • 设置同步等待队列的头节点,判断当前处理的节点的后继节点是否共享模式的节点,

  • 如果共享模式的节点,propagate大于0或者节点的waitStatus为PROPAGATE

  • 则进行共享模式下的释放资源

*/

private void setHeadAndPropagate(Node node, int propagate) {

Node h = head;

//设置node为头节点

setHead(node);

//propagate大于0 || 头节点为null || 头节点的状态为非取消 || 再次获取头节点为null || 再次获取头节点的状态为非取消

if (propagate > 0 || h == null || h.waitStatus < 0 || (h = head) == null || h.waitStatus < 0) {

Node s = node.next;

//后继节点==null或者是共享模式的节点

if (s == null || s.isShared())

doReleaseShared();//往上翻,上面分析过了

}

}

private static boolean shouldParkAfterFailedAcquire(Node pred, Node node) {

int ws = pred.waitStatus;

if (ws == Node.SIGNAL)

//前驱节点状态设置成Node.SIGNAL成功,等待被release调用释放,后继节点可以安全地进入阻塞状态

return true;

if (ws > 0) {

do {

node.prev = pred = pred.prev;

//waitStatus大于0,表示前驱节点已经取消

} while (pred.waitStatus > 0);

//找到一个非取消的节点,重新通过next引用连接当前共享模式的节点

pred.next = node;

} else {

//前驱节点非取消状态,全部设置为Node.SIGNAL

pred.compareAndSetWaitStatus(ws, Node.SIGNAL);

}

return false;

}

// 阻塞当前线程,获取并且重置线程的中断标记位

private final boolean parkAndCheckInterrupt() {

//来了来了,关键的方法:阻塞线程的实现,依赖Unsafe的API

LockSupport.park(this);

return Thread.interrupted();

}

我们再看一下cancelAcquire(node)里面做了什么:

// java.util.concurrent.locks.AbstractQueuedSynchronizer

private void cancelAcquire(Node node) {

if (node == null)

return;

//此时节点的线程已经中断取消,置空节点的线程

node.thread = null;

Node pred = node.prev;

//(跳过取消状态的节点)获取当前节点的上一个非取消状态的节点

while (pred.waitStatus > 0)

node.prev = pred = pred.prev;

//保存node.prev非取消状态节点的后继节点

Node predNext = pred.next;

//更新当前节点状态=取消

node.waitStatus = Node.CANCELLED;

// 如果当前节点是尾节点,将当前节点的上一个非取消状态的节点设置为尾节点

// 更新失败的话,则进入else,如果更新成功,将tail的后继节点设置为null

if (node == tail && compareAndSetTail(node, pred)) {

pred.compareAndSetNext(predNext, null);

} else {

int ws;

// 如果当前节点不是head的后继节点

// 1:判断当前节点前驱节点的是否为SIGNAL,

// 2:如果不是,则把前驱节点设置为SINGAL看是否成功

// 如果1和2中有一个为true,再判断当前节点的线程是否为null

// 如果上述条件都满足,把当前节点的前驱节点的后继指针指向当前节点的后继节点

if (pred != head &&

((ws = pred.waitStatus) == Node.SIGNAL ||

(ws <= 0 && pred.compareAndSetWaitStatus(ws, Node.SIGNAL))) &&

pred.thread != null) {

Node next = node.next;

if (next != null && next.waitStatus <= 0)

pred.compareAndSetNext(predNext, next);

} else {

//上述条件不满足,唤醒当前节点的后继节点

unparkSuccessor(node);

}

node.next = node;// help GC

}

}

private void unparkSuccessor(Node node) {

// 获取头节点waitStatus

int ws = node.waitStatus;

if (ws < 0)

compareAndSetWaitStatus(node, ws, 0);

// 获取当前节点的下一个节点

Node s = node.next;

// 如果下个节点是null或者下个节点被cancelled,就找到队列最开始的非cancelled的节点

if (s == null || s.waitStatus > 0) {

s = null;

// 就从尾部节点开始找,到队首,找到队列第一个waitStatus<0的节点。

for (Node t = tail; t != null && t != node; t = t.prev)

if (t.waitStatus <= 0)

s = t;

}

// 如果当前节点的下个节点不为空,而且状态<=0,就把当前节点unpark

if (s != null)

LockSupport.unpark(s.thread);

}

cancelAcquire() 调用的地方:

1.主动中断

2.acquire过程中发生异常

3.超时版本的API调用的时候剩余超时时间小于等于零的时候

cancelAcquire() 主要作用是把取消的节点移出同步等待队列,满足上面代码里面分析的条件,会进行后继节点的唤醒unparkSuccessor(node)

5.聊聊LockSupport如何实现阻塞和解除阻塞的?

点击查看 JDK11 LockSupport文档地址

先看看下面几个代码片段:

//示例一:

Log.d(TAG,“001”)

LockSupport.park(this)

Log.d(TAG,“002”)


输出:

001

阻塞中…

//示例二:

LockSupport.unpark(Thread.currentThread())

Log.d(TAG,“001”)

LockSupport.park(this)

Log.d(TAG,“002”)

Log.d(TAG,“执行完”)


输出:

001

002

执行完

//示例三:

val thread = Thread.currentThread()

cacheThreadPool.execute{

Log.d(TAG,“一个耗时的异步任务,正在执行…”)

Thread.sleep(1500)

//提供许可,解除阻塞

LockSupport.unpark(thread)

}

Log.d(TAG,“001”)

//阻塞当前线程

LockSupport.park(this)

Log.d(TAG,“002”)

Log.d(TAG,“执行完”)


输出:

001

一个耗时的异步任务,正在执行…

002

执行完

看了上面的示例,是不是懂了?🙈🙈

LockSupportpark方法有两个:

//java.util.concurrent.locks.LockSupport

public static void park(Object blocker) {

Thread t = Thread.currentThread();

setBlocker(t, blocker);

U.park(false, 0L);

setBlocker(t, null);

}

public static void park() {

U.park(false, 0L);

}

/**

  • 通过反射机制获取Thread类的parkBlocker字段对象。

资源分享

  • 最新大厂面试专题

这个题库内容是比较多的,除了一些流行的热门技术面试题,如Kotlin,数据库,Java虚拟机面试题,数组,Framework ,混合跨平台开发,等

  • 对应导图的Android高级工程师进阶系统学习视频
    最近热门的,NDK,热修复,MVVM,源码等一系列系统学习视频都有!

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

ark(false, 0L);

}

/**

  • 通过反射机制获取Thread类的parkBlocker字段对象。

资源分享

  • 最新大厂面试专题

这个题库内容是比较多的,除了一些流行的热门技术面试题,如Kotlin,数据库,Java虚拟机面试题,数组,Framework ,混合跨平台开发,等

[外链图片转存中…(img-Y1JVjsR7-1715411441231)]

  • 对应导图的Android高级工程师进阶系统学习视频
    最近热门的,NDK,热修复,MVVM,源码等一系列系统学习视频都有!

[外链图片转存中…(img-p9VjwEmV-1715411441232)]

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

  • 13
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值