Java中PriorityQueue的排序,堆排序
2017-04-19 00:00
369 查看
PrioriyQueue是Queue接口的一个队列实现类,但它的排序并不是典型的队列式先进先出(FIFO)的方式。
PriorityQueue的排序方式分为两种,一种是自然排序,这是按照加入元素的大小从小到大排序的。第二种是定制排序,是使用comparator类来重写compare(Object o1,Object o2)方法来实现定制排序的。但是这些都不是关键,关键在于PriorityQueue的排序不是普通的排序,而是堆排序,这有什么不同呢?来看下面一段代码:
输出结果:[-3,6,0,9]
不是说是按从小到大来排序的吗?怎么没排序?
原因是堆排序只会保证第一个元素也就是根节点的元素是当前优先队列里最小(或者最大)的元素,而且每一次变化之后,比如offer()或者poll()之后,都会进行堆重排,所以如果想要按从小到大的顺序取出元素,那么需要用一个for循环,如下:
输出 -3 0 6 9
按照从小到大的顺序输出的。
PriorityQueue的排序方式分为两种,一种是自然排序,这是按照加入元素的大小从小到大排序的。第二种是定制排序,是使用comparator类来重写compare(Object o1,Object o2)方法来实现定制排序的。但是这些都不是关键,关键在于PriorityQueue的排序不是普通的排序,而是堆排序,这有什么不同呢?来看下面一段代码:
import java.util.PriorityQueue; public class PriorityQueueTest3 { public static void main(String[] args) { PriorityQueue pq = new PriorityQueue(); pq.offer(6); pq.offer(-3); pq.offer(0); pq.offer(9); System.out.println(pq); } }
输出结果:[-3,6,0,9]
不是说是按从小到大来排序的吗?怎么没排序?
原因是堆排序只会保证第一个元素也就是根节点的元素是当前优先队列里最小(或者最大)的元素,而且每一次变化之后,比如offer()或者poll()之后,都会进行堆重排,所以如果想要按从小到大的顺序取出元素,那么需要用一个for循环,如下:
import java.util.PriorityQueue; public class PriorityQueueTest3 { public static void main(String[] args) { PriorityQueue pq = new PriorityQueue(); pq.offer(6); pq.offer(-3); pq.offer(0); pq.offer(9); int len = pq.size();//这里之所以取出.size()大小,因为每一次poll()之后size大小都会变化,所以不能作为for循环的判断条件 for(int i=0;i<len;i++){ System.out.print(pq.poll()+" "); } System.out.println(); } }
输出 -3 0 6 9
按照从小到大的顺序输出的。
相关文章推荐
- Java中PriorityQueue的排序,堆排序
- 排序算法复习(Java实现)(二): 归并排序,堆排序,桶式排序,基数排序
- java数据结构之插入排序(选择排序(直接选择排序、堆排序))
- java五种内部排序(直接插入排序、希尔排序、快速排序、堆排序、归并排序)
- JAVA PriorityQueue实现定制排序
- 整型溢出 & sleep() wait() 的区别 & Java 堆排序 快速排序 计数排序
- 排序算法复习(Java实现)(二): 归并排序,堆排序,桶式排序,基数排序
- Java实现常见排序--希尔排序、快排序、堆排序、归并排序等Java实现代码
- 排序算法--选择排序(简单选择排序、堆排序)java实现
- 堆排序-Java小顶堆排序
- Java 排序之 堆排序
- 【转】排序算法复习(Java实现)(二): 归并排序,堆排序,桶式排序,基数排序
- 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现)
- 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现)
- java实现各种基础排序(冒泡排序、快速排序、直接选择排序、堆排序、直接插入排序、归并排序)
- 元素排序几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 【转】排序算法复习(Java实现) (二): 归并排序,堆排序,桶式排序,基数排序
- 排序算法复习(Java实现)(二): 归并排序,堆排序,桶式排序,基数排序
- Java排序之堆排序
- 选择排序、树形排序、堆排序的java代码实现