生活随笔
收集整理的這篇文章主要介紹了
java优先队列PriorityQueue修改队列内元素排序问题
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
- 今天發(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;for(node no
:q1
){System
.out
.println("id :" +no
.id
" value" +no
.value
);}}static Comparatorcom
=new Comparator() {@Overridepublic int compare(node o1
, node o2
) {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;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
) {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ò),歡迎將生活随笔推薦給好友。