• 今天發(fā)現(xiàn)了新大陸。我以前一直以為，PriorityQueue隊(duì)列是基于堆排序的不斷更新排序的，沒錯(cuò)，它是不斷更新排序的。但是前提是要插入(刪除)數(shù)據(jù)，如果僅僅是修改已經(jīng)穩(wěn)定隊(duì)列的值或內(nèi)容，而不進(jìn)行插入或者刪除，那么，這個(gè)順序是不會(huì)變的。
  舉個(gè)例子：

import java.util.Comparator; import java.util.PriorityQueue; import java.util.Queue; import java.util.Scanner;public class BankerClass {public static void main(String[] args){Queueq1=new PriorityQueue(com);q1.add(new node(1, 5));node team=new node(2, 2);q1.add(team);q1.add(new node(3, 9));q1.add(new node(4, 7));for(node no:q1){System.out.println("id ："+ no.id +" value" +no.value);}System.out.println();team.value=6;//修改了value,按道理不應(yīng)該在第一，for(node no:q1){System.out.println("id ：" +no.id " value" +no.value);}}static Comparatorcom=new Comparator() {@Overridepublic int compare(node o1, node o2) {//基于value排序return o1.value-o2.value;}}; static class node {int id;int value;public node(int id,int value){this.value=value;this.id=id;} } }

輸出為：
id ：2 value2
id ：1 value5
id ：3 value9
id ：4 value7

id ：2 value6
id ：1 value5
id ：3 value9
id ：4 value7
如果想更新排序，可以這樣操作：修改后添加
q1.remove(team);
q1.add(team);

import java.util.Comparator; import java.util.PriorityQueue; import java.util.Queue; import java.util.Scanner;public class BankerClass {public static void main(String[] args){Queueq1=new PriorityQueue(com);q1.add(new node(1, 5));node team=new node(2, 2);q1.add(team);q1.add(new node(3, 9));q1.add(new node(4, 7));for(node no:q1){System.out.println("id ："+ no.id+ " value" +no.value);}System.out.println();team.value=6;//修改了value,按道理不應(yīng)該在第一，q1.remove(team);q1.add(team);for(node no:q1){System.out.println("id ："+ no.id " value"+ no.value);}}static Comparatorcom=new Comparator() {@Overridepublic int compare(node o1, node o2) {//基于value排序return o1.value-o2.value;}}; static class node {int id;int value;public node(int id,int value){this.value=value;this.id=id;} } }

輸出為：
id ：2 value2
id ：1 value5
id ：3 value9
id ：4 value7

id ：1 value5
id ：2 value6
id ：3 value9
id ：4 value7

當(dāng)然有多個(gè)如果你也可以添加一個(gè)新的node肯定排在第一的，然后poll出去也可以。這樣就可以保證優(yōu)先隊(duì)列的數(shù)據(jù)是最新的。

如果對(duì)后端、爬蟲、數(shù)據(jù)結(jié)構(gòu)算法等感性趣歡迎關(guān)注我的個(gè)人公眾號(hào)交流：bigsai

總結(jié)

以上是生活随笔為你收集整理的java优先队列PriorityQueue修改队列内元素排序问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。