如何实现定时任务- Java Timer/TimerTask 源码解析
日常实现各种服务端系统时,码解我们一定会有一些定时任务的码解需求。比如会议提前半小时自动提醒,码解异步任务定时/周期执行等。码解游戏源码泄漏事件那么如何去实现这样的码解一个定时任务系统呢? Java JDK提供的Timer类就是一个很好的工具,通过简单的码解API调用,我们就可以实现定时任务。码解
现在就来看一下java.util.Timer是码解如何实现这样的定时功能的。
首先,码解我们来看一下一个使用demo
基本的码解使用方法:
加入任务的API如下:
可以看到API方法内部都是调用sched方法,其中time参数下一次任务执行时间点,码解是码解通过计算得到。period参数为0的码解话则表示为一次性任务。
那么我们来看一下Timer内部是如何实现调度的。
内部结构
先看一下Timer的组成部分:
Timer有3个重要的模块,分别是 TimerTask, TaskQueue, TimerThread
那么,在加入任务之后,整个Timer是怎么样运行的呢?可以看下面的示意图:
图中所示是简化的逻辑,多个任务加入到TaskQueue中,会自动排序,队首任务一定是当前执行时间最早的任务。TimerThread会有一个一直执行的循环,从TaskQueue取队首任务,判断当前时间是否已经到了任务执行时间点,如果是则执行任务。
工作线程
流程中加了一些锁,用来避免同时加入TimerTask的并发问题。可以看到sched方法的逻辑比较简单,task赋值之后入队,队列会自动按照nextExecutionTime排序(升序,排序的实现原理后面会提到)。
从mainLoop的源码中可以看出,基本的流程如下所示
当发现是周期任务时,会计算下一次任务执行的时间,这个时候有两种计算方式,即前面API中的
优先队列
当从队列中移除任务,或者是修改任务执行时间之后,队列会自动排序。始终保持执行时间最早的任务在队首。 那么这是微信关键字转发源码如何实现的呢?
看一下TaskQueue的源码就清楚了
可以看到其实TaskQueue内部就是基于数组实现了一个最小堆 (balanced binary heap), 堆中元素根据 执行时间nextExecutionTime排序,执行时间最早的任务始终会排在堆顶。这样工作线程每次检查的任务就是当前最早需要执行的任务。堆的初始大小为,有简单的倍增扩容机制。
TimerTask 任务有四种状态:
Timer 还提供了cancel和purge方法
常见应用
Java的Timer广泛被用于实现异步任务系统,在一些开源项目中也很常见, 例如消息队列RocketMQ的 延时消息/消费重试 中的异步逻辑。
上面这段代码是RocketMQ的延时消息投递任务 ScheduleMessageService 的核心逻辑,就是使用了Timer实现的异步定时任务。
不管是实现简单的异步逻辑,还是构建复杂的任务系统,Java的Timer确实是一个方便实用,而且又稳定的工具类。从Timer的实现原理,我们也可以窥见定时系统的一个基础实现:线程循环 + 优先队列。这对于我们自己去设计相关的系统,也会有一定的启发。
OpenJDK-JVM 源码阅读 - ZGC - 并发标记 | 京东物流技术团队
ZGC简介:
ZGC是Java垃圾回收器的前沿技术,支持低延迟、大容量堆、染色指针、读屏障等特性,自JDK起作为试验特性,JDK起支持Windows,JDK正式投入生产使用。在JDK中已实现分代收集,预计不久将发布,性能将更优秀。
ZGC特征:
1. 低延迟
2. 大容量堆
3. 染色指针
4. 读屏障
并发标记过程:
ZGC并发标记主要分为三个阶段:初始标记、并发标记/重映射、重分配。本篇主要分析并发标记/重映射部分源代码。
入口与并发标记:
整个ZGC源码入口是ZDriver::gc函数,其中concurrent()是一个宏定义。并发标记函数是concurrent_mark。
并发标记流程:
从ZHeap::heap()进入mark函数,使用任务框架执行任务逻辑在ZMarkTask里,具体执行函数是work。工作逻辑循环从标记条带中取出数据,直到取完或时间到。此循环即为ZGC三色标记主循环。最新H5拆红包互换源码之后进入drain函数,从栈中取出指针进行标记,直到栈排空。标记过程包括从栈取数据,标记和递归标记。
标记与迭代:
标记过程涉及对象迭代遍历。标记流程中,ZGC通过map存储对象地址的finalizable和inc_live信息。map大小约为堆中对象对齐大小的二分之一。接着通过oop_iterate函数对对象中的指针进行迭代,使用ZMarkBarrierOopClosure作为读屏障,实现了指针自愈和防止漏标。
读屏障细节:
ZMarkBarrierOopClosure函数在标记非静态成员变量的指针时触发读屏障。慢路径处理和指针自愈是核心逻辑,慢路径标记指针,快速路径通过cas操作修复坏指针,并重新标记。
重映射过程:
读屏障触发标记后,对象被推入栈中,下次标记循环时取出。ZGC并发标记流程至此结束。
问题回顾:
本文解答了ZGC如何标记指针、三色标记过程、如何防止漏标、指针自愈和并发重映射过程的问题。
扩展思考:
ZGC在指针上标记,当回收某个region时,如何得知对象是否存活?答案需要结合标记阶段和重分配阶段的代码。
结束语:
本文深入分析了ZGC并发标记的源码细节,对您有启发或帮助的话,请多多点赞支持。作者:京东物流 刘家存,来源:京东云开发者社区 自猿其说 Tech。转载请注明来源。
Java并发编程解析 | 基于JDK源码解析Java领域中并发锁之StampedLock锁的设计思想与实现原理 (三)
在并发编程领域,核心问题涉及互斥与同步。互斥允许同一时刻仅一个线程访问共享资源,同步则指线程间通信协作。多线程并发执行历来面临两大挑战。为解决这些,设计原则强调通过消息通信而非内存共享实现进程或线程同步。冲击波副图指标公式源码
本文探讨的关键术语包括Java语法层面实现的锁与JDK层面锁。Java领域并发问题主要通过管程解决。内置锁的粒度较大,不支持特定功能,因此JDK在内部重新设计,引入新特性,实现多种锁。基于JDK层面的锁大致分为4类。
在Java领域,AQS同步器作为多线程并发控制的基石,包含同步状态、等待与条件队列、独占与共享模式等核心要素。JDK并发工具以AQS为基础,实现各种同步机制。
StampedLock(印戳锁)是基于自定义API操作的并发控制工具,改进自读写锁,特别优化读操作效率。印戳锁提供三种锁实现模式,支持分散操作热点与削峰处理。在JDK1.8中,通过队列削峰实现。
印戳锁基本实现包括共享状态变量、等待队列、读锁与写锁核心处理逻辑。读锁视图与写锁视图操作有特定队列处理,读锁实现包含获取、释放方式,写锁实现包含释放方式。基于Lock接口的实现区分读锁与写锁。
印戳锁本质上仍为读写锁,基于自定义封装API操作实现,不同于AQS基础同步器。在Java并发编程领域,多种实现与应用围绕线程安全,根据不同业务场景具体实现。
Java锁实现与运用远不止于此,还包括相位器、交换器及并发容器中的分段锁。在并发编程中,锁作为实现方式之一,机构内部主图源码改选股器提供线程安全,但实际应用中锁仅为单一应用,提供并发编程思想。
本文总结Java领域并发锁设计与实现,重点介绍JDK层面锁与印戳锁。文章观点及理解可能存在不足,欢迎指正。技术研究之路任重道远,希望每一份努力都充满价值,未来依然充满可能。
惊艳!阿里内部JDK源码剖析知识手册,由浅入深堪称完美
在当前互联网寒冬中,提升核心竞争力显得尤为关键。对于Java开发者来说,深入理解JDK源码是提升自身实力的重要途径。近期,一位阿里架构师花费数月精心整理的《JDK源码剖析知识手册》值得关注,它以8个章节从浅入深解析JDK,涵盖了多线程基础、Atomic类、Lock与Condition、同步工具类、并发容器、线程池与Future、ForkJoinPool以及CompletableFuture等核心内容。
多线程章节强调内存优化和效率提升,Atomic类则带你逐步揭开Concurrent包的层级结构。深入理解Lock与Condition,以及并发工具类背后的实现原理,将有助于编写更优雅、严谨的代码。并发容器的讲解,让你全面掌握包内各类工具的使用。线程池与Future的分析,揭示了高效任务管理的机制,ForkJoinPool和CompletableFuture的探讨则展示了并发编程的深度技巧。
这本手册并非泛泛而谈,而是旨在帮助开发者实现质的飞跃。记住,不断学习和提升是成长的关键。现在,只需点击这里即可获取这份宝贵的资源,开始你的JDK源码探索之旅,为自己增添竞争优势。点击这里,踏上成为更好开发者之路。
jdk源码剖析手册?
源码解析-偏向锁撤销流程解读
实现上面atomic-free(表示尽可能减少CAS这样的原子操作)偏向锁的难点就在于如何协调获取偏向锁和撤销偏向锁的过程。
偏向锁的撤销,需要等待全局安全点(在这个时间点上没有字节码正在执行),它会首先暂停拥有偏向锁的线程,判断锁对象是否处于被锁定状态,撤销偏向锁后恢复到未锁定(标志位为“”)或轻量级锁(标志位为“”)的状态。
分析-XX:+PrintSafepointStatistics–XX:PrintSafepointStatisticsCount=1产生的日志信息基本上STW的原因都是RevokeBias或者BulkRevokeBias。这个是撤销偏向锁操作,虽然每次暂停的时间很短,但是特别频繁出现也会很耗时。
学习JAVA的同学都是怎么读源码的?1、面对未知的、茫茫多的源码,我们往往没有足够的时间、经历和耐心去通读所有源码,我们只需要去读我们关注的部分即可(有人可能会说我都不关心,这?)。
2、首先要理清楚代码结构和业务结构(应该有些文档或者大的流程图),这是阅读具体代码的前提。阅读Javaweb项目的代码:你需要找到View层的代码:前端页面、、资源文件都在其中。
3、了解和使用工具很多工具都可以有助于源代码阅读,并且对可视化代码有很大的帮助。在使用过程中,成都IT培训认为IntelliJIdea工具能够导航源代码,允许使用单词的一部分,甚至单词的缩写进行搜索。您还应该学习键盘的快捷键。
4、阅读分析源代码,一些有效的方法是:阅读源代码的说明文档和API文档。如果源代码有用法示例或向导,先阅读这个。了解整个项目的模块结构,可以按模块进行阅读。
如何在Eclipse中查看JDK类库的源代码在Eclipse中查看Java类库的源代码,可以通过Ctrl+鼠标左键的方式来完成;在下载JDK并安装的时候,会有一个src.zip文件,此文件就是Java类库的源码。但是有时候,会出现源码未找到的问题,此时可以通过对其设置来解决。
第一次使用eclipse查看jar包里的源代码时,没有导入jdk的项目源码,所以无法查看源码。查看源代码的方法:打开eclipse,点击window,之后选择Preferences选项。
首先打开eclipse,建立项目:Test,将struts2相关jar包导入到其中。在PackageExplorer标签栏下操作。这里查阅struts2中,struts2-core-1jar下的源代码。
java在eclipse中有两种被运行的方式(jre的方式和jdk的方式)。你看不到源码就是因为你是通过jre的方式运行的。通过eclipse进入菜单Window-Preferences-Java-InstalledJREs。
JDK查看源码可首先从ArrayList、Vector、LinkedList源码比较开始看起。
如何高效阅读源代码?
1、首先要理清楚代码结构和业务结构(应该有些文档或者大的流程图),这是阅读具体代码的前提。阅读Javaweb项目的代码:你需要找到View层的代码:前端页面、、资源文件都在其中。
2、当然有。终于到重点了,隆重推出由官方支持的方式:只需要在代码仓库页面按一下.就可以直接使用VSCode打开,而且支持编辑。也可以通过地址访问,把.com改成.dev,比如:太方便了,太优雅了。
3、查看拦截器,监听器代码,知道拦截了什么请求,这个类完成了怎样的工作。
4、用命令(apktooldxxx.apkxxx_xml)反编译xxx.apk包从xxx_xml文件夹得到xml文件第二步得到的程序源代码和第三步得到的xml文件组合下,即可得到完整的apk源码。
5、先找出功能体系,再分离出功能模块。知道能干什么,再知道怎么干。
6、面对未知的、茫茫多的源码,我们往往没有足够的时间、经历和耐心去通读所有源码,我们只需要去读我们关注的部分即可(有人可能会说我都不关心,这?)。
如何在Eclipse中查看JDK类库的源代码?在Eclipse中查看Java类库的源代码,可以通过Ctrl+鼠标左键的方式来完成;在下载JDK并安装的时候,会有一个src.zip文件,此文件就是Java类库的源码。但是有时候,会出现源码未找到的问题,此时可以通过对其设置来解决。
首先打开eclipse,建立项目:Test,将struts2相关jar包导入到其中。在PackageExplorer标签栏下操作。这里查阅struts2中,struts2-core-1jar下的源代码。
第一次使用eclipse查看jar包里的源代码时,没有导入jdk的项目源码,所以无法查看源码。查看源代码的方法:打开eclipse,点击window,之后选择Preferences选项。
如何查看javaJDK中底层源码1、查看源代码的方法:打开eclipse,点击window,之后选择Preferences选项。找到Java选项,点开,选择InstalledJRES,此时右边是列表窗格,列出了系统中的JRE环境,选择你的JRE,然后点边上的Edit。
2、在你的JDK文件夹下不是有个src.rar包吗?解压出来,把你想看的某个类的源码拖到eclipse中就可以查看了。
3、你安装JDK的目录下,有个src.zip文件,这个就是JDK源代码的java文件。你可以解压来查看,但,最好是关联到IDE如eclipse中(不需解压),然后CTRL+点击就可以查看到源代码了。
4、在安装jdk文件路径下的src.zip可以查看。。在eclipse里面也可以,只要按着ctrl键将鼠标放到想看的类上在点击左键就能进入到定义那个类的里面去了。。
5、在Eclipse中查看Java类库的源代码,可以通过Ctrl+鼠标左键的方式来完成;在下载JDK并安装的时候,会有一个src.zip文件,此文件就是Java类库的源码。但是有时候,会出现源码未找到的问题,此时可以通过对其设置来解决。
6、其实最好的方式是你通过对某一块代码的阅读,进行绘制流程图,VISIO画起流程图来很方便,找出数据流,再加上自己的阅读的注释。在你阅读学习的过程中,会发现其他coder的非常巧妙的做法,这是你应该庆幸,因为你在进步。
面试官:从源码分析一下TreeSet(基于jdk1.8)
面试官可能会询问关于TreeSet(基于JDK1.8)的源码分析,实际上,TreeSet与HashSet类似,都利用了TreeMap底层的红黑树结构。主要特性包括:
1. TreeSet是基于TreeMap的NavigableSet实现,元素存储在TreeMap的key中,value为一个常量对象。
2. 不是直接基于TreeMap,而是NavigableMap,因为TreeMap本身就实现了这个接口。
3. 对于内存节省的疑问,TreeSet在add方法中使用PRESENT对象避免了将null作为value可能导致的逻辑冲突。添加重复元素时,PRESENT确保了插入状态的区分。
4. 构造函数提供了多样化的选项,允许自定义比较器和排序器,基本继承自HashSet的特性。
5. 除了基本的增删操作,TreeSet还提供了如返回子集、头部尾部元素、区间查找等方法。
总结来说,TreeSet在排序上优于HashSet,但插入和查找操作由于树的结构会更复杂,不适用于对速度有极高要求的场景。如果不需要排序,HashSet是更好的选择。
感谢您的关注,关于TreeSet的源码解析就介绍到这里。
2024-11-20 21:28
2024-11-20 21:03
2024-11-20 20:33
2024-11-20 19:49
2024-11-20 19:19