PriorityQueue 优先队列

1.定义

java.util.PriorityQueue<E>

类。定义见下。

public class PriorityQueue<E> extends AbstractQueue<E>  implements java.io.Serializable {...}

2.实现

基于小顶堆实现。堆的物理存储为数组。

PriorityQueue 优先队列为什么用数组而不用指针形式的二叉树?

答:堆是完全二叉树,所以用数组比较方便。

3.示例代码


上一篇:10道面试官喜欢问的微服务面试题Spring Cloud+Spring Boot


下一篇:使用 eclipse+egit 将项目提交至 github ,本地的git仓库:eclipse工作项目目录