特牛网址导航

java同步阻塞队列之DelayQueue实现原理,PriorityQueue原理_delayqueue和priorityqueue-CSDN博客

网友收藏
文章浏览阅读421次。DelayQueue是一种延迟队列,能够在指定的时间之后执行。其底层采用PriorityQueue作为底层数据结构。在讲解DelayQueue之前,我们需要先讲解一下PriorityQueue。PriorityQueue是一个优先级队列,在底层使用了一个可动态扩容的数组作为基础数据结构,实现了堆结构,默认是一个小顶堆。public class PriorityQueue<E> extends AbstractQueue<E> implements java.io.Ser_delayqueue和priorityqueue