import java.util.Timer;
import java.util.TimerTask;

public class Demo22 {
    public static void main(String[] args) {
        Timer timer = new Timer();
        timer.schedule(new TimerTask() {
            @Override
            public void run() {
                System.out.println("hello world!!!");
            }
        },3000);
        System.out.println("程序開始執(zhí)行嘍!!!");
    }
}

import java.util.Comparator;
import java.util.PriorityQueue;

class MyTimerTask implements Comparable<MyTimerTask> {
    private long time; // 表示任務(wù)什么時候開始執(zhí)行
    private Runnable runnable; // 表示具體任務(wù)是啥

    public MyTimerTask(Runnable runnable,long delay) {
        // delay是一個相對的時間差
        time = System.currentTimeMillis() + delay;// 這里計算出任務(wù)執(zhí)行的具體時間
        this.runnable = runnable;
    }

    public long getTime() {
        return time;
    }

    public Runnable getRunnable() {
        return runnable;
    }


    @Override
    public int compareTo(MyTimerTask o) {
        // 時間最少的元素放在隊首,即時間越少優(yōu)先級越高
        return (int)(this.time - o.time); // time是long類型
    }
}

// 這是定時器類的本體
class MyTimer {
    // 使用優(yōu)先級隊列來保存上面的N個任務(wù)
    private PriorityQueue<MyTimerTask> queue = new PriorityQueue<>();
    // locker是用來加鎖的對象
    private Object locker = new Object();

    // 定時器的核心方法,即把要執(zhí)行的任務(wù)添加到隊列中
    public void schedule(Runnable runnable,long delay) {
        synchronized (locker) {
            MyTimerTask task = new MyTimerTask(runnable,delay);
            queue.offer(task);
            // 每次來新的任務(wù)之后都會喚醒一下掃描線程,此時掃描線程就可以根據(jù)最新的任務(wù)情況來重新規(guī)劃等待時間
            locker.notify();
        }
    }
    // MyTimer類中還需要一個掃描線程,一方面要負(fù)責(zé)檢查隊首元素是否是此時應(yīng)該被執(zhí)行的。
    // 另一方面,當(dāng)任務(wù)到點開始執(zhí)行之后,需要調(diào)用Runnable中的run方法來完成任務(wù)
    public MyTimer() {
        // 掃描線程
        Thread t = new Thread(() -> {
            while(true) {
                try {
                    synchronized(locker) {
                        while(queue.isEmpty()) {
                            // 隊列為空時,此時不應(yīng)該取這里的元素
                            locker.wait();
                        }
                        MyTimerTask task = queue.peek();
                        long curTime = System.currentTimeMillis();
                        if(curTime > task.getTime()) {
                            // 如果當(dāng)前時間晚于任務(wù)的執(zhí)行時間,就意味著我們要執(zhí)行這個任務(wù)了
                            queue.poll();
                            task.getRunnable().run(); // 至此就可以執(zhí)行該任務(wù)了
                        } else {
                            // 如果當(dāng)前時間早于任務(wù)的執(zhí)行時間,誒呀太早了,讓這個線程(休眠)休息一會一會吧!!!
                            // Thread.sleep(task.getTime() - curTime);
                            locker.wait(task.getTime() - curTime);
                        }
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });
        t.start();
    }

}

public class Demo23 {
    public static void main(String[] args) {
        MyTimer timer = new MyTimer();
        timer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("hello world! 3");
            }
        },3000);
        timer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("hello world! 2");
            }
        },2000);
        timer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("hello world! 1");
            }
        },1000);
        System.out.println("程序開始執(zhí)行!!!");
    }
}