Java优先级队列PriorityQueue「建议收藏」

全栈程序员站长

发布于 2022-11-09 19:35:36

3290

发布于 2022-11-09 19:35:36

文章被收录于专栏：全栈程序员必看全栈程序员必看

大家好，又见面了，我是你们的朋友全栈君。

目录
普通队列对比优先级队列：
逆序优先级队列
自定义优先级队列的优先级

相较于普通先进先出队列来说，优先级队列会根据优先级进行由高到低排序，出队时优先级高的先出队。

普通队列对比优先级队列：

1.普通队列：

import java.util.LinkedList;
import java.util.Queue;
public class MainTest { 

public static void main(String[] args) { 
    
Queue<Integer> queue = new LinkedList<>();
queue.offer(0);
queue.offer(2);
queue.offer(5);
queue.offer(3);
queue.offer(6);
queue.offer(1);
queue.offer(4);
queue.offer(0);
System.out.println(queue.poll());
System.out.println(queue.poll());
System.out.println(queue.poll());
System.out.println(queue.poll());
System.out.println(queue.poll());
System.out.println(queue.poll());
System.out.println(queue.poll());
System.out.println(queue.poll());
}
}

输出：

2.优先级队列:

import java.util.PriorityQueue;
import java.util.Queue;
public class MainTest { 

public static void main(String[] args) { 
   
Queue<Integer> p = new PriorityQueue<>();
p.offer(0);
p.offer(2);
p.offer(5);
p.offer(3);
p.offer(6);
p.offer(1);
p.offer(4);
p.offer(0);
System.out.println(p.poll());
System.out.println(p.poll());
System.out.println(p.poll());
System.out.println(p.poll());
System.out.println(p.poll());
System.out.println(p.poll());
System.out.println(p.poll());
System.out.println(p.poll());
}
}

输出：

总结： 1.普通优先级队列先进先出。优先级队列会根据优先级进行排序，优先级高的先出队； 2.对于数字类型的优先级队列，默认数字越小优先级越高； 3.对于字符串类型的优先级对列，默认安照ASCII码位置，位置越小优先级越高，即优先级：字符0到9 >大写字符A到Z > 小写字符a到z 如果字符串首字符一样则依次比较后面的字符判断优先级。

逆序优先级队列

默认的数字类型优先级队列数字越小优先级越高，字符串类型的优先级对列ASCII码位置越小优先级越高。有时候我们需要数字越大优先级越高或者ASCII码位置越大优先级越高，所以需要改变默认的优先级。

逆序优先级队列：

import java.util.PriorityQueue;
import java.util.Queue;
public class MainTest { 

public static void main(String[] args) { 
   
Queue<Integer> p = new PriorityQueue<>(Collections.reverseOrder());
p.offer(0);
p.offer(2);
p.offer(5);
p.offer(3);
p.offer(6);
p.offer(1);
p.offer(4);
p.offer(0);
System.out.println(p.poll());
System.out.println(p.poll());
System.out.println(p.poll());
System.out.println(p.poll());
System.out.println(p.poll());
System.out.println(p.poll());
System.out.println(p.poll());
System.out.println(p.poll());
}
}

输出：

自定义优先级队列的优先级

优先级队列里根据每个学生的平均分降序排序，即平均分越高优先级越高，越先出队列

学生类Student：

import java.util.List;
public class Student  { 

public String name;//姓名
public List<Integer> score;//分数
public Student (String name ,List<Integer> score){ 

this.name=name;
this.score=score;
}
public Student (){ 
}
public String getName() { 

return name;
}
public void setName(String name) { 

this.name = name;
}
public List<Integer> getScore() { 

return score;
}
public void setScore(List<Integer> score) { 

this.score = score;
}
@Override
public String toString() { 

int avg= score.stream().reduce(0, Integer::sum)/score.size();
return "name:"+name+",score:"+score+"，平均分："+avg;
}
}

测试：

import java.util.PriorityQueue;
import java.util.Queue;
public class MainTest { 

public static void main(String[] args) { 
   
Student student1 = new Student("小明", Arrays.asList(77, 56, 98));
Student student2 = new Student("小王", Arrays.asList(95, 62, 80));
Student student3 = new Student("小红", Arrays.asList(82, 69, 73));
Student student4 = new Student("小刘", Arrays.asList(90, 86, 74));
Queue<Student> q = new PriorityQueue<>((a, b) -> { 

//计算每个学生分数的平均分，降序排序（即平均分越高优先级越高，越先出队列）
List<Integer> lisaA = a.getScore();
List<Integer> lisaB = b.getScore();
int avgA = lisaA.stream().reduce(0, Integer::sum) / lisaA.size();
int avgB = lisaB.stream().reduce(0, Integer::sum) / lisaB.size();
return avgB - avgA;
});
q.offer(student1);
q.offer(student2);
q.offer(student3);
q.offer(student4);
System.out.println(q.poll().toString());
System.out.println(q.poll().toString());
System.out.println(q.poll().toString());
System.out.println(q.poll().toString());
}
}

输出：

name:小刘,score:[90, 86, 74]，平均分：83
name:小王,score:[95, 62, 80]，平均分：79
name:小明,score:[77, 56, 98]，平均分：77
name:小红,score:[82, 69, 73]，平均分：74

参考：Priority Queue in Reverse Order in Java

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/190203.html原文链接：https://javaforall.cn

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022年9月23日，如有侵权请联系 cloudcommunity@tencent.com 删除

ascii

编程算法

https

网络安全

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

登录后参与评论

0 条评论

热度