时间轮java实现「建议收藏」

时间轮java实现「建议收藏」时间轮java实现一、java调度方法:前言在开发高性能服务器中,定时器总是不可或缺的。常见的定时器实现三种,分别是:排序链表,最小堆,时间轮。之前用的定时器是基于最小堆的,如果程序中的定时器数量比较少,基于最小堆的定时器一般可以满足需求,且实现简单。Timer,ScheduledExecutorService时间复杂度O(log(n))因为它们使用的是最小堆的对排…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

时间轮java实现

一、java调度方法:

前言

在开发高性能服务器中,定时器总是不可或缺的。 常见的定时器实现三种,分别是:排序链表,最小堆,时间轮。 之前用的定时器是基于最小堆的,如果程序中的定时器数量比较少,基于最小堆的定时器一般可以满足需求,且实现简单。

Timer,ScheduledExecutorService

时间复杂度 O(log(n)) 因为它们使用的 是 最小堆的对排序,每当有新任务的时候都需要堆堆进行插入, 堆排序插入的时间复杂度为 O(log(n))

Timer 的问题:

1、 如果任务执行时间过长,TimerTask会出现延迟执行的情况。比如,第一任务在1000ms执行了4000ms,第二个任务定时在2000ms开始执行。这里由于第一个任务要执行4000,所以第二个任务实际在5000ms开始执行。这是由于Timer是单线程,且顺序执行提交的任务

时间轮java实现「建议收藏」

 

2、 如果执行任务抛出异常,Timer是不会执行后面的任务的

时间轮java实现「建议收藏」

 

ScheduledExecutorService 解决了这些问题

任务一在1000ms执行,4000ms后结束。任务二在2000ms执行,4000ms后结束,任务二不会等任务一执行完成后执行,抛出异常也会执行任务二

时间轮java实现「建议收藏」

 

java调度算法时间复杂度

实现方式 加入任务 取消任务 运行任务
基于排序链表 O(n) O(1) O(1)
基于最小堆 O(lgn) O(1) O(1)

二、时间轮调度算法:

比java调度算法更高效的算法,时间复杂度为O(1)

1、如果执行任务抛出异常,会执行后面的任务的

时间轮java实现「建议收藏」

 

2、1s执行任务一,2s执行任务二

时间轮java实现「建议收藏」

 

3、1s执行多个任务

时间轮java实现「建议收藏」

 

算法对比

实现方式 加入任务 取消任务 运行任务
基于排序链表 O(n) O(1) O(1)
基于最小堆 O(lgn) O(1) O(1)
基于时间轮 O(1) O(1) O(1)

简单时间轮算法原理:

时间轮java实现「建议收藏」

 

项目下载地址:

https://download.csdn.net/download/a1229451567/10970874

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/187211.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • P2P技术介绍

    P2P技术介绍BT技术其实是P2P技术的一种应用,所以先让我们来看一下什么是P2P技术:   P2P即PeertoPeer,称为对等连接或对等网络,P2P技术主要指由硬件形成连接后的信息控制技术,其代表形式是软件。  技术背景    P2P起源于最初的联网通信方式,如在建筑物内PC通过局域网互联,不同建筑物间通过Modem远程拨号互联。其中建立在TCP/IP协议之上的通信模式构成了今日互联网的

  • idea中设置热部署

    idea中设置热部署首先我们再pom.xml中添加依赖和插件(下图两个红框)然后再进入idea左上角的file->setting,找到里面的compiler,把下图中红色的选项打钩,确定即可接下来要用到四个手指头了,依次按住Ctrl+Shift+Alt+/四个键,则会出现下面对话框,选中Registry然后出现下图,将compiler.automake.allow.when.app.running选项打钩然后把idea关掉再打开一下最后进去Chrome浏览器中,按F12,则出现下图,然后将下图中的

  • Intellij热部署插件JRebel

    Intellij热部署插件JRebelIntellij热部署插件JRebel安装JRebel激活JRebel相关设置Intellij热部署插件JRebel项目需求,一直用eclipse的我,也要改用IDEA了,一开始,很不习惯。经过几天的慢慢摸索和习惯之后,发现IDEA确实很好用。dark的界面是我喜欢的,智能的提示也让写代码不再枯燥。遗憾的是IDEA本身没有集成热部署工具,一开始改动代码之后,都需要重新r…

  • php – cURL从重定向获取url

    php – cURL从重定向获取url

  • 【高精度】【找规律】Gym – 101243B – Hanoi tower

    【高精度】【找规律】Gym – 101243B – Hanoi tower

  • 学习PetShop3.0(4)购物车

    学习PetShop3.0(4)购物车终于到购物车了,在看这个之前应该已经明白了第三篇的那个模型,这样购物车基本也就明白了。来看一下ShoppingCart.aspx这个页。当你看好了一个宠物,比如可爱的GoldenRetriever,嘿嘿,那就点addtocart按钮,这时就会跳到ShoppingCart.aspx,url里带了这个宠物的id号,根据该id号程序将该宠物放到cart里面。然后你可以再去挑别的宠物,比如一只猫(……

    2022年10月16日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号