• 今天發現了新大陸。我以前一直以為，PriorityQueue隊列是基于堆排序的不斷更新排序的，沒錯，它是不斷更新排序的。但是前提是要插入(刪除)數據，如果僅僅是修改已經穩定隊列的值或內容，而不進行插入或者刪除，那么，這個順序是不會變的。
  舉個例子：

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,按道理不應該在第一，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,按道理不應該在第一，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

當然有多個如果你也可以添加一個新的node肯定排在第一的，然后poll出去也可以。這樣就可以保證優先隊列的數據是最新的。

如果對后端、爬蟲、數據結構算法等感性趣歡迎關注我的個人公眾號交流：bigsai

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。