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


    用 数组 链表 存储

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

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

    大顶堆  

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

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

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

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

    时间轮算法  任务多时

    数组 + 链表

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

    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 整合后 ,会提供相关类 读取相应的配置文件

  • 相关阅读:
    一个关于状态机的问题
    8位同步码修改变4位同步码
    BT1120时序,可以用于自测用
    欧几理德,扩展欧几里德和模线性方程组。
    "旋转的风车"----windows(GDI)绘图
    草滩小恪的学习链接(汇总版)
    酒鬼随机漫步(一个矢量类)
    小题精炼-----初试C语言
    大二(上)------我欠青春一份疯狂
    HDU 1027 Ignatius and the Princess II(康托逆展开)
  • 原文地址:https://www.cnblogs.com/daofree/p/16461371.html
Copyright © 2020-2023  润新知