JDK Timer & TimerTask
Timer & TimerTask
@(Base)[JDK, Timer, TimerTask]
Timer schedule(动词) task在后台执行。这个Task可能是只执行一次的task,也可能是按照一定规律执行的task。这也是JDK1.3提供的一个非常老的工具类
对于每一个维持schedule的Timer对象来说,内部都只有一个线程顺序执行所有的task。所以每一个客户端提交的task需要尽可能快的完成。如果中间有个线程执行时间非常久,就会hogs起线程,然后面的线程都delay,这样会导致后续处理都很凌乱,让他们全部弄成一团在执行。
当最后持有Timer引用的Object gc掉之后,并且所有的任务已经执行完了之后,timer的execution thread会gracefully终止(然后被垃圾回收)。这个时间可以变得无限长。这个execution线程并不是daemon的。所以他可以让你的application无法终止。如果调用方想要尽快终止程序,可以调用caller的cancel方法。
如果timer的execute的线程异常终止,例如,当他的stop方法被调用的时候,当你再提交一个task进来的时候,就会抛出
IllegalStateExcetpion
,因为Timer的cancel
方法已经被调用了。这个类是线程安全的。
这个class通过Object.wait方法来调度任务。
注意: java 1.5 引入的并发包,中有一个ScheduledThreadPoolExecutor,是一个线程池,可以提供固定比率,或者时长的task。
Binary Heap
二叉堆是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左孩子和右孩子节点的值。 —— 维基百科
- 最大堆和最小堆是二叉堆的两种形式。
- 最大堆:根结点的键值是所有堆结点键值中最大者。
- 最小堆:根结点的键值是所有堆结点键值中最小者。
- 最小堆,就是用于实现优先级队列的。
- 对于节点N,那么他的两个子节点就是2n, 2n+1,n为数组位置
Insert
首先插入尾部,然后一直与index/2,比较交换。
- 6 --> [6]
- 9 --> [6,9]
- 4 --> [6,9,4] --> 4 < arr[3/2-1] --> change(arr[0], arr[2]) --> [4,9,6]
- 7 --> [4,9,6] --> 7 < arr[4/2-1] --> change(arr[1], arr[3]) --> [4,7,6,9]
- 5 --> [4,7,6,9,5] --> 5 < arr[5/2-1] --> change[arr[1], arr[4]] --> [4,5,6,9,7]
- 1 --> [4,5,6,9,7,1] --> 1 < arr[3-1] --> change[arr[2], arr[5]]
每次插入完成之后总能保证第一个是最小的,这个交换操称为fixUp,或者叫ShiftUp。
DELETE MIN
交换队头和队尾,然后删除队尾,然后比较index2, index+2 交换到最小。
- [1,5,4,9,7,6] --> [6,5,4,9,7,1] --> [6,5,4,9,7] --> [4,5,6,9,7]
这个操作成为fixDown,或者ShiftDown。
PERFORMANCE
log(n) for add,removeMin,rescheduleMin.
constant time performance for the getMin operation.
LifeCycle
Constructor
新建TimerThread调度程序。执行mainLoop()
public void run() {
try { mainLoop(); }
finally { clean(); }
}
MainLoop
等待在队列上,有值唤醒后取出min操作.
while (true) {
sync(queue) {
while (queue.isEmpty()) { // avoid furious weak up
queue.wait(); // point 1
}
task = queue.getMain();
sync (task) { // avoid out-side modify // point 2
// do some cancel check
if (taskFired = (executionTime <= currentTime)) {
queue.rescheduleMin(); // or queue.removeMin();
}
}
if (!taskFired) { // point3
queue.wait(executionTime)
}
}
if (taskFired) { // point4
task.run()
}
}
这段小代码还是很精悍。
- Point 1: 利用queue对象的
wait/notify
做了通知模型,当有新任务的时候就会唤醒 - Point 2: 锁定task对象,避免task对象的内部状态被别人更改,当确定完状态之后,外部更改也就无效了,并且只是改状态的时候加锁
- Point 3: 当前task的执行时间还不到的时候,挂在queue对象上睡,为什么挂在queue对象上睡呢,这一点很重要,当有新任务进来的时候可以响应到。
- Point 4: 唤醒之后,如果还不够时间,就进入下一次循环。否则如果够了的话就执行。
schedule
sync (queue) {
sync(task) {
// change state and nextTime
}
queue.add(task)
if (queue.getMin() == task) {
queue.notify();
}
}
cancel Timer
synchronized(queue) {
thread.newTasksMayBeScheduled = false;
queue.clear();
queue.notify(); // In case queue was already empty.
}
cancel one Time Task
sync(this.lock) {
this.state = CANCEL;
}
purge
清除所有已经被cancel的task,一般小程序都不需要使用。
sync (queue) {
for (item in queue) {
queue.remove(item); // change current with the last
}
reindex();
}
完
JDK Timer & TimerTask的更多相关文章
- Timer&TimerTask原理分析
转载地址,请珍惜作者的劳动成果,转载请注明出处:http://www.open-open.com/lib/view/open1337176725619.html 如果你使用Java语言进行开发,对于定 ...
- Spring + JDK Timer Scheduler Example--reference
http://www.mkyong.com/spring/spring-jdk-timer-scheduler-example/ In this example, you will use Sprin ...
- 线程 Timer TimerTask 计时器 定时任务 MD
Markdown版本笔记 我的GitHub首页 我的博客 我的微信 我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
- Timer TimerTask schedule scheduleAtFixedRate
jdk 自带的 timer 框架是有缺陷的, 其功能简单,而且有时候它的api 不好理解. import java.util.Date; import java.util.Timer; import ...
- 使用Handler和Timer+Timertask实现简单的图片轮播
布局文件就只放了一个简单的ImageView,就不展示了. 下面是Activity package com.example.administrator.handlerthreadmessagedemo ...
- Java Timer, TimerTask
参考:http://batitan.iteye.com/blog/253483 TimerTask 就是一个run 方法,里边有些操作: Timer 是个线程,按各种调度方法(Timer.schedu ...
- Android 中执行定时任务 Timer + TimerTask
1. new Timer().schedule(new TimerTask() { @Override public void run() { //任务代码 } }, 0, 5000);
- Timer,TimerTask通过程序计数器实现的定时任务
1.程序计数器 程序计数器(Program Counter Register)是一块较小的内存空间,它的作用可以看 做是当前线程所执行的字节码的行号指示器.在虚拟机的概念模型里(仅是概念模型, 各种虚 ...
- Handler Timer TimerTask ScheduledExecutor 循环任务解析
使用Handler执行循环任务 private Handler handler = new Handler(); private int mDelayTime = 1000; private Runn ...
随机推荐
- 将GETDATE()转换为指定日期格式的varchar类型
CREATE FUNCTION [dbo].[FormatDate] (@date as datetime, ) ) ) AS BEGIN ) set @datestring=@formatstrin ...
- 关于CMD的一些小技巧
1.cd命令无法切换路径怎么办? a)切换盘符不好使
- [转]C++11 左值、右值、右值引用详解
https://blog.csdn.net/hyman_yx/article/details/52044632 左值.右值 在C++11中所有的值必属于左值.右值两者之一,右值又可以细分为纯右值.将亡 ...
- APPlication,Session和Cookie的区别
方法 信息量大小 保存时间 应用范围 保存位置 Application 任意大小 整个应用程序的生命期 所有用户 服务器端 Session 小量,简单的数据 用户活动时间+一段延迟时间(一般为20分钟 ...
- SpringBoot配置SSL证书支持
Spring Boot配置ssl证书 一.申请SSL证书 在各大云服务商都可以申请到SSL官方证书. 我这里是在阿里云上申请的,申请后下载,解压.如图: 二.用JDK中keytool是一个证书管理工 ...
- Git图形化界面客户端
Git图形化界面客户端大汇总 文,还在不断更新,网上搜到的同名文章都是未经同意就从这里复制过去的) 一.TortoiseGit - The coolest Interface to Git Versi ...
- CSVN配置自动备份策略
在浏览器中登录CSVN管理页面,登录地址就是ip:3343,版本库->backup schedule ,选择type of job(备份类型),when to run(备份频率和时间),numb ...
- uniq的坑坑
很久没有做过文本统计之类的操作了,今天有点任务弄一下,幸亏机智的我列出了全部看了一遍,发现uniq的时候还是有重复的,然后总结了一下 假如我有1.txt这个文本: 10.0.0.1 10.0.0.1 ...
- [转]ANTS Performance Profiler和ANTS Memory Profiler 使用
.NET性能调优之一:ANTS Performance Profiler的使用 .NET性能调优系列文章 系列文章索引 .NET性能调优之一:ANTS Performance Profiler的使 ...
- MySQL内存使用查看方式
使用版本:MySQL 5.7 官方文档 在performance_schema有如下表记录内存使用情况 mysql> show tables like '%memory%summary%'; + ...