java中优先级队列的基本使用
Java中优先级队列的基本使用
二叉堆是一种基于树的优先级队列，我们也可以在此之前了解一下二叉堆，这里不再解释。
正常的队列的实现
Queue<Integer> q = new LinkedList<>();
//这里也可以用offer()
//正常的先进先出
q.add(1);
q.add(4);
q.add(2);
q.add(3);
q.add(6);
q.add(5);
for(int i = 0;i < 6;i++){
System.out.println(q.poll());
}
打印结果（正常的先入先出）
1 4 2 3 6 5
引入优先级队列
//默认数字越小，优先级越高
//参数6为队列的初始容量
PriorityQueue<Integer> pq = new PriorityQueue<>(6);
//这里也可以用pq.offer()
pq.add(1);
pq.add(4);
pq.add(2);
pq.add(3);
pq.add(6);
pq.add(5);
for(int i = 0;i < 6;i++){
System.out.println(pq.poll());
}
打印结果（增序打印）
1 2 3 4 5 6
自定义优先级
//首先创建一个list集合
List<Integer> list = new ArrayList<>();
for(int i = 0; i < 6; i++){
list.add(i+1);
}
//正常输出打印
for (Integer i : list) {
System.out.println(i);
}
System.out.println("----------");
//这里我使用的idea工具，ctrl+q查看了所需参数
//(b-a) 为逆序排列，我们可以根据自己所需再次设置条件
PriorityQueue<Integer> pq1 = new PriorityQueue<>(list.size(),(a,b)->(b-a));
for(int i = 0;i < list.size();i++){
//将list中的元素加入到优先级队列中
pq1.add(list.get(i));
}
for(int i = 0;i < list.size();i++){
System.out.println(pq1.poll());
}
打印结果（倒序打印）
6 5 4 3 2 1
完整代码
package MyDemo;
import java.util.*;
public class TestQueue3 {
public static void main(String args[]){
Queue<Integer> q = new LinkedList<>();
//这里也可以用offer()
//正常的先进先出
q.add(1);
q.add(4);
q.add(2);
q.add(3);
q.add(6);
q.add(5);
for(int i = 0;i < 6;i++){
System.out.println(q.poll());
}
System.out.println("------------");
//默认数字越小，优先级越高
//参数6为队列的初始容量
PriorityQueue<Integer> pq = new PriorityQueue<>(6);
//这里也可以用pq.offer()
pq.add(1);
pq.add(4);
pq.add(2);
pq.add(3);
pq.add(6);
pq.add(5);
for(int i = 0;i < 6;i++){
System.out.println(pq.poll());
}
System.out.println("------------");
//下面为自定义优先级条件
//首先创建一个list集合
List<Integer> list = new ArrayList<>();
for(int i = 0; i < 6; i++){
list.add(i+1);
}
//正常输出打印
for (Integer i : list) {
System.out.println(i);
}
System.out.println("----------");
//这里我使用的idea工具，ctrl+q查看了所需参数
//(b-a) 为逆序排列，我们可以根据自己所需再次设置条件
PriorityQueue<Integer> pq1 = new PriorityQueue<>(list.size(),(a,b)->(b-a));
for(int i = 0;i < list.size();i++){
//将list中的元素加入到优先级队列中
pq1.add(list.get(i));
}
for(int i = 0;i < list.size();i++){
System.out.println(pq1.poll());
}
}
}
新手小白学习优先级队列，如有错误及侵犯，欢迎指正