为什么 Java 的 DelayQueue 和 PriorityQueue 还能自动排序呢？
linxiaoziruo · 2020-06-01 12:14:13 +08:00 · 849 次点击这是一个创建于 1637 天前的主题，其中的信息可能已经有所发展或是发生改变。
队列是先进先出，只能在队列的头和尾进行操作。队列中的元素的排序在进入队列是就决定好了，怎么还能按照延迟时间或者优先级进行变化呢？
2 条回复
 |
1
codehz 2020-06-01 12:23:07 +08:00
此队列非彼队列，很多数据结构里用的名词都可以理解为某个狭义解释（不然描述起来就太长了）
优先级队列很可能根本不是用线性的结构存的，多半是二叉树结构（比如堆 |
 |
2
linxiaoziruo OP @codehz 这样啊。谢了！
|
Select Language