为什么 Java 的 DelayQueue 和 PriorityQueue 还能自动排序呢？

This topic created in 2352 days ago, the information mentioned may be changed or developed.

队列是先进先出，只能在队列的头和尾进行操作。队列中的元素的排序在进入队列是就决定好了，怎么还能按照延迟时间或者优先级进行变化呢？

2 replies

codehz

Jun 1, 2020

此队列非彼队列，很多数据结构里用的名词都可以理解为某个狭义解释（不然描述起来就太长了）
优先级队列很可能根本不是用线性的结构存的，多半是二叉树结构（比如堆

linxiaoziruo

Jun 1, 2020

@codehz 这样啊。谢了！