kafka TimingWheel(时间轮)

上篇文章说到HashedWheelTimer结构是个数组+链表，而kafka TimingWheel结构也是个数组+链表，区别呢HashedWheelTimer只有一个轮（一个数组），而TimingWheel是多轮（多数组）。TimingWheel结构是由DelayQueue（这个实质上是object数组，最外层的轮）+buckets（数组+TimerTaskList）组成，如下图

kafka TimingWheel源码解析也是一坨，不多说这个了，想说下kafka和netty时间轮的一些区别，kafka的时间轮获取下一轮时间数据采用了DelayQueue.poll(timeoutMs, TimeUnit.MILLISECONDS)（这个源码在Timer.advanceClock),这样做的优点当有数据加入到这一轮的时候直接获取数据即可，而netty HashedWheelTimer采用的是sleep，当有数据加入到这一轮的时候，它会自动把数据加入到下一个数组内，而不是唤醒，唤醒可能会出问题，相对有一定延时。kafka TimingWheel多数组（多轮），netty HashedWheelTimer单数组（一轮），假如有多轮数据的时候，netty会把多轮的数据给个标识加入到单轮的链表里，造成不便的遍历。如下图