延时队列DelayQueue

最新推荐文章于 2024-06-25 11:29:32 发布

Dark_Code

最新推荐文章于 2024-06-25 11:29:32 发布

阅读量203

点赞数

分类专栏： java 底层原理文章标签： java jvm 开发语言

本文链接：https://blog.csdn.net/weixin_45845680/article/details/129267740

版权

java 同时被 2 个专栏收录

22 篇文章 0 订阅

订阅专栏

底层原理

8 篇文章 0 订阅

订阅专栏

DelayQueue是一个无界阻塞队列，它基于PriorityQueue实现，只允许延迟时间已过的元素出队。队列元素需实现Delayed接口，通过getDelay方法判断延迟是否结束。元素还需实现Comparable接口，以延迟时间进行比较。示例展示了如何创建和使用DelayTask，以及DelayQueue如何按延迟时间顺序出队。

摘要由CSDN通过智能技术生成

DelayQueue

简介

DelayQueue：只有当其指定的延迟时间到了，才能够从队列中获取到该元素。DelayQueue就是基于PriorityQueue实现的，DelayQueue队列实际上就是将队列元素保存到内部的一个PriorityQueue实例中的（所以也不支持插入null值），DelayQueue只专注于实现队列元素的延时出队。

延迟队列DelayQueue是一个无界阻塞队列，它的队列元素只能在该元素的延迟已经结束（或者说过期）才能被出队。它怎么判断一个元素的延迟是否结束呢，原来DelayQueue队列元素必须是实现了Delayed接口的实例，该接口有一个getDelay方法需要实现，延迟队列就是通过实时的调用元素的该方法来判断当前元素是否延迟已经结束。

既然DelayQueue是基于优先级队列来实现的，那肯定元素也要实现Comparable接口。因为Delayed接口继承了Comparable接口，所以实现Delayed的队列元素也必须要实现Comparable的compareTo方法。延迟队列就是以时间作为比较基准的优先级队列，这个时间即延迟时间，这个时间大都在构造元素的时候就已经设置好，随着程序的运行时间的推移，队列元素的延迟时间逐步到期，DelayQueue就能够基于延迟时间运用优先级队列并配合getDelay方法达到延迟队列中的元素在延迟结束时精准出队。

实例

package org.example.a;
 
import com.oracle.jrockit.jfr.Producer;
 
import java.util.concurrent.*;
 
class DelayTask implements Delayed {
 
    private long delay; //延迟多少纳秒开始执行
    private TimeUnit unit;
 
    public DelayTask(long delay, TimeUnit unit){
        this.unit = unit;
        this.delay = TimeUnit.NANOSECONDS.convert(delay, unit);//统一转换成纳秒计数
    }
 
    @Override
    public long getDelay(TimeUnit unit) {//延迟剩余时间，单位unit指定
        return unit.convert(delay - System.currentTimeMillis(), TimeUnit.NANOSECONDS);
    }
 
    @Override
    public int compareTo(Delayed o) {//基于getDelay实时延迟剩余时间进行比较
        if(this.getDelay(TimeUnit.NANOSECONDS) < o.getDelay(TimeUnit.NANOSECONDS)) //都换算成纳秒计算
            return -1;
        else if(this.getDelay(TimeUnit.NANOSECONDS) > o.getDelay(TimeUnit.NANOSECONDS)) //都换算成纳秒计算
            return 1;
        else
            return 0;
    }
 
    @Override
    public String toString() {
        return "DelayTask{" +
                "delay=" + delay +
                ", unit=" + unit +
                '}';
    }
}
 
public class Demo {
    public static void main(String[] args) {
        DelayQueue<DelayTask> dq = new DelayQueue();
 
        //入队四个元素，注意它们的延迟时间单位不一样。
        dq.offer(new DelayTask(5, TimeUnit.SECONDS));
        dq.offer(new DelayTask(2, TimeUnit.MINUTES));
        dq.offer(new DelayTask(700, TimeUnit.MILLISECONDS));
        dq.offer(new DelayTask(1000, TimeUnit.NANOSECONDS));
 
        while(dq.size() > 0){
            try {
                System.out.println(dq.take());
            }catch (Exception e){
                e.printStackTrace();
            }
        }
    }
}

执行结果

DelayTask{delay=1000, unit=NANOSECONDS}
DelayTask{delay=700000000, unit=MILLISECONDS}
DelayTask{delay=5000000000, unit=SECONDS}
DelayTask{delay=120000000000, unit=MINUTES}