Improvise
Uber Inc.
获得徽章 0
![[捂脸]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_28.8981538.png)
如果不去做科研，phd可能不太有工作实习经验，一开始也很难找到好的工作？也不知道自己适合做什么工作哈哈哈哈
赞了这篇文章
![[流泪]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_6.dde0d83.png)
一起加油！搞好学习，练好身体！ PriorityQueue的工作原理是什么？
答案：PriorityQueue是基于优先级堆的实现，它具有每次取出最高（或最低）优先级元素的特性。
知识点解释：PriorityQueue是一个优先级队列，其中的元素按照其优先级进行排序。默认情况下，它按照元素的自然顺序进行排序，或者可以使用自定义的Comparator来指定排序规则。底层使用的是堆数据结构，具体来说是二叉堆（Binary Heap）。它具有以下特性：每个节点都大于或等于其子节点（最大堆），或者每个节点都小于或等于其子节点（最小堆）。这使得每次取出优先级最高（或最低）的元素的时间复杂度为O(logN)，其中N是队列中的元素数量。
答案：PriorityQueue是基于优先级堆的实现，它具有每次取出最高（或最低）优先级元素的特性。
知识点解释：PriorityQueue是一个优先级队列，其中的元素按照其优先级进行排序。默认情况下，它按照元素的自然顺序进行排序，或者可以使用自定义的Comparator来指定排序规则。底层使用的是堆数据结构，具体来说是二叉堆（Binary Heap）。它具有以下特性：每个节点都大于或等于其子节点（最大堆），或者每个节点都小于或等于其子节点（最小堆）。这使得每次取出优先级最高（或最低）的元素的时间复杂度为O(logN)，其中N是队列中的元素数量。
展开
评论
点赞
![[泣不成声]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_40.348108b.png)
关注了标签 
青训营笔记
他还催我赶紧找个女朋友。。。