Java Collection之Queue具体解释及用途
Queue是一种常见的数据结构,其主要特征在于FIFO(先进先出),Java中的Queue是这样定义的:
public interface Queue<E> extends Collection<E> {
E element();
boolean offer(E o);
E peek();
E poll();
E remove();
}
尽管Queue都具有FIFO的特点。但详细输出哪一个元素,Queue的各种实现是不同的,尤其是在排序的情况下,新输入的元素并不是放入队列尾部,而是放在适当的位置。Queue的每一种实现都必须指定排序属性(ordering properties)。
Queue可能对存放的元素数目有所限制。
这种Queue成为“有界的”(bounded),在Java.util.concurrent中的某些Queue实现是有界的,而java.util中的Queue实现不是有界的。
Queue的每一个操作都有两种方法:
Throws exception | Returns special value | |
Insert | add(e) |
offer(e) |
Remove | remove() |
poll() |
Examine | element() |
peek() |
add方法继承自Collection。当Queue的元素已经到达限制数目时,add会抛出一个IllegalStateException异常;offer方法只定位于应用在有界Queue的情况下。当Queue已经装满时,offer会返回false。
remove和poll方法都删除并返回Queue中的头元素(注意,并非插入的第一个元素,由于有的Queue实现是排序的)。
当Queue为空时,remove抛出NoSuchElementException异常,而poll返回null。
element和peek返回但不删除Queue中的头元素,它们的差别类似remove与poll。
Queue的实现一般并不容许插入null,仅仅有LinkedList是一个意外,它容许插入null,但使用者必须注意。不要与poll和peek方法返回的null值混淆。
Queue的实现一般并不定义基于元素的equals和hashCode方法,而是调用继承自Object的相应方法。
Queue接口并未定义并行程序中经常使用的堵塞方法,也就是说,元素进入Queue之前不必检查Queue中是否有足够的空间,只是作为Queue扩展的java.util.concurrent.BlockingQueue接口定义了这些方法。
普通的LinkedList实现并未定义特殊的排序算法,所以输出元素时会依照插入的顺序:
import java.util.*;
public class Countdown {
public static void main(String[] args)
throws InterruptedException {
int time = 10;
Queue<Integer> queue = new LinkedList<Integer>();
for (int i = time; i >= 0; i--)
queue.add(i);
while(!queue.isEmpty()) {
System.out.println(queue.remove());
Thread.sleep(1000);
}
}
}
程序的输出结果为:
10
9
8
…..
假设作一点小更改,採用PriorityQueue
import java.util.*;
public class Countdown {
public static void main(String[] args)
throws InterruptedException {
int time = 10;
Queue<Integer> queue = new LinkedList<Integer>();
Queue<Integer> pQueue = new PriorityQueue<Integer>();
for (int i = time; i >= 0; i--)
queue.add(i);
while(!queue.isEmpty()) {
pQueue.add(queue.remove());
}
while(!pQueue.isEmpty()) {
System.out.println(pQueue.remove());
}
}
}
则输出结果为:
0
1
2
……
查阅文档可知。PriorityQueue的内部是一个min heap。实际上,观察PriorityQueue的输出也能够发现这一点:
int time = 10;
Queue<Integer> queue = new LinkedList<Integer>();
Queue<Integer> pQueue = new PriorityQueue<Integer>();
for (int i = time; i >= 0; i--)
queue.add(i);
while(!queue.isEmpty()) {
pQueue.add(queue.remove());
} System.out.println(pQueue);
pQueue.remove();
System.out.println(pQueue); 输出结果为
[0,1,5,4,2,9,6,10,7,8,3]
[1,2,5,4,3,9,6,10,7,8] 实际上就是两个min-heap依照从上至下,从左至右的输出。
Java Collection之Queue具体解释及用途的更多相关文章
- Java中的final具体解释以及用途实战
浅析Java中的finalkeyword 谈到finalkeyword,想必非常多人都不陌生.在使用匿名内部类的时候可能会经经常使用到finalkeyword. 另外.Java中的String类就是一 ...
- Java中的集合(三)继承Collection的Queue接口
Java中的集合(三)继承Collection的Queue接口 一.Queue介绍 Queue接口继承自Collection接口,是Java中定义的一种队列数据结构,元素是有序的(按插入顺序排序),先 ...
- java中最常用jar包的用途
jar包用途 axis.jarSOAP引擎包commons-discovery-0.2.jar用来发现.查找和实现可插入式接口,提供一些一般类实例化.单件的生命周期管理的常用方法.jaxrpc.jar ...
- Java Collection开发技巧
Java Collection(集合) 集合中的一些技巧: 通过Collections类的静态方法,可以对集合进行一些操作 1 java.util.List<Integer> number ...
- Java Collection Framework概述
文章出自:听云博客 Collection概述 Java collection是java提供的工具包,包含了常用的数据结构:集合.链表.队列.栈.数组.映射等. Java集合主要可以划分为4个部分:Li ...
- Java Collection好文章
Java Collection好文章 http://my.oschina.net/xiaomaoandhong/blog/78394
- java collection framework
java collection framework Map
- Java Collection 集合类大小调整带来的性能消耗
Java Collection类的某些详细实现因为底层数据存储基于数组,随着元素数量的添加,调整大小的代价非常大.随着Collection元素增长到某个上限,调整其大小可能出现性能问题. 当Colle ...
- 列举两种不同类型的Java标识注释,并解释它们之间的区别。
列举两种不同类型的Java标识注释,并解释它们之间的区别.
随机推荐
- java中ThreadLocal类的使用
ThreadLocal是解决线程安全问题一个很好的思路,ThreadLocal类中有一个Map,用于存储每一个线程的变量副本,Map中元素的键为线程对象,而值对应线程的变量副本,由于Key值不可重复, ...
- [BZOJ5251][九省联考2018]劈配(网络流)
5251: [2018多省省队联测]劈配 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 33 Solved: 22[Submit][Status][ ...
- HDU 5967 小R与手机(动态树)
[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=5967 [题目大意] 给出一张图,每个点仅连一条有向边,或者不连, 要求查询在可更改有向边的情况每个 ...
- [UOJ407]Werewolf
题意:给一个无向图和一些询问$(S,E,L,R)$,问能否实现:从$S$出发,经过一些编号$\geq L$的节点后再通过编号$\leq R$的节点到达$E$ 先对每条边$(x,y)$以$\max(x, ...
- 【费用流】BZOJ1877[SDOI2009]-晨跑
[题目大意] Elaxia每天从寝室出发跑到学校,保证寝室编号为1,学校编号为N. Elaxia的晨跑计划是按周期(包含若干天)进行的,由于他不喜欢走重复的路线,所以在一个周期内,每天的晨跑路线都不会 ...
- ob_flush()和flush()和ob_implicit_flush(true)
http://www.jb51.net/article/16215.htm 第一: “ob_flush()和flush()的区别.前者是把数据从PHP的缓冲中释放出来,后者是把不在缓冲中的或者说是被释 ...
- 源码安装python及paramikon的初步试用
Auth: jin Date: 20140314 OS: CentOS release 5.5 (Final) 默认2.4版本 莫 1.download wget http://www.python. ...
- sSkinProvider.pas
unit sSkinProvider;{$I sDefs.inc}{.$DEFINE LOGGED} interface uses Windows, Messages, SysUtils, Class ...
- Kubernetes下的应用监控解决方案
所谓应用监控,更多的是基于java jvm的监控,因为公司运行的中间件大部分都是基于tomcat,Springboot,SpringCloud,当然也必须支持WebLogic.在Kubernetes现 ...
- Javascript中的对象(二)
Javascript是一种基于原型的对象语言,而不是我们比较熟悉的,像C#语言基于类的面向对象的语言.在前一篇文章中,我们已经介绍了Javascript中对象定义的创建.接下来我们来介绍一下Javas ...