DelayQueue源码分析

简介:
public class DelayQueue<E extends Delayed> extends AbstractQueue<E>
    implements BlockingQueue<E> {
    //可以看到DelayQueue中的元素必须是Delayed的子类,必须实现getDelay方法
    
    //通过重入锁实现同步
    private final transient ReentrantLock lock = new ReentrantLock();
    //元素存储在一个优先级队列PriorityQueue中,PriorityQueue是基于数组实现的
    private final PriorityQueue<E> q = new PriorityQueue<E>();
    
    private Thread leader;

    //条件变量
    private final Condition available = lock.newCondition();
    
    //默认构造函数啥也不干
    public DelayQueue() {}
    
    public boolean add(E e) {
        return offer(e);
    }
    
    public void put(E e) {
        offer(e);
    }
    
    public boolean offer(E e, long timeout, TimeUnit unit) {
        return offer(e);
    }
    
    //上面几个方法最后调用的都是这个offer方法,offer方法不会挂起线程,所以上面的几个方法都不会挂起线程
    public boolean offer(E e) {
        final ReentrantLock lock = this.lock;
        //获取全局独占锁
        lock.lock();
        try {
            //将元素存入PriorityQueue,PriorityQueue中会按照优先级排序,刚刚放入的元素并不一定就在队列的第一个位置
            //这里e也不能为null
            q.offer(e);
            //q.peek()获取的是队列的第一个元素
            //如果刚刚放进去的元素就在第一个位置,唤醒正在等待的线程
            if (q.peek() == e) {
                leader = null;
                available.signal();
            }
            return true;
        } finally {
            lock.unlock();
        }
    }
    
    //poll方法也不会挂起线程
    public E poll() {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            E first = q.peek();
            //队列的第一个元素为null或者延时时间还没到,就说明现在队列里还没有需要执行的任务,返回null;否则直接调用q.poll()方法获取队列的第一个元素
            //这里为什么不直接返回first呢?因为q.poll()方法除了返回并删除队列的第一个元素,还会重新移动队列;而peek方法只是简单返回第一个元素而已,是用于判断队列是否有符合条件的元素的
            return (first == null || first.getDelay(NANOSECONDS) > 0)
                ? null
                : q.poll();
        } finally {
            lock.unlock();
        }
    }
    
    //take方法可能会挂起当前线程
    public E take() throws InterruptedException {
        final ReentrantLock lock = this.lock;
        //获取的是可中断的锁,如果已经被中断了就会抛出InterruptedException异常,而不需要等到调用await方法才抛异常了
        lock.lockInterruptibly();
        try {
            for (;;) {
                E first = q.peek();
                //当前队列为空,挂起当前线程,进入available条件的等待队列
                if (first == null)
                    available.await();
                else {
                    //队列不为空的话,就看首个元素是否到了执行的时间
                    long delay = first.getDelay(NANOSECONDS);
                    //如果时间到了,就直接通过q.poll()返回
                    if (delay <= 0L)
                        return q.poll();
                    //执行到这里,说明队列里没有满足条件的元素,那就清空first的引用
                    first = null; // don't retain ref while waiting
                    //有线程的话就挂起等待,用await挂起需要其他线程调用signal唤醒
                    if (leader != null)
                        available.await();
                    else {
                        //将当前线程挂起
                        Thread thisThread = Thread.currentThread();
                        leader = thisThread;
                        try {
                            //将当前线程挂起,调用awaitNanos挂起,等待delay时间后会被系统唤醒
                            available.awaitNanos(delay);
                        } finally {
                            if (leader == thisThread)
                                leader = null;
                        }
                    }
                }
            }
        } finally {
            if (leader == null && q.peek() != null)
                available.signal();
            lock.unlock();
        }
    }
    
    //带超时时间的poll也会挂起线程
    public E poll(long timeout, TimeUnit unit) throws InterruptedException {
        long nanos = unit.toNanos(timeout);
        final ReentrantLock lock = this.lock;
        //获取可中断的锁,原因同上
        lock.lockInterruptibly();
        try {
            for (;;) {
                E first = q.peek();
                //如果队列为空
                if (first == null) {
                    //时间也到了,那只能返回null了,获取数据失败
                    if (nanos <= 0L)
                        return null;
                    //时间没到就挂起等待下
                    else
                        nanos = available.awaitNanos(nanos);
                } else {//队列不为空
                    long delay = first.getDelay(NANOSECONDS);
                    //队列首位元素时间到了就调用q.poll()返回元素
                    if (delay <= 0L)
                        return q.poll();
                    //poll方法超时时间到了,但还没有符合的元素,就返回null,获取数据失败
                    if (nanos <= 0L)
                        return null;
                    //后面基本和上面take方法类似
                    first = null; // don't retain ref while waiting
                    if (nanos < delay || leader != null)
                        nanos = available.awaitNanos(nanos);
                    else {
                        Thread thisThread = Thread.currentThread();
                        leader = thisThread;
                        try {
                            long timeLeft = available.awaitNanos(delay);
                            nanos -= delay - timeLeft;
                        } finally {
                            if (leader == thisThread)
                                leader = null;
                        }
                    }
                }
            }
        } finally {
            if (leader == null && q.peek() != null)
                available.signal();
            lock.unlock();
        }
    }
    
    //DelayQueue的peek方法调用的是PriorityQueue的peek方法
    public E peek() {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            //如果队列不为空则返回队列首位元素,但不移动队列的元素也不删除元素
            return q.peek();
        } finally {
            lock.unlock();
        }
    }

    //获取队列的元素数量
    public int size() {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            return q.size();
        } finally {
            lock.unlock();
        }
    }
}
  • 从上面的源码我们可以看出DelayQueue是基于优先级PriorityQueue实现的,而PriorityQueue的默认构造方法设置容量为11,所以DelayQueue是有界的
  • DelayQueue中的元素都必须实现Delayed接口的getDelay方法,以便可以定时执行任务
  • DelayQueue中的元素不一定会按照添加的顺序,而是根据元素的优先级排序,元素可以通过实现Comparable接口来定制排列的顺序
  • DelayQueue的add、put、offer和poll方法不会挂起线程,而take和带有超时时间的poll方法可能会挂起当前线程
  • DelayQueue通过全局独占锁来实现同步,这意味着同时只能有一个入队或是出队操作

欢迎关注我的微信公众号,和我一起学习一起成长!
AntDream

目录
相关文章
|
5月前
|
存储 算法 安全
ConcurrentLinkedQueue 的实现原理分析
ConcurrentLinkedQueue 的实现原理分析
25 0
|
6月前
|
存储 安全 Java
Java线程池ThreadPoolExcutor源码解读详解02-阻塞队列之ArrayBlockingQueue
`ArrayBlockingQueue` 是Java中一个基于数组的并发队列,具有线程安全的性质。以下是其关键信息的摘要: - **继承实现关系**:它扩展了`AbstractQueue`并实现了`BlockingQueue`接口,确保线程安全的入队和出队操作。 - **数据结构**:内部由固定大小的数组支撑,有`takeIndex`和`putIndex`跟踪元素的添加和移除位置,`count`记录队列中的元素数量。 - **特点**:队列长度在创建时必须指定且不可变,遵循先进先出(FIFO)原则,当队列满时,添加元素会阻塞,空时,移除元素会阻塞。
71 0
|
3月前
ArrayBlockingQueue原理
文章主要介绍了ArrayBlockingQueue的工作原理。ArrayBlockingQueue通过ReentrantLock和Condition实现了高效的阻塞队列,能够有效地避免CPU资源浪费。它非常适合用于生产者-消费者模型的应用场景,特别是需要控制生产者和消费者线程同步的场合。
|
6月前
|
存储 缓存 安全
Java线程池ThreadPoolExcutor源码解读详解05-阻塞队列之DelayQueue原理及扩容机制详解
DelayQueue` 是 Java 中的一个线程安全的阻塞队列,它用于存储实现了 `Delayed` 接口的元素,这些元素都有一个延迟时间。当元素的延迟时间过去之后,它们才能被从队列中取出。以下是摘要: 1. **核心特性**: - 基于 `PriorityQueue` 实现,元素按延迟时间排序,优先级高的先出队。 - 使用 `ReentrantLock` 和条件变量 `available` 控制并发。 - 只有延迟时间小于0的元素才能被取出。 - 不允许插入 `null` 元素。 2. **构造器**: - 默认构造器创建无初始元素的队列。 - 可以
96 5
|
6月前
|
存储 缓存 Java
Java线程池ThreadPoolExcutor源码解读详解06-阻塞队列之SynchronousQueue
SynchronousQueue 是 Java 中的一个特殊阻塞队列,它没有容量,实现线程间的直接对象交换。这个队列的特点和优缺点如下: 1. **无容量限制**:SynchronousQueue 不存储任何元素,每个 put 操作必须等待一个 take 操作,反之亦然。这意味着生产者和消费者必须严格同步。 2. **阻塞性质**:当一个线程试图插入元素时,如果没有线程正在等待获取,那么插入操作会阻塞;同样,尝试获取元素的线程如果没有元素可取,也会被阻塞。 3. **公平与非公平策略**:SynchronousQueue 支持公平和非公平的线程调度策略。公平模式下,等待时间最长的线程优先
116 5
|
6月前
|
存储 安全 Java
Java线程池ThreadPoolExcutor源码解读详解07-阻塞队列之LinkedTransferQueue
`LinkedTransferQueue`是一个基于链表结构的无界并发队列,实现了`TransferQueue`接口,它使用预占模式来协调生产者和消费者的交互。队列中的元素分为数据节点(isData为true)和请求节点(isData为false)。在不同情况下,队列提供四种操作模式:NOW(立即返回,不阻塞),ASYNC(异步,不阻塞,但后续线程可能阻塞),SYNC(同步,阻塞直到匹配),TIMED(超时等待,可能返回)。 `xfer`方法是队列的核心,它处理元素的转移过程。方法内部通过循环和CAS(Compare And Swap)操作来确保线程安全,同时避免锁的使用以提高性能。当找到匹
291 5
|
6月前
|
存储 安全 Java
Java线程池ThreadPoolExcutor源码解读详解08-阻塞队列之LinkedBlockingDeque
**摘要:** 本文分析了Java中的LinkedBlockingDeque,它是一个基于链表实现的双端阻塞队列,具有并发安全性。LinkedBlockingDeque可以作为有界队列使用,容量由构造函数指定,默认为Integer.MAX_VALUE。队列操作包括在头部和尾部的插入与删除,这些操作由锁和Condition来保证线程安全。例如,`linkFirst()`和`linkLast()`用于在队首和队尾插入元素,而`unlinkFirst()`和`unlinkLast()`则用于删除首尾元素。队列的插入和删除方法根据队列是否满或空,可能会阻塞或唤醒等待的线程,这些操作通过`notFul
316 5
|
6月前
|
存储 安全 Java
Java线程池ThreadPoolExcutor源码解读详解03-阻塞队列之LinkedBlockingQueue
LinkedBlockingQueue 和 ArrayBlockingQueue 是 Java 中的两种阻塞队列实现,它们的主要区别在于: 1. **数据结构**:ArrayBlockingQueue 采用固定大小的数组实现,而 LinkedBlockingQueue 则使用链表实现。 2. **容量**:ArrayBlockingQueue 在创建时必须指定容量,而 LinkedBlockingQueue 可以在创建时不指定容量,默认容量为 Integer.MAX_VALUE。 总结起来,如果需要高效并发且内存不是主要考虑因素,LinkedBlockingQueue 通常是更好的选择;
219 1
|
6月前
|
存储 安全 Java
Java线程池ThreadPoolExcutor源码解读详解04-阻塞队列之PriorityBlockingQueue原理及扩容机制详解
1. **继承实现图关系**: - `PriorityBlockingQueue`实现了`BlockingQueue`接口,提供了线程安全的队列操作。 - 内部基于优先级堆(小顶堆或大顶堆)的数据结构实现,可以保证元素按照优先级顺序出队。 2. **底层数据存储结构**: - 默认容量是11,存储数据的数组会在需要时动态扩容。 - 数组长度总是2的幂,以满足堆的性质。 3. **构造器**: - 无参构造器创建一个默认容量的队列,元素需要实现`Comparable`接口。 - 指定容量构造器允许设置初始容量,但不指定排序规则。 - 可指定容量和比较
257 2
|
存储 缓存 安全
BlockingQueue阻塞队列原理以及实现
BlockingQueue阻塞队列原理以及实现
120 0