Java中PriorityQueue的排序,堆排序
来源:互联网 发布:潮汕女孩知乎 编辑:程序博客网 时间:2024/06/02 17:34
PrioriryQueue是Queue接口的一个队列实现类,但它的排序并不是典型的队列式先进先出(FIFO)的方式。
PriorityQueue的排序方式分为两种,一种是自然排序,这是按照加入元素的大小从小到大排序的。第二种是定制排序,是使用comparator类来重写compare(Object o1,Object o2)方法来实现定制排序的。但是这些都不是关键,关键在于PriorityQueue的排序不是普通的排序,而是堆排序,这有什么不同呢?来看下面一段代码:
输出结果:[-3,6,0,9]
不是说是按从小到大来排序的吗?怎么没排序?
原因是堆排序只会保证第一个元素也就是根节点的元素是当前优先队列里最小(或者最大)的元素,而且每一次变化之后,比如offer()或者poll()之后,都会进行堆重排,所以如果想要按从小到大的顺序取出元素,那么需要用一个for循环,如下:
输出 -3 0 6 9,按照从小到大的顺序输出的
顺序就是生成一个最大堆或者最小堆后的顺序。每次添加一个或者删除一个调整下堆。6,-3,0,9,1,-2,4,放入优先队列后的顺序为-3 1 -2 9 6 0 4
阅读全文
0 0
- Java中PriorityQueue的排序,堆排序
- Java中PriorityQueue的排序,堆排序
- Java中PriorityQueue的排序
- Java中的堆排序 (PriorityQueue )
- JAVA PriorityQueue实现定制排序
- JAVA的堆实现: PriorityQueue
- JAVA的堆排序
- Java的堆排序
- java排序 -- 堆排序
- 堆排序的java实现
- 堆排序的JAVA实现
- Java 堆排序的实现
- 堆排序的JAVA实现
- 堆排序的JAVA实现
- 堆排序的Java实现
- 堆排序的java实现
- 堆排序的java实现
- 堆排序的java实现
- 关于UTC时间的转本地时间
- HAOI2008 木棍分割 二分答案 前缀和优化 单调队列 滚动数组
- 第3章 异步I/O
- 矩阵快速幂
- EventBus,Gson打包混淆问题
- Java中PriorityQueue的排序,堆排序
- 动态代理代码段
- Lock和synchronized比较详解
- 小白算法练习 树状dp caioj 二分苹果树
- 机器学习(4)-理解SVM的损失函数和梯度表达式的实现+编程总结
- jungle roads
- 机器学习笔记——梯度下降算法
- 机器学习职业进阶路线
- Leetcode之Summary Ranges 问题