需要在Python实现一个Timer,初想肯定是用优先队列,看一下大牛的做法。
Timer使用同一个线程计时和执行每个TimerTask,所以TimerTask的任务不能太耗时。
*Timer里面有一个object,用来结束线程,很有技巧的办法。这个object只有finalize()函数,里面停止线程的运行。finalize是在GC的时候执行,这可能是Java里最晚运行的一个Callback了,这样能保证比在Timer.finalize更早运行,保证Thread可释放。
Finalize的释放顺序是与成员变量声明的反序。最后释放父对象。
*scheduleAtFixedRate和schedule的区别;点击打开链接
*时间都是使用obj.wait(time)确定的,没有轮询时间。
*TaskQueue是一个堆,居然没有使用arrayList,而是数组,并自己实现了动态扩充。
*index从1开始,标准的堆,使用左移右移进行乘除操作。
*堆在插入时,需要fixup,在fixup时,不进行交换,而是将新插入对象另存储,仅将不符合要求父节点移动。在找到新插入对象的位置后再进行赋值。该方法能减少赋值次数,但Java中未使用。
*schedule保证线程安全,在底层的数组和堆并未进行互斥操作。