201812-2小明放学( 四 )


()和peek()的语义完全相同,都是获取但不删除队首元素,也就是队列中权值最小的那个元素,二者唯一的区别是当方法失败时前者抛出异常,后者返回null 。根据小顶堆的性质,堆顶那个元素就是全局最小的那个;由于堆用数组表示,根据下标关系,0下标处的那个元素既是堆顶元素 。所以直接返回数组0下标处的那个元素即可 。
()和poll()方法的语义也完全相同,都是获取并删除队首元素,区别是当方法失败时前者抛出异常,后者返回null 。由于删除操作会改变队列的结构,为维护小顶堆的性质,需要进行必要的调整 。
今日推歌
----《公子向北走》
愿你三冬暖
愿你春不寒
愿你天黑有灯
下雨有伞
愿你善其身
愿你遇良人
暖色浮余生
有好人相伴
所有爱慕之意
止于唇齿间
掩于岁月
匿于将来