PriorityQueue

Java 优先队列 PriorityQueue。PriorityQueue 实现了 Queue 接口。

PriorityQueue 的创建 : Queue<数据类型> 变量名 = new PriorityQueue<>();

priorityqueue 常用方法 add, peek, poll, isEmpty, size

Queue<Integer> pq= new PriorityQueue<>();

pq.add(4);
pq.add(3);
pq.add(2);
pq.add(1);

//查看队首
System.out.println(pq.peek());//输出1

//取出队首
System.out.println(pq.poll());//输出1

pq.remove(2);
        
//查看队首
System.out.println(pq.peek());//输出3

if (pq.contains(3)){
    System.out.println("优先队列含有 3");//输出这句
}

if (pq.isEmpty()){
    System.out.println("优先队列为空");
}else {
    System.out.println("优先队列不为空");//输出这句
}

System.out.println("优先队列元素个数: "+pq.size());//输出 优先队列元素个数: 2

更多关于 LinkedList 的 API 可以访问 Java 官方文档