日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

java优先队列PriorityQueue修改队列内元素排序问题

發布時間:2025/3/20 编程问答 27 豆豆
生活随笔 收集整理的這篇文章主要介紹了 java优先队列PriorityQueue修改队列内元素排序问题 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
  • 今天發現了新大陸。我以前一直以為,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修改队列内元素排序问题的全部內容,希望文章能夠幫你解決所遇到的問題。

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