单端队列和双端队列,分别对应的实现类是哪个?
Queue和Deque
简述延迟队列/优先队列的实现方式?
优先队列通过二叉堆实现,PriorityQueue使用数组来实现二叉堆结构。元素需要实现Comparebale接口。延迟队列通过DelayQueue类来实现,这个类内部使用了优先队列来实现,只有当延迟期满的时候元素才可以从队列中取出。
二叉堆插入/弹出元素的过程?
二叉堆插入元素是新元素被插入到二叉堆的末尾,然后进行上浮操作,如果不符合堆的性质(如在最小堆中新元素小于父节点)则进行上浮操作
弹出元素与插入过程相反,根节点元素弹出,堆末元素到根节点的位置,进行下沉操作
延迟队列的使用场景?
定时任务调度,缓存数据过期处理,应用程序定时提醒功能,网络应用中的重试机制,如消息的延迟重发
延迟队列为什么添加信号量
限制并发访问,当元素到期并可用时,正确唤醒正在等待的线程。