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

2020-06-01 12:14:13 +08:00
 linxiaoziruo

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

748 次点击
所在节点    问与答
2 条回复
codehz
2020-06-01 12:23:07 +08:00
此队列非彼队列，很多数据结构里用的名词都可以理解为某个狭义解释（不然描述起来就太长了）
优先级队列很可能根本不是用线性的结构存的，多半是二叉树结构（比如堆
linxiaoziruo
2020-06-01 14:48:11 +08:00
@codehz 这样啊。谢了！

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/677440

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX