首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX 提问指南
广告
V2EX
›
问与答
为什么 Java 的 DelayQueue 和 PriorityQueue 还能自动排序呢?
linxiaoziruo
·
2020-06-01 12:14:13 +08:00
· 743 次点击
这是一个创建于 1426 天前的主题,其中的信息可能已经有所发展或是发生改变。
队列是先进先出,只能在队列的头和尾进行操作。队列中的元素的排序在进入队列是就决定好了,怎么还能按照延迟时间或者优先级进行变化呢?
队列
排序
delayqueue
Java
2 条回复
1
codehz
2020-06-01 12:23:07 +08:00
此队列非彼队列,很多数据结构里用的名词都可以理解为某个狭义解释(不然描述起来就太长了)
优先级队列很可能根本不是用线性的结构存的,多半是二叉树结构(比如堆
2
linxiaoziruo
OP
2020-06-01 14:48:11 +08:00
@
codehz
这样啊。谢了!
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
我们的愿景
·
实用小工具
·
2973 人在线
最高记录 6543
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 25ms ·
UTC 13:19
·
PVG 21:19
·
LAX 06:19
·
JFK 09:19
Developed with
CodeLauncher
♥ Do have faith in what you're doing.