netty HashedWheelTimer(时间轮)

写文章,也是复习的一种,最近需要找工作,一部分面试官需要看博客和gitup之类,现在面试很多套路,蛋疼。

HashedWheelTimer源码解析很多,在此也引用一个大佬的源码解析,https://zacard.net/2016/12/02/netty-hashedwheeltimer/ ,我写这篇文章主要是为了一些疑惑,也是为了准备面试官的提问需要博客。

4版本HashedWheelTimer,wheel我认为可以理解为数组+链表类似hashmap数据结构。但是HashedWheelTimer最初版本wheel是个set数组+ConcurrentHashMap,贴出大佬的代码
在这里插入图片描述
在这里插入图片描述
在来看看大佬提交的记录,我算了下2009.1.20提交了20次,大佬也是不断优化。

在这里插入图片描述

HashedWheelTimer过期时间单位是纳秒,我的疑问是当任务是空闲的,如何准确过渡到下一个时间单位,当时我的第一个想法就是sleep计算出时间,但是但是当我第一眼看计算时间的公式一脸懵逼,现在仍然不懂,现在贴出新版的计算方式
在这里插入图片描述

第一反应就是+99,9999然后除以100万这是什么计算方式,然后就翻到了第一版的计算方式

在这里插入图片描述

这个版本还是很好懂的,新版的时间改版在2013年,若有那位大佬晓得请给小弟讲讲。大佬的代码也是在不断优化完成的…

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值