关于java中PriorityQueue类的使用方法-Toy模板网

这篇具有很好参考价值的文章主要介绍了关于java中PriorityQueue类的使用方法。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

今天做了力扣的每日一题 ==》 2208. 将数组和减半的最少操作次数起初我用数组这个死方法去做这个题，代码写出来了，不过在最后运行的时候超时了。看大佬的解答中，我发现了这个类，之前从来都没看到过，所以学习了一下，写这篇文章记一下。

前言

一、PriorityQueue是什么？

二、简单使用

1.创建对象

2.方法使用

总结

前言

好看好学

一、PriorityQueue是什么？

从单词的意思上老说。Priority的意思是优先，Queue是队列的意思。那这个合起来意思就是优先队列。有时需要根据优先级处理队列的元素，这就是PriorityQueue发挥作用的地方。PriorityQueue基于优先级堆。优先级队列的元素按照自然顺序排序，或者由队列构造时提供的Comparator排序，这取决于使用的是哪个构造函数。

二、简单使用

1.创建对象

在这个类中，可以创建两种不同形式的兑：一个是大顶堆，一个是小顶堆，关于大顶堆和小顶堆是啥，可以可以去学习一个数据结构，里面会有相对应的知识点。

a. 创建小顶堆

创建小顶堆的话，直接使用默认的创建方式即可。

// 创建小顶堆
PriorityQueue<Integer> pQueue = new PriorityQueue<Integer>();

b. 创建大顶堆

创建大顶堆的话，与创建小顶堆唯一的区别是后面有一可以Lambda表达式,里面进行设置两个参数，用第二个参数减去第一个参数，则会创建大顶堆。

// 第二个参数减第一个是大顶堆 
    PriorityQueue<Integer> pQueue = new PriorityQueue<Integer>((T1,T2)->T2-T1);

2.方法使用

方法使用的话，一般来说，学过数据结构，自己写过大小堆的话，会知道里面有啥方法的，并且如何实现，应该也知道一点儿，这儿只放一些方法有哪些：

public boolean add(E e); //在队尾插入元素，插入失败时抛出异常，并调整堆结构
public boolean offer(E e); //在队尾插入元素，插入失败时抛出false，并调整堆结构

public E remove(); //获取队头元素并删除，并返回，失败时前者抛出异常，再调整堆结构
public E poll(); //获取队头元素并删除，并返回，失败时前者抛出null，再调整堆结构

public E element(); //返回队头元素（不删除），失败时前者抛出异常
public E peek()；//返回队头元素（不删除），失败时前者抛出null

public boolean isEmpty(); //判断队列是否为空
public int size(); //获取队列中元素个数
public void clear(); //清空队列
public boolean contains(Object o); //判断队列中是否包含指定元素（从队头到队尾遍历）
public Iterator<E> iterator(); //迭代器

这些方法怎么用可以看下面的博客 ==》什么是PriorityQueue优先级队列，使用PriorityQueue建立大顶堆和小顶堆
Java 优先队列（PriorityQueue）总结
【Java集合框架】09 ——PriorityQueue 类