PriorityQueue 源码解析

简介 PriorityQueue是基于小顶堆实现的优先队列,它的头部老是指向当前队列中最小的元素。关于小顶堆的知识能够参考严蔚敏的《数据结构》。web // 初始的数组长度 private static final int DEFAULT_INITIAL_CAPACITY = 11; /** * 优先队列实质就是小顶堆。 * 下标为i的节点,其两个孩子节
相关文章
相关标签/搜索