Queue

单端队列和双端队列，分别对应的实现类是哪个？

Queue和Deque

简述延迟队列/优先队列的实现方式？

优先队列通过二叉堆实现，PriorityQueue使用数组来实现二叉堆结构。元素需要实现Comparebale接口。延迟队列通过DelayQueue类来实现，这个类内部使用了优先队列来实现，只有当延迟期满的时候元素才可以从队列中取出。

二叉堆插入/弹出元素的过程？

二叉堆插入元素是新元素被插入到二叉堆的末尾，然后进行上浮操作，如果不符合堆的性质（如在最小堆中新元素小于父节点）则进行上浮操作

弹出元素与插入过程相反，根节点元素弹出，堆末元素到根节点的位置，进行下沉操作

延迟队列的使用场景？

定时任务调度，缓存数据过期处理，应用程序定时提醒功能，网络应用中的重试机制，如消息的延迟重发

延迟队列为什么添加信号量

限制并发访问，当元素到期并可用时，正确唤醒正在等待的线程。