Java 6种延时队列的实现方法，方法没有好坏，适合自己的才是最好的

最新推荐文章于 2024-07-26 03:17:54 发布

退役的bug程序员

最新推荐文章于 2024-07-26 03:17:54 发布

阅读量1w

点赞数 37

分类专栏： Java 面试队列文章标签： java 队列面试 redis

本文链接：https://blog.csdn.net/banzhuanhu/article/details/106445598

版权

本文介绍了Java实现延时队列的6种方法，包括JDK的DelayQueue、Quartz定时任务、Redis sorted set、Redis过期回调、RabbitMQ延时队列以及时间轮算法。文章通过实例讲解了每种方法的原理和应用场景，并提供了相关代码示例，强调技术适用性的重要性。

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

前言：

在这里插入图片描述

休息时间原计划是写两篇文章，看一本技术类书籍，结果这几天由于自律性过于差，禁不住各种诱惑，我连电脑都没打开过，计划完美宣告失败。所以在这能看出和大佬之间的差距，人家没白没夜的更文，比你优秀的人比你更努力，难以望其项背，真是让我自愧不如。本来不知道该分享什么主题，好在最近项目紧急招人中，而我有幸做了回面试官，就给大家整理分享一道面试题：“如何实现延时队列？”。

下边会介绍多种实现延时队列的思路，文末提供有几种实现方式的 github地址。其实哪种方式都没有绝对的好与坏，只是看把它用在什么业务场景中，技术这东西没有最好的只有最合适的。

另外本人整理收藏了20年多家公司面试知识点整理，以及各种Java核心知识点免费分享给大家，我认为对面试来说是非常有用的，想要资料的话请点795983544 暗号CSDN。

在这里插入图片描述

一、延时队列的应用

什么是延时队列？顾名思义：首先它要具有队列的特性，再给它附加一个延迟消费队列消息的功能，也就是说可以指定队列中的消息在哪个时间点被消费。

延时队列在项目中的应用还是比较多的，尤其像电商类平台：

1、订单成功后，在30分钟内没有支付，自动取消订单

2、外卖平台发送订餐通知，下单成功后60s给用户推送短信。

3、如果订单一直处于某一个未完结状态时，及时处理关单，并退还库存

4、淘宝新建商户一个月内还没上传商品信息，将冻结商铺等

。。。。

上边的这些场景都可以应用延时队列解决。

二、延时队列的实现

我个人一直秉承的观点：工作上能用JDK自带API实现的功能，就不要轻易自己重复造轮子，或者引入三方中间件。一方面自己封装很容易出问题（大佬除外），再加上调试验证产生许多不必要的工作量；另一方面一旦接入三方的中间件就会让系统复杂度成倍的增加，维护成本也大大的增加。

1、DelayQueue 延时队列

JDK 中提供了一组实现延迟队列的API，位于Java.util.concurrent包下DelayQueue。

DelayQueue是一个BlockingQueue（无界阻塞）队列，它本质就是封装了一个PriorityQueue（优先队列），PriorityQueue内部使用完全二叉堆（不知道的自行了解哈）来实现队列元素排序，我们在向DelayQueue队列中添加元素时，会给元素一个Delay（延迟时间）作为排序条件，队列中最小的元素会优先放在队首。队列中的元素只有到了Delay时间才允许从队列中取出。队列中可以放基本数据类型或自定义实体类，在存放基本数据类型时，优先队列中元素默认升序排列，自定义实体类就需要我们根据类属性值比较计算了。

先简单实现一下看看效果，添加三个order入队DelayQueue，分别设置订单在当前时间的5秒、10秒、15秒后取消。
在这里插入图片描述
要实现DelayQueue延时队列，队中元素要implements Delayed 接口，这哥接口里只有一个getDelay方法，用于设置延期时间。Order类中compareTo方法负责对队列中的元素进行排序。

public class Order implements Delayed {
   
  /**
   * 延迟时间
   */
  @JsonFormat(locale = "zh", timezone = "GMT+8", pattern = "yyyy-MM-dd HH:mm:ss")
  private long time;
  String name;
  
  public Order(String name, long time, TimeUnit unit) {
   
    this.name = name;
    this.time = System.currentTimeMillis() + (time > 0 ? unit.toMillis(time) : 0);
  }
  
  @Override
  public long getDelay(TimeUnit unit) {
   
    return time - System.currentTimeMillis();
  }
  @Override
  public int compareTo(Delayed o) {
   
    Order Order = (Order) o;
    long diff = this.time - Order.time;
    if (diff <= 0) {
   
      return -1;
    } else {
   
      return 1;
    }
  }
}

DelayQueue的put方法是线程安全的，因为put方法内部使用了ReentrantLock锁进行线程同步。DelayQueue还提供了两种出队的方法 poll() 和 take() ， poll() 为非阻塞获取，没有到期的元素直接返回null；take() 阻塞方式获取，没有到期的元素线程将会等待。

public class DelayQueueDemo {
   

  public static void main(String[] args) throws InterruptedException {
   
    Order Order1 = new Order("Order1", 5, TimeUnit.SECONDS);
    Order Order2 = new Order("Order2", 10, TimeUnit.SECONDS);
    Order Order3 = new Order("Order3", 15, TimeUnit.SECONDS);
    DelayQueue<Order> delayQueue = new DelayQueue<>(