PriorityQueue的排序方式分为两种，一种是自然排序，这是按照加入元素的大小从小到大排序的。第二种是定制排序，是使用comparator类来重写compare方法来实现定制排序的。但是这些都不是关键，关键在于PriorityQueue的排序不是普通的排序，而是堆排序，这有什么不同呢？来看下面一段代码：输出结果：[-3,6,0,9]不是说是按从小到大来排序的吗？原因是堆排序只会保证第一个元素也就是根节点的元素是当前优先队列里最小的元素，而且每一次变化之后，比如offer()或者poll()之后，都会进行堆重排，所以如果想要按从小到大的顺序取出元素，那么需要用一个for循环，如下：输出 -3 0 6 9，按照从小到大的顺序输出的
暂无评论