java-PriorityQueue中poll()的疑惑和小结
详细PriorityQueue信息请看这篇博文:csdn-JAVA中PRIORITYQUEUE详解,本文只描述我在使用时遇到的对poll()的疑惑和小结目录一.问题来源二、初始化三、删除堆顶poll()四、代码验证五、结论:一.问题来源 java库函数中有个PriorityQueue是使用动态数组来实现最小堆的(默认最小堆,也可以在初始化时传入自己制定的Comparator来把它变成最大堆)。 实现堆排序的算法中,有一种算法需要用到堆的"删除"方法.前面说了PriorityQueue是使用动态数组
原创
2020-12-22 23:40:35 ·
3449 阅读 ·
1 评论