JavaEE 第11节 定时器

前言

本篇博客重点介绍定时器的简单实现,帮助理解其底层原理。关于JAVA工具类自带的定时器,只会简单介绍,详细使用参阅官方文档(下文中有官方文档的连接)。

一、什么是定时器

定时器的概念非常简单。

它在软件开发中应用非常广泛。它类似于一个提前设定好的闹钟,到达指定时间后,执行设定好的任务程序。比如在网络通信中,如果在一个时间范围内没有得到响应,那么重新尝试连接网络等。

二、Java标准库中的定时器

标准库中提供了Timer类,核心方法是schedule(用于安排任务给计时器),它有两个参数:

  • TimerTask task:描述要执行的任务,实际是对Runnable的封装
  • long delay:延迟多长时间执行 ms

如图(来自官方文档):

代码演示:

一个Timer实例只会创建一个线程(默认创建的前台线程),因此如果有多个schedule的任务,他们是串行执行的 。关于Timer类的详细信息和使用请参阅oracle官方文档:Timer

如果有在多线程环境下使用计时器的需要,需要用到线程池中的ScheduledExecutorService.具体使用请参阅oracle官方文档:ScheduledExecutorService

三、设计实现一个简单的定时器

这里介绍的计时器,只包含一个线程,并且可能会出现任务阻塞(如果一个任务执行时间过长,后执行的任务可能延迟执行)

java 复制代码
/**
 * 我们会使用优先级队列来判断那个任务最紧急需要先完成,所以需要实现Compareble,
 * 然后重写compareTo方法,用时间戳进行大小比较
 * 优先级队列中,存放的是一个一个要执行的任务
 */
class MyTimerTask implements Comparable<MyTimerTask> {

    //用绝对时间------时间戳来表示时间间隔
    long time;

    //要执行的任务
    Runnable runnable;

    //构造方法
    public MyTimerTask(Runnable runnable, long delay) {

        //执行时间等于当前时间+延迟时间大小
        this.time = System.currentTimeMillis() + delay;

        this.runnable = runnable;
    }

    //用于执行任务
    public void run() {
        runnable.run();
    }

    //获取需要执行的任务的执行时间,等一下有用
    public long getTime() {
        return time;
    }

    @Override
    public int compareTo(MyTimerTask o) {
        //创建一个小根堆,时间到的先执行
        return (int) (this.time - o.time);
    }
}


class MyTimer {

    //把schedule的任务放到这里,然后去除优先级大的任务,判断时间,是否需要执行
    PriorityQueue<MyTimerTask> queue = new PriorityQueue<>();
    //创建一个锁对象
    private Object locker = new Object();

    public void schedule(Runnable runnable, long delay) {

        //涉及优先级队列的读写操作,需要加锁保证线程安全
        synchronized (locker) {
            //把runnable和delay封装到myTimerTask中
            MyTimerTask myTimerTask = new MyTimerTask(runnable, delay);

            //放入优先级队列
            queue.offer(myTimerTask);

            //通知唤醒myTimer创建的线程
            locker.notify();
        }
    }

    //构造方法,一旦创建这个实例,开始在优先级队列里面循环获取方法执行(如果到达要执行的时机)
    public MyTimer() {
        Thread t = new Thread(() -> {

            while (true) {
                try {
                    //下面涉及对优先级队列的读写操作,需要保证线程安全
                    synchronized (locker) {

                        //目前没有任务,就一直睡,直到schedule了新的任务
                        while (queue.isEmpty()) {
                            locker.wait();
                        }
                        
                        //有了任务,先看看当前需不需要执行
                        MyTimerTask task=queue.peek();
                        
                        //时间已经到了,或者超时了,就执行
                        if(System.currentTimeMillis()>=task.time){
                            task.run();
                            //一处执行完的任务
                            queue.poll();
                        }else{
                            //没到时间,就睡到任务执行的时候
                            locker.wait(task.time-System.currentTimeMillis());
                        }
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });
        //启动线程
        t.start();
    }
}

public class Test {
    public static void main(String[] args) throws InterruptedException {
        MyTimer myTimer = new MyTimer();
        myTimer.schedule(() -> {
            System.out.println("hello 1000");
        }, 1000);

        myTimer.schedule(() -> {
            System.out.println("hello 2000");
        }, 2000);

        myTimer.schedule(() -> {
            System.out.println("hello 3000");
        }, 3000);

        System.out.println("程序开始运行");
    }
}

执行结果:

此程序需要注意的几个点:

1)不要把下面的while换成if语句:

2)不能使用Thread.slee()替换wait()

原因有2

1、 Thread.sleep在睡眠的时候是不会释放锁的(抱着锁睡) ,也就是睡眠的时候,schedule操作是无法进行的,会造成死锁

2、notify和wait本来就是搭配起来用,实现线程之间通信的。

如果在myTimer线程睡眠的时候,有新的任务进来,notify会重新唤醒线程,而Thread.sleep是没有这个功能的。

相关推荐
大大杰哥13 小时前
DAG 学习笔记:从拓扑排序到并行执行
java
2501_9130613413 小时前
JVM虚拟机——面试中的八股文(下)
java·jvm·面试
京师20万禁军教头13 小时前
36面向对象(高级)-类变量(静态变量)和类方法(静态方法)
java
deviant-ART13 小时前
HttpServletResponse 中 Header 与 OutputStream 的正确使用顺序(避坑指南)
java·后端·servlet
JAVA面经实录91713 小时前
Spring AI 高频开发万能 Prompt 合集 + 生产级工具类
java·人工智能·spring·prompt
JAVA面经实录91713 小时前
如何选择适合项目的「限流 / 熔断 / 降级」方案
java·spring·kafka·sentinel·guava
小雅痞15 小时前
[Java][Leetcode middle] 167. 两数之和 II - 输入有序数组
java·算法·leetcode
CN-Dust15 小时前
【C++】输入cin例题专题
java·c++·算法
xin_nai16 小时前
LeetCode热题100(Java)(6)矩阵
java·leetcode·矩阵
代码AI弗森21 小时前
一文理清楚“算力申请 / 成本测算 / 并发评估”
java·服务器·数据库