溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關Java優(yōu)先隊列(PriorityQueue)實現(xiàn)重寫compare操作，文章內容質量較高，因此小編分享給大家做個參考，希望大家閱讀完這篇文章后對相關知識有一定的了解。
package myapp.kit.quickstart.utils;
import java.util.Comparator;
import java.util.Queue;
/**
* priority queue (heap) demo.
*
* @author huangdingsheng
* @version 1.0, 2020/5/8
*/
public class PriorityQueue {
public static void main(String[] args) {
// min heap, process custom data struct
Queue<Node> minHeap = new java.util.PriorityQueue<>(new Comparator<Node>(){
@Override
public int compare(Node o1, Node o2) {
return o1.v - o2.v;
}
});
// do sth...
minHeap.add(new Node(1, 2));
minHeap.add(new Node(2, 9));
}
// custom data struct
static class Node {
int k;
int v;
public Node(int k, int v) {
this.k = k;
this.v = v;
}
}
}補充知識：Java中PriorityQueue的排序，堆排序
PrioriryQueue是Queue接口的一個隊列實現(xiàn)類，但它的排序并不是典型的隊列式先進先出（FIFO）的方式。
PriorityQueue的排序方式分為兩種，一種是自然排序，這是按照加入元素的大小從小到大排序的。第二種是定制排序，是使用comparator類來重寫compare(Object o1,Object o2)方法來實現(xiàn)定制排序的。但是這些都不是關鍵，關鍵在于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]
不是說是按從小到大來排序的嗎？怎么沒排序？
原因是堆排序只會保證第一個元素也就是根節(jié)點的元素是當前優(yōu)先隊列里最?。ɑ蛘咦畲螅┑脑?，而且每一次變化之后，比如offer()或者poll()之后，都會進行堆重排，所以如果想要按從小到大的順序取出元素，那么需要用一個for循環(huán)，如下：
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循環(huán)的判斷條件
for(int i=0;i<len;i++){
System.out.print(pq.poll()+" ");
}
System.out.println();
}
}輸出 -3 0 6 9，按照從小到大的順序輸出的
關于Java優(yōu)先隊列(PriorityQueue)實現(xiàn)重寫compare操作就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發(fā)布的內容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內容。
