java 数据类型：集合接口Collection之队列Queue:PriorityQueue ;Dequeue

时间：2021-04-10 22:53:33 阅读：36 评论：0 收藏：0 [点我收藏+]

什么是Queue集合：

Queue用于模拟队列这种数据结构，队列通常是“先进先出”（FIFO）的容器。队列的头部保存在队列中存放时间最长的元素，尾部保存存放时间最短的元素。技术分享图片

Queue接口定义了如下几个方法：

void add(Object e):将制定的元素加入队列的尾部
Object element(): 获取队列的头部元素，但不要删除改元素
boolean offer(Object e): 将制定元素加入此队列的尾部。当使用有容量限制的队列的时候，该方法比add方法更好
Object peek() : 获取队列头部的元素，但是不删除，如果队列为空，那么返回null
Object remove(): 获取队列头部的元素，并删除该元素
Object poll(): 获取并删除元素的头部的元素，如果队列为空，返回null

PriorityQueue实现类：

PriorityQueue是一个比较标准的队列实现类。为什么我们说它是比较标准的实现类，而不是绝对标准的呢？因为PriorityQueue队列的存放顺序，不是按照我们添加的顺序存放的，而是按照队列的元素大小重新排序的。所以说，我们调用peek()或者poll()方法区取出我们队列中的元素的时候，并不是取出最先加入的，而是取出最小的值。从这个意义上来看，PriorityQueue违反了队列的先进先出（FIFO）基本规则。

java 数据类型：集合接口Collection之队列Queue:PriorityQueue ;Dequeue

原文：https://www.cnblogs.com/zhangmingda/p/14641587.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)