本文主要是介绍java 数据类型：集合接口Collection之队列Queue:PriorityQueue ;Dequeue，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

什么是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的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！