Java并发基础:DelayQueue全面解析!

本文涉及的产品
全局流量管理 GTM,标准版 1个月
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
云解析 DNS,旗舰版 1个月
简介: DelayQueue类专为处理延迟任务设计,它允许开发者将任务与指定的延迟时间关联,并在任务到期时自动处理,从而避免了不必要的轮询和资源浪费,此外,DelayQueue内部基于优先队列实现,确保最先到期的任务总是优先被处理,使得任务调度更为高效和精准。

Java并发基础:DelayQueue全面解析! - 程序员古德

内容概要

DelayQueue类专为处理延迟任务设计,它允许开发者将任务与指定的延迟时间关联,并在任务到期时自动处理,从而避免了不必要的轮询和资源浪费,此外,DelayQueue内部基于优先队列实现,确保最先到期的任务总是优先被处理,使得任务调度更为高效和精准。

核心概念

DelayQueue 实现了一个支持延时获取元素的无界阻塞队列,只有当其指定的延迟时间到达时,队列中的元素才能被获取,这种队列非常有用,当需要在一段指定的延迟之后处理任务或者数据时,DelayQueue 就派上了用场。

举一个实际生活中的业务来说明 DelayQueue 的使用场景,如下:

假设有一个在线订餐系统,当客户下单后,餐厅需要一段时间来准备食物,这段时间就是延迟,一旦食物准备好了,系统就会通知配送员进行配送,在这个场景中可以使用 DelayQueue 来简单的实现,如下步骤:

  1. 当客户下单时,可以创建一个包含订单信息和预计准备完成时间的 Delayed 对象,并将其放入 DelayQueue 中。
  2. Delayed 对象会根据其预计准备完成时间进行排序,最早完成的订单会被放在队列的前面。
  3. 系统可以有一个后台线程不断地从 DelayQueue 中尝试获取订单,如果订单的预计准备时间还没有到,DelayQueue 会阻塞这个线程的获取操作。
  4. 一旦有订单的预计准备时间到达(即订单已经准备好了),后台线程就可以从 DelayQueue 中获取到这个订单,并通知配送员进行配送。

DelayQueue它是一种无界阻塞队列,用于放置实现了Delayed接口的对象,其中的对象只能在其到期时才能从队列中取走,这种队列是有序的,即队头对象的延迟到期的时间最长,如果没有任何延迟到期,那么就不会有任何头元素,并且poll将返回null(当然,这取决于具体的实现,有可能抛出异常),DelayQueue通常用于解决以下类似的问题,如下:

  1. 缓存系统的设计:可以用DelayQueue保存缓存元素的有效期,使用一个线程循环查询DelayQueue,一旦能从DelayQueue中获取元素时,表示缓存有效期到了,可以删除或者更新缓存。
  2. 定时任务调度:系统需要定时执行的任务可以交给DelayQueue保存,然后使用一个线程循环查询DelayQueue,一旦获取到任务就开始执行,比如每个一段时间发送一封邮件、扫描一次日志文件等。
  3. 订单超时处理:在电商系统中,用户提交了一个订单,就可以把这个订单放进DelayQueue,设置超时时间,超时后仍然没有支付就取消订单。

代码案例

以下是一个使用DelayQueue的示例,定义了一个DelayedTask类来实现Delayed接口,表示一个带有延迟时间的任务,然后在主程序中,,创建了一个DelayQueue来存储这些任务,并在单独的线程中处理这些任务,如下代码:

import java.util.concurrent.BlockingQueue;  
import java.util.concurrent.DelayQueue;  
import java.util.concurrent.Delayed;  
import java.util.concurrent.TimeUnit;  

// 定义一个带有延迟时间的任务  
class DelayedTask implements Delayed {
   
     
    private final long startTime;  // 任务开始时间  
    private final String taskName;  // 任务名称  

    public DelayedTask(long delay, String taskName) {
   
     
        this.startTime = System.currentTimeMillis() + delay;  
        this.taskName = taskName;  
    }  

    @Override  
    public long getDelay(TimeUnit unit) {
   
     
        long diff = startTime - System.currentTimeMillis();  
        return unit.convert(diff, TimeUnit.MILLISECONDS);  
    }  

    @Override  
    public int compareTo(Delayed o) {
   
     
        if (this.startTime < ((DelayedTask) o).startTime) {
   
     
            return -1;  
        }  
        if (this.startTime > ((DelayedTask) o).startTime) {
   
     
            return 1;  
        }  
        return 0;  
    }  

    @Override  
    public String toString() {
   
     
        return "Task " + taskName + " at " + startTime;  
    }  
}  

// 定义处理任务的线程  
class TaskHandler implements Runnable {
   
     
    private final BlockingQueue<DelayedTask> queue;  

    public TaskHandler(BlockingQueue<DelayedTask> queue) {
   
     
        this.queue = queue;  
    }  

    @Override  
    public void run() {
   
     
        while (true) {
   
     
            try {
   
     
                // 从队列中取出到期的任务进行处理  
                DelayedTask task = queue.take();  
                System.out.println("Handled: " + task);  
            } catch (InterruptedException e) {
   
     
                e.printStackTrace();  
            }  
        }  
    }  
}  

public class DelayQueueExample {
   
     
    public static void main(String[] args) {
   
     
        // 创建一个DelayQueue来存储任务  
        BlockingQueue<DelayedTask> queue = new DelayQueue<>();  

        // 向队列中添加任务,每个任务都有一个延迟时间(以毫秒为单位)  
        try {
   
     
            queue.put(new DelayedTask(3000, "Task1"));  
            queue.put(new DelayedTask(5000, "Task2"));  
            queue.put(new DelayedTask(1000, "Task3"));  
        } catch (InterruptedException e) {
   
     
            e.printStackTrace();  
        }  

        // 创建一个线程来处理任务  
        Thread handler = new Thread(new TaskHandler(queue));  
        handler.start();  
    }  
}

核心API

DelayQueue是一个支持延时获取元素的无界阻塞队列,只有当其元素的延迟到期时,才能从队列中获取到该元素,以下是DelayQueue类中一些主要方法的含义,如下:

  1. offer(E e)
    将指定的元素插入此延迟队列中,如果成功,则返回true;如果当前没有可用的空间,则返回false(实际上,由于DelayQueue是无界的,所以理论上这个方法总是返回true,除非参数为null)。
  2. put(E e) throws InterruptedException
    将指定的元素插入此延迟队列中,等待必要的时间来让空间变得可用(实际上,由于DelayQueue是无界的,这个方法将立即返回)。
  3. take() throws InterruptedException
    检索并移除此队列的头部,等待如果必要直到一个元素变得可用,此方法返回队列头部的元素,并将其从队列中移除。
  4. poll(long timeout, TimeUnit unit) throws InterruptedException
    检索并移除此队列的头部,等待指定的时间以使元素变得可用,如果有必要的话,如果在指定的时间内队列仍然是空的或者没有元素到期,则返回null
  5. peek()
    检索,但不移除此队列的头部。如果此队列为空或者所有元素的延迟都未到期,则返回null
  6. drainTo(Collection<? super E> c)
    移除此队列中所有可用的元素,并将它们添加到给定的集合中,尝试添加元素到集合c时可能会由于容量限制而失败,并且可能导致在抛出异常时元素同时存在于两个集合中,或者既不在原来的队列中,也不在集合c中。
  7. drainTo(Collection<? super E> c, int maxElements)
    移除此队列中最多给定数量的可用元素,并将它们添加到给定的集合中。
  8. remove(Object o)
    从此队列中移除单个实例(如果存在)的指定元素,更确切地说,如果此队列包含一个或多个满足(o==null ? e==null : o.equals(e))的元素e,则移除并返回队列中的一个这样的元素。如果队列为空或者不包含该元素,则返回false
  9. size()
    返回队列中的元素数量,这个值是一个近似值,因为在此方法的调用和返回之间,队列中的元素数量可能已经发生了变化。
  10. remainingCapacity()
    始终返回Integer.MAX_VALUE,因为DelayQueue是无界的。
  11. clear()
    从此队列中移除所有元素。
  12. contains(Object o)
    如果此队列包含指定的元素,则返回true,更确切地说,当且仅当此队列至少包含一个满足(o==null ? e==null : o.equals(e))的元素e时,才返回true
  13. iterator()
    返回在此队列中的元素上进行迭代的迭代器,因为队列是并发的,所以迭代器本身是弱一致性的。它最多只能反映出在迭代器创建时队列的某个状态。
  14. toArray()
    返回以适当顺序包含此队列中所有元素的数组。
  15. toArray(T[] a)
    返回以适当顺序包含此队列中所有元素的数组;返回数组的运行时类型与指定数组的运行时类型相同。

需要注意的是,由于DelayQueue是一个并发集合,因此在多线程环境中使用时,其状态可能会随时发生变化,此外,为了保证队列的正确性,使用DelayQueue的元素必须实现Delayed接口,并提供适当的getDelaycompareTo方法实现。

核心总结

Java并发基础:DelayQueue全面解析! - 程序员古德

DelayQueue类是一种无界阻塞队列,用于放置实现了Delayed接口的对象,其中的对象只能在其到期时才能从队列中取走,DelayQueue非常适合用于设计缓存系统、任务调度等场景。

它的优点在于可以方便地实现延迟操作,避免了频繁的轮询,提高了程序的运行效率,此外,DelayQueue内部使用优先队列(PriorityQueue)来保证最小延迟的元素总是优先出队,这使得任务调度更为精准。

它的缺点在于,由于是无界队列,如果不当使用,可能会导致内存溢出,另外,在多线程环境下,虽然DelayQueue是线程安全的,但如果不注意元素的唯一性和线程间的协作,可能会引发问题。

关注我,每天学习互联网编程技术 - 程序员古德

END!

往期回顾

Java并发基础:LinkedBlockingDeque全面解析!

Java并发基础:LinkedTransferQueue全面解析!

Java并发基础:LinkedBlockingQueue全面解析!

Java并发基础:Deque接口和Queue接口的区别?

Java并发基础:FutureTask全面解析!

相关文章
|
2天前
|
存储 缓存 Java
Java 并发编程——volatile 关键字解析
本文介绍了Java线程中的`volatile`关键字及其与`synchronized`锁的区别。`volatile`保证了变量的可见性和一定的有序性,但不能保证原子性。它通过内存屏障实现,避免指令重排序,确保线程间数据一致。相比`synchronized`,`volatile`性能更优,适用于简单状态标记和某些特定场景,如单例模式中的双重检查锁定。文中还解释了Java内存模型的基本概念,包括主内存、工作内存及并发编程中的原子性、可见性和有序性。
Java 并发编程——volatile 关键字解析
|
18小时前
|
Java 数据库连接 Spring
反射-----浅解析(Java)
在java中,我们可以通过反射机制,知道任何一个类的成员变量(成员属性)和成员方法,也可以堆任何一个对象,调用这个对象的任何属性和方法,更进一步我们还可以修改部分信息和。
|
23天前
|
存储 算法 Java
Java内存管理深度解析####
本文深入探讨了Java虚拟机(JVM)中的内存分配与垃圾回收机制,揭示了其高效管理内存的奥秘。文章首先概述了JVM内存模型,随后详细阐述了堆、栈、方法区等关键区域的作用及管理策略。在垃圾回收部分,重点介绍了标记-清除、复制算法、标记-整理等多种回收算法的工作原理及其适用场景,并通过实际案例分析了不同GC策略对应用性能的影响。对于开发者而言,理解这些原理有助于编写出更加高效、稳定的Java应用程序。 ####
|
23天前
|
存储 监控 算法
Java虚拟机(JVM)垃圾回收机制深度解析与优化策略####
本文旨在深入探讨Java虚拟机(JVM)的垃圾回收机制,揭示其工作原理、常见算法及参数调优方法。通过剖析垃圾回收的生命周期、内存区域划分以及GC日志分析,为开发者提供一套实用的JVM垃圾回收优化指南,助力提升Java应用的性能与稳定性。 ####
|
存储 安全 Java
java中DelayQueue的使用
java中DelayQueue的使用
|
2天前
|
安全 Java Kotlin
Java多线程——synchronized、volatile 保障可见性
Java多线程中,`synchronized` 和 `volatile` 关键字用于保障可见性。`synchronized` 保证原子性、可见性和有序性,通过锁机制确保线程安全;`volatile` 仅保证可见性和有序性,不保证原子性。代码示例展示了如何使用 `synchronized` 和 `volatile` 解决主线程无法感知子线程修改共享变量的问题。总结:`volatile` 确保不同线程对共享变量操作的可见性,使一个线程修改后,其他线程能立即看到最新值。
|
2天前
|
消息中间件 缓存 安全
Java多线程是什么
Java多线程简介:本文介绍了Java中常见的线程池类型,包括`newCachedThreadPool`(适用于短期异步任务)、`newFixedThreadPool`(适用于固定数量的长期任务)、`newScheduledThreadPool`(支持定时和周期性任务)以及`newSingleThreadExecutor`(保证任务顺序执行)。同时,文章还讲解了Java中的锁机制,如`synchronized`关键字、CAS操作及其实现方式,并详细描述了可重入锁`ReentrantLock`和读写锁`ReadWriteLock`的工作原理与应用场景。
|
3天前
|
安全 Java 编译器
深入理解Java中synchronized三种使用方式:助您写出线程安全的代码
`synchronized` 是 Java 中的关键字,用于实现线程同步,确保多个线程互斥访问共享资源。它通过内置的监视器锁机制,防止多个线程同时执行被 `synchronized` 修饰的方法或代码块。`synchronized` 可以修饰非静态方法、静态方法和代码块,分别锁定实例对象、类对象或指定的对象。其底层原理基于 JVM 的指令和对象的监视器,JDK 1.6 后引入了偏向锁、轻量级锁等优化措施,提高了性能。
15 3
|
3天前
|
存储 安全 Java
Java多线程编程秘籍:各种方案一网打尽,不要错过!
Java 中实现多线程的方式主要有四种:继承 Thread 类、实现 Runnable 接口、实现 Callable 接口和使用线程池。每种方式各有优缺点,适用于不同的场景。继承 Thread 类最简单,实现 Runnable 接口更灵活,Callable 接口支持返回结果,线程池则便于管理和复用线程。实际应用中可根据需求选择合适的方式。此外,还介绍了多线程相关的常见面试问题及答案,涵盖线程概念、线程安全、线程池等知识点。
31 2
|
11天前
|
安全 Java API
java如何请求接口然后终止某个线程
通过本文的介绍,您应该能够理解如何在Java中请求接口并根据返回结果终止某个线程。合理使用标志位或 `interrupt`方法可以确保线程的安全终止,而处理好网络请求中的各种异常情况,可以提高程序的稳定性和可靠性。
42 6

推荐镜像

更多