CountDownLatch 源码分析示例,从入门到精通的Android进阶学习笔记整理

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字段对象。

  • 然后通过sun.misc.Unsafe对象的objectFieldOffset方法,

  • 获取到parkBlocker在内存里的偏移量

*/

private static void setBlocker(Thread t, Object arg) {

U.putObject(t, PARKBLOCKER, arg);

}

static {

PARKBLOCKER = U.objectFieldOffset

(Thread.class.getDeclaredField(“parkBlocker”));

}

用谁?还用疑问🤔吗?当然推荐大家使用有参数的park(blocker)方法啦。

我们看一下点击查看Thread源码里面的parkBlocker:

/**

  • The argument supplied to the current call to

  • java.util.concurrent.locks.LockSupport.park.

  • Set by (private) java.util.concurrent.locks.LockSupport.setBlocker

  • Accessed using java.util.concurrent.locks.LockSupport.getBlocker

*/

volatile Object parkBlocker;

parkBlocker对象是用来记录线程被阻塞是被谁阻塞的,用于线程监控和分析工具来定位原因的。

LockSupport通过getBlocker获取到阻塞的对象,主要用于监控和分析线程。


park阻塞、unpark解除阻塞,最终会调用UnSafe内部对应的native方法的实现

点击查看UnSafe源码

三、使用场景

1.ARouter加载指定包名下class集合的用法

//com.alibaba.android.arouter.utils.ClassUtils

fun getFileNameByPackageName():Set{

val classNames: Set = HashSet()

val paths = getSourcePaths(context)

val parserCtl = CountDownLatch(paths.size())

for (path in paths) {

DefaultPoolExecutor.getInstance().execute{

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数初中级安卓工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

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

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Android)
img

学习分享

在当下这个信息共享的时代,很多资源都可以在网络上找到,只取决于你愿不愿意找或是找的方法对不对了

很多朋友不是没有资料,大多都是有几十上百个G,但是杂乱无章,不知道怎么看从哪看起,甚至是看后就忘

如果大家觉得自己在网上找的资料非常杂乱、不成体系的话,我也分享一套给大家,比较系统,我平常自己也会经常研读。

2020最新上万页的大厂面试真题

七大模块学习资料:如NDK模块开发、Android框架体系架构…

只有系统,有方向的学习,才能在段时间内迅速提高自己的技术。

这份体系学习笔记,适应人群:
第一,学习知识比较碎片化,没有合理的学习路线与进阶方向。
第二,开发几年,不知道如何进阶更进一步,比较迷茫。
第三,到了合适的年纪,后续不知道该如何发展,转型管理,还是加强技术研究。如果你有需要,我这里恰好有为什么,不来领取!说不定能改变你现在的状态呢!

很多朋友不是没有资料,大多都是有几十上百个G,但是杂乱无章,不知道怎么看从哪看起,甚至是看后就忘

如果大家觉得自己在网上找的资料非常杂乱、不成体系的话,我也分享一套给大家,比较系统,我平常自己也会经常研读。

2020最新上万页的大厂面试真题

[外链图片转存中…(img-rW2GdZMD-1710656832961)]

七大模块学习资料:如NDK模块开发、Android框架体系架构…

[外链图片转存中…(img-Rr2qeSQL-1710656832962)]

只有系统,有方向的学习,才能在段时间内迅速提高自己的技术。

这份体系学习笔记,适应人群:
第一,学习知识比较碎片化,没有合理的学习路线与进阶方向。
第二,开发几年,不知道如何进阶更进一步,比较迷茫。
第三,到了合适的年纪,后续不知道该如何发展,转型管理,还是加强技术研究。如果你有需要,我这里恰好有为什么,不来领取!说不定能改变你现在的状态呢!
由于文章内容比较多,篇幅不允许,部分未展示内容以截图方式展示 。如有需要获取完整的资料文档的朋友点击我的GitHub免费获取。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值