必威体育Betway必威体育官网
当前位置:首页 > IT技术

PriorityQueue常用方法

时间:2019-10-25 20:15:43来源:IT技术作者:seo实验室小编阅读:76次「手机版」
 

priorityqueue

  1. priorityqueue.add()

public boolean add(E e)

将指定的元素插入此优先级队列。不能添加null元素。

  1. priorityQueue.offer()

public boolean offer​(E e)

将指定的元素插入此优先级队列。不能添加null元素。

add与offer图解

在这里插入图片描述


  1. peek()

获取队列顶部元素——仅仅获取,没有删除

  1. element()

获取堆顶元素——队列为空抛异常NoSuchElementException()

peek与element图解

element()和peek()的语义完全相同,都是获取但不删除队首元素,也就是队列中权值最小的那个元素,二者唯一的区别是当方法失败时前者抛出异常,后者返回null

在这里插入图片描述


  1. remove()

删除堆顶元素——队列为空的时候抛出异常NoSuchElementException()

  1. poll()

删除元素:删除堆顶元素——队列为空的时候返回null

remove()与poll()图解

remove()和poll()方法的语义也完全相同,都是获取并删除队首元素,区别是当方法失败时前者抛出异常,后者返回null。由于删除操作会改变队列的结构,为维护小顶堆的性质,需要进行必要的调整。

在这里插入图片描述

在这里插入图片描述


返回Queue目录

文章最后发布于: 2019-06-19 15:07:00

相关阅读

NetKeeper(创翼)开WIFI方法——2018.5

文章部分内容源于xiaoyong的专栏,感谢Ta的分享。希望对大家有所帮助 #方法〇(拿来主义版) 如果你觉得说那么多废话干啥,给我东西就行

淘宝标题关键词拆分方法是什么?

淘宝宝贝标题作为宝贝展示及搜索引流的一个关键点,它的重要性就不需要强调了。每个标题也不是随便写出来的,标题里面的词都是经过对

containsKey方法——判断是否包含指定的键名

Map可以出现在k与v的映射中,v为null的情况Map集合允许值对象为null,并且没有个数限制,所以当get()方法的返回值为null时,可能有两种情

Collections.sort()的两种方法

Collections是一个工具类,sort是其中的静态方法,是用来对List类型进行排序的,它有两种参数形式: public static <T extends Compar

利用电脑赚钱的方法:分享不用学习就可以赚钱的网络项

你可以告诉我在你的家里,你家的电脑是闲置着长辉还是被你拿来玩游戏什么的。如果你让它闲置了,或者是玩游戏,那都是你的不对,为什么这

分享到:

栏目导航

推荐阅读

热门阅读