基礎理論

小頂堆

堆是一個完全二叉樹（出過最後都是滿二叉，最後一排葉子節點靠左邊），且
子節點都比葉子節點大或者小。

按照這個特性，我們將任務放入後最小的會跑到頂部，我們取走即可。（小頂堆）

我們使用一個數組，數組中某一元素的父節點比特置處於該節點比特置除以二的比特置，將插入的任務至於尾部，一直找父節點，找到它對應的比特置即可。

時間輪

1.鏈錶或者數組實現時間輪：while-true-sleep

遍曆數組，每個下標放置一個鏈錶，鏈錶節點放置任務，遍曆到了就取出執行。

2.round型時間輪

任務上記錄一個round，遍曆到了就round减一，為0時取出執行。

缺點：需要遍曆所有的任務，效率較低。

3.分層時間輪（常用的方式）

使用多個不同時間維度的輪：天輪：記錄幾點執行；月輪記錄幾號執行。

月輪遍曆到了，將任務取出放到天輪裏面，即可實現幾號幾點執行。

quartz用法

1. Job 任務
   Job就是你想要實現的任務類，每一個Job必須實現org.quartz.job接口，且只需要實現接口定義的execute()方法。
2. Trigger觸發器
   通過觸發器來觸發任務
3. 調度器Scheduler
   傳入任務和觸發器執行

job和trigger通過建造者模式來創建。

demo

@DisallowConcurrentExecution
@PersistJobDataAfterExecution
public class MyJob  implements Job {
    

    private String name;

    public void setName(String name) {
    
        this.name = name;
    }

    @Override
    public void execute(JobExecutionContext context) throws JobExecutionException {
    
        JobDataMap jobDataMap = context.getJobDetail().getJobDataMap();
        JobDataMap jobDataMapT = context.getTrigger().getJobDataMap();
        System.out.println("我是"+name+"GAME"+jobDataMap.getString("game")+jobDataMapT.getString("sport")+new Date());
        jobDataMap.put("i",jobDataMap.getInt("i")+1);
        System.out.println("執行的第"+jobDataMap.get("i"));
    }
}

public class TestJob {
    
    public static void main(String[] args) {
    
        //jobdetail
        JobDetail jobDetail = JobBuilder
                .newJob(MyJob.class).withIdentity("myjob","jobTest")
                .usingJobData("name", "fengqiao")
                .usingJobData("game","lol")
                .usingJobData("i",1)
                .build();
        //trigger
        SimpleTrigger trigger = TriggerBuilder
                .newTrigger()
                .withIdentity("mytrigger", "triggerTest")
                .withSchedule(SimpleScheduleBuilder.repeatSecondlyForever(2).repeatForever())
                .usingJobData("sport","bike")
                .build();
        try {
    
            //調度器
            Scheduler scheduler = StdSchedulerFactory.getDefaultScheduler();
            scheduler.scheduleJob(jobDetail, trigger);
            scheduler.start();
        } catch (SchedulerException e) {
    
            throw new RuntimeException(e);
        }
    }
}

整合springboot

參考此篇文章 quartz

es-job

請參考這兩篇文章
https://blog.csdn.net/zxylwj/article/details/102782972
https://blog.csdn.net/LOVELONG8808/article/details/80351687