二叉树是逻辑结构 与定时 小顶堆

用 数组 链表 存储

 

通过数组节点值的数组下标，快速找出父节点情况，下标及值

 完全二叉树，满树，除最后一列靠左，

大顶堆  

小顶堆   插入尾部，然后上浮  即自下而上的堆化

              取出堆顶，尾部上顶，下沉，即自上而下的堆化

每次执行，删除元素，都要下沉 ，元素过多，下沉耗性能

--------------->

时间轮算法  任务多时

数组 + 链表

普通轮 随着维度复杂，轮子越大

round轮   round值-1 遍历

分层时间轮  多个轮子   即cron表达式  日月金轮

 

timer run中run，单线程执行目标任务，多线程执行TimerThread中的run  中的 mainLoop();

启动多线程 thread，跑单线程任务task.run();

 

 

 

schedule方法 就是任务添加  queue.add(task)

 

 

 

  任务超时  与  period间隔时间。

schedule会丢任务少执行，间隔时间是从 执行完 开始算的 

scheduleAtFixedRate  间隔时间 是从 开始时间  开始算的  但遇到任务超时（eriod间隔时间 < 任务执行时间），就会时间错乱

scheduleAtFixedRate会执行时间错乱

因为 单线程.run 是跑完一个再跑的 scheduleAtFixedRate period间隔时间 < 任务执行时间  下一个立刻执行   间隔时间不准

schedule    执行完的当前时间 + 间隔     --少任务   ？？？ 是开始时间 + 间隔时间

scheduleAtFixedRate执行开始时间 + 间隔   -- 时间不准 

 

 Java中Timer定时器的特点和存在问题：（C#中是多线程）

1.Timer是单线程，处理多个任务按照顺序执行，存在延时与设置定时器的时间有出入。

2.可能因为其中的某个任务的异常使Timer线程死掉，从而影响后续任务的执行。

单线程  任务阻塞 --   任务超时 

 Timer 对于复杂定时场景做不到，只能做简单场景，绝对时间，年月日周相对时间

单任务 单线程 准

多任务 单线程     run时间超过间隔时间， 间隔失效，立刻接着跑，导致不准

 spring 与XXX 如Quartz 整合后 ，会提供相关类 读取相应的配置文件