首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
讲一下PriorityQueue。
[问答题]
讲一下PriorityQueue。
添加笔记
求解答(0)
邀请回答
收藏(1)
分享
纠错
1个回答
添加回答
0
zhd0808
在 Java 中,PriorityQueue 是一个基于 堆(Heap)结构实现的队列,位于 java.util 包下。它和普通队列不同,元素出队顺序不是按插入顺序,而是根据元素的优先级顺序来决定。 特点如下: 默认是小顶堆:元素按照自然顺序(从小到大)排列,出队的是最小值; 不允许 null 元素,可以有重复; 线程不安全,多线程下需外部同步; 可以自定义优先级排序,通过传入 Comparator 比较器实现大顶堆或自定义逻辑; 常用于任务调度、Top K 问题、路径搜索等场景。
发表于 2025-06-25 11:13:24
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
难度:
1条回答
1收藏
12浏览
热门推荐
相关试题
请画出在包含 14 个结点的二项堆...
高级算法
评论
(1)
好串
栈
过关题目
评论
(1)
约瑟夫环
过关题目
语言题
评论
(2)
对于我们来说,谁是好的顾客?
销售常识
评论
(1)
小红书用户在不同使用场景下,对内容...
需求分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题