java 时间轮片

最新推荐文章于 2024-10-09 23:44:37 发布

阿伊谈

最新推荐文章于 2024-10-09 23:44:37 发布

阅读量88

点赞数

文章标签： java mysql 开发语言数据库

我整理的一些关于【Java】的项目学习资料（附讲解～～）和大家一起分享、学习一下：

https://d.51cto.com/f2PFnN

Java 时间轮的探索

在高并发的系统中，我们经常会遇到定时任务调度的问题。传统的定时任务方式易出现效率低下的问题，此时我们可以考虑使用一种优雅的算法——时间轮（Timing Wheel）。

什么是时间轮？

时间轮是一种高效的定时任务调度算法，它将时间视作一个轮子，并通过将时间划分为多个“槽”来管理时间。每当时间前进一个时间单位，轮子就顺时针转动一个槽。每个槽中可以存放待执行的任务，既节省了资源，又提高了调度效率。

时间轮的结构

时间轮的核心结构主要包含以下几个部分：

槽数组：一个数组，用于存放时间间隔内的任务。
当前索引：指示当前时间槽的位置。
时间间隔：定义时间轮每个槽的时间长度。

时间轮的示意图

Java 实现

下面是一个简单的时间轮示例代码，展示如何用 Java 来实现时间轮。

import java.util.*;

class Task {
    Runnable task;
    long executeTime;

    Task(Runnable task, long delay) {
        this.task = task;
        this.executeTime = System.currentTimeMillis() + delay;
    }
}

class TimingWheel {
    private final List<List<Task>> wheel;
    private final int SIZE;
    private int currentIndex;
    private final long tickDuration;

    TimingWheel(int size, long tickDuration) {
        this.SIZE = size;
        this.tickDuration = tickDuration;
        this.wheel = new ArrayList<>(size);
        for (int i = 0; i < size; i++) {
            wheel.add(new ArrayList<>());
        }
        this.currentIndex = 0;
    }

    public void addTask(Runnable task, long delay) {
        long executeTime = System.currentTimeMillis() + delay;
        int index = (currentIndex + (int)(delay / tickDuration)) % SIZE;
        wheel.get(index).add(new Task(task, executeTime));
    }

    public void tick() {
        List<Task> tasksToExecute = wheel.get(currentIndex);
        for (Task t : tasksToExecute) {
            if (System.currentTimeMillis() >= t.executeTime) {
                t.task.run();
            }
        }
        tasksToExecute.clear();
        currentIndex = (currentIndex + 1) % SIZE;
    }
}

使用示例

在使用时间轮时，我们可以创建一个TimingWheel实例，并添加定时任务：

public class Main {
    public static void main(String[] args) throws InterruptedException {
        TimingWheel wheel = new TimingWheel(60, 1000);

        wheel.addTask(() -> System.out.println("Task 1 executed"), 2000);
        wheel.addTask(() -> System.out.println("Task 2 executed"), 5000);
        
        while (true) {
            wheel.tick();
            Thread.sleep(1000);
        }
    }
}