标签:Queue Object java 队列 元素 数据类型 PriorityQueue 头部
什么是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)基本规则。
标签:Queue,Object,java,队列,元素,数据类型,PriorityQueue,头部 来源: https://www.cnblogs.com/zhangmingda/p/14641587.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。