SpringBoot中如何实现时间轮(Timing Wheel)定时任务设计及其工作原理？

本文共计1996个文字，预计阅读时间需要8分钟。

Timer和ScheduledExecutorService是JDK内置的定时任务方案，而Java内部还采用了一种经典的定时任务设计——时间轮（Timing Wheel）。Netty内部基于时间轮实现了HashedWheelTimer，以优化百万级I/O超时的检测。

Timer和ScheduledExecutorService是JDK内置的定时任务方案，而业内还有一个经典的定时任务的设计叫时间轮(Timing Wheel), Netty内部基于时间轮实现了一个HashedWheelTimer来优化百万量级I/O超时的检测，它是一个高性能，低消耗的数据结构，它适合用非准实时，延迟的短平快任务，例如心跳检测。本文主要介绍时间轮(Timing Wheel)及其使用。@pdai

知识准备

需要对时间轮(Timing Wheel)，以及Netty的HashedWheelTimer要解决什么问题有初步的认识。

什么是时间轮(Timing Wheel)

时间轮(Timing Wheel)是George Varghese和Tony Lauck在1996年的论文'​​Hashed and Hierarchical Timing Wheels: data structures to efficiently implement a timer facility​​'实现的，它在Linux内核中使用广泛，是Linux内核定时器的实现方法和基础之一。

时间轮(Timing Wheel)是一种环形的数据结构，就像一个时钟可以分成很多格子（Tick)，每个格子代表时间的间隔，它指向存储的具体任务（timerTask）的一个链表。