关于java中PriorityQueue类的使用方法

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

目录

前言

一、PriorityQueue是什么?

二、简单使用

   1.创建对象

   2.方法使用

总结


前言

好看好学


一、PriorityQueue是什么?

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

二、简单使用

   1.创建对象

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

a. 创建小顶堆

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

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

b. 创建大顶堆

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

// 第二个参数减第一个是大顶堆 
    PriorityQueue pQueue = new PriorityQueue((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 iterator(); //迭代器

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


总结

好学,好耍,老子是坐忘道红中!!!

你可能感兴趣的:(学习新知识争做新青年,java,开发语言)