TaskQueue

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> Timer只是管理着一个TimerTask任务队列（queue）而TimerTask的真正执行是由TimerThread来执行的，TimerThread继承了Thread，它的主要工作就是不断从优先级队列queue中取出任务检查是否到了可以执行的时间，如果可以执行就调用TimerTask的run方法。 非常值得注意的是任务队列（queue）中的TimerTask虽然实现了Runnable接口，但是在TimerThread中并没有启动新的线程来执行它，只有Thread的start方法才能启动新的线程。所以如果TimerTask中的run方法是死循环，那么可能Timer的任务队列中的TimerTask永远得不到执行的机会。还是先看一下TimerThread的代码吧。 import java.util.TimerTask; public class TimerThread extends Thread { boolean newTasksMayBeScheduled = true; /** * 任务队列的引用 */ private TaskQueue queue; TimerThread(TaskQueue queue) { this.queue = queue; } public void run() { try

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> TaskQueue类是在Timer文件中的TaskQueue，它是一个又堆实现的优先队列。TaskQueue按任务剩下一次执行时间排序的优先级队列，使用的数据结构是小顶堆（保证堆顶的元素最小） 堆的性质并不保证有序，只是保证能在O(1)找到最小值（小顶堆）或者最大值（大顶堆） 堆本质上是一个完全二叉树，保证了根节点总是比叶子节点大或者小。因为这个优先级队列主要是由来存放TimerTask的，所以它使用的是一个TimerTask的数组来实现的。 import java.util.Arrays; import java.util.TimerTask; class TaskQueue { /** * 使用数组存为，数据是TimerTask类型 */ private TimerTask[] queue = new TimerTask[128]; /** * 任务队列的大小，queue[0]没有使用，queue[1]-queue[size]是排好序的 */ private int size = 0; int size() { return size; } /** * */ TimerTask getMin() { return queue[1]; } TimerTask get(int i) { return queue