场景分析
每隔60秒一次的心跳检测或发送请求超时等待响应;即:等待xxx时间就执行yyy任务;可以开启定时任务timer,周期性检测是否要执行任务来处理此类需求
当存在有大量的心跳检测任务或超时控制任务, 如 每个超时任务都开启定时任务timer则会消耗大量资源; 只开启一个定时任务timer用来检测大量的任务则会遇到 遍历耗时长问题 (每次循环遍历所有任务检测时间)如:java.util.Timer
更好的解决思路,开启一个定时任务time,拆分大量的定时任务,每次只检测部分任务,没有被检测到的任务在理论上保证不需要执行;即可以节省资源,也很大程度缓解遍历耗时长的问题 如: HashedWheelTimer
HashedWheelTimer使用方式
// 第一步编写TimeTask任务
private class PrintTask implements TimerTask {
@Override
public void run(Timeout timeout) {
final DateTimeFormatter formatter = DateTimeFormatter.ofPattern("yyyy-MM-dd HH:mm:ss");
System.out.println("task :" + LocalDateTime.now().format(formatter));
}
}
// 第二步创建 HashedWheelTime
Timer timer = new HashedWheelTimer();
// 第三步 创建timeout (1s后执行PrintTask#run方法)
timer.newTimeout(new PrintTask(), 1, TimeUnit.SECONDS);
Hash轮
HashedWheelTimer创建的时候创建worker线程(用于循环检测),走一圈有多少个bucket, 走一个bucket 隔需要多久时间 tickDuration
public HashedWheelTimer(
ThreadFactory threadFactory,
long tickDuration, TimeUnit unit, int ticksPerWheel,
long maxPendingTimeouts) {
// ticksPerWheel hash轮转一圈走过多少个桶
// createWheel方法将桶个数归一化为刚大于ticksPerWheel 2的N次方
// Normalize ticksPerWheel to power of two and initialize the wheel.
// wheel 是刚好大于等于ticksPerWheel中最小的2的N次方 N是整数
wheel = createWheel(ticksPerWheel);
// mask 用二进制表示 111111...; 用“与操作”计算wheel下标
mask = wheel.length - 1;
// 走一个bucket 需要花费的纳秒时长
this.tickDuration = unit.toNanos(tickDuration);
// 创建work线程
workerThread = threadFactory.newThread(worker);
}
// 任意>0的int 归一化ticksPerWheel 为2的N次方
private static int normalizeTicksPerWheel(int ticksPerWheel) {
int normalizedTicksPerWheel = ticksPerWheel - 1;
normalizedTicksPerWheel |= normalizedTicksPerWheel >>> 1;
normalizedTicksPerWheel |= normalizedTicksPerWheel >>> 2;
normalizedTicksPerWheel |= normalizedTicksPerWheel