用 数组 链表 存储
通过数组节点值的数组下标,快速找出父节点情况,下标及值
完全二叉树,满树,除最后一列靠左,
大顶堆
小顶堆 插入尾部,然后上浮 即自下而上的堆化
取出堆顶,尾部上顶,下沉,即自上而下的堆化
每次执行,删除元素,都要下沉 ,元素过多,下沉耗性能
--------------->
时间轮算法 任务多时
数组 + 链表
普通轮 随着维度复杂,轮子越大
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 整合后 ,会提供相关类 读取相应的配置文件