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) {

  1Queueq1=new PriorityQueue(com);
  2q1.add(new node(1, 5));
  3node team=new node(2, 2);
  4q1.add(team);
  5q1.add(new node(3, 9));
  6q1.add(new node(4, 7));
  7for(node no:q1)
  8{
  9
  10
  11
  12	System.out.println("id ：" no.id " value" no.value);
  13}
  14System.out.println();
  15team.value=6;//修改了value,按道理不应该在第一，
  16for(node no:q1)
  17{
  18
  19
  20
  21	System.out.println("id ：" no.id " value" no.value);
  22}
  

  } static Comparatorcom=new Comparator() {

  1	@Override
  2	public int compare(node o1, node o2) {
  

  //基于value排序 return o1.value-o2.value; } }; static class node {

  1int id;
  2int value;
  3public node(int id,int value)
  4{
  5
  6
  7
  8	this.value=value;
  9	this.id=id;
  10}
  

  } }

输出为：
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);

1import java.util.Comparator;
2import java.util.PriorityQueue;
3import java.util.Queue;
4import java.util.Scanner;
5
6public class BankerClass {
7   
8   
9   
10
11 public static void main(String[] args)
12 {
13   
14   
15   
16 	Queueq1=new PriorityQueue(com);
17 	q1.add(new node(1, 5));
18 	node team=new node(2, 2);
19 	q1.add(team);
20 	q1.add(new node(3, 9));
21 	q1.add(new node(4, 7));
22 	for(node no:q1)
23 	{
24   
25   
26   
27 		System.out.println("id ：" no.id " value" no.value);
28 	}
29 	System.out.println();
30 	team.value=6;//修改了value,按道理不应该在第一，
31 	q1.remove(team);
32 	q1.add(team);
33 	for(node no:q1)
34 	{
35   
36   
37   
38 		System.out.println("id ：" no.id " value" no.value);
39 	}
40 	
41 }
42 static Comparatorcom=new Comparator() {
43   
44   
45   
46
47		@Override
48		public int compare(node o1, node o2) {
49   
50   
51   //基于value排序
52			return o1.value-o2.value;
53		}
54	};
55static class node
56{
57   
58   
59   
60	int id;
61	int value;
62	public node(int id,int value)
63	{
64   
65   
66   
67		this.value=value;
68		this.id=id;
69	}
70}
71}
72

输出为：
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

本文分享 CSDN - Big sai。
如有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。