java.util.queue学习笔记
2016-11-04 16:59
253 查看
概述
继承结构
Collection << Queue
类功能说明
Queue(队列)是一种用于保存具有优先级顺序的元素的集合。除提供集合的基本操作外,队列还提供额外的插入、检出和检查操作。上述的每项操作在失败时均有两种表现形式:一中是直接抛出一个异常,另一种为返回一个特殊值,一般根据操作的不同,返回null或者false。第二中形式的插入操作是为有容量限制的队列实现所准备。在大多数队列的实现中,插入操作不会失败。操作名称 | 抛出异常 | 返回特殊值 |
---|---|---|
插入 | add(e) | offer(e) |
删除 | remove() | poll() |
检查 | element() | peak() |
remove()或者
poll()函数时,均会删除队列头元素。在FIFO队列中,所有新元素将被插入到队列的尾端。其它种类的队列可能有不同的插入原则,但是每种队列均需要指定其排序属性。
offer(e)执行插入元素操作,在失败时,返回false。这种机制与失败时抛出一个非检测异常的
Collection.add(e)不同。
offer(e)认为插入失败是一种常态情况,而不是一种异常信息,如:在固定容量的队列插入操作。
remove()和
poll()均将删除队列头部的元素。实际上删除的元素位置是由队列的排序策略决定的。当队列为空时,
remove()抛出异常,而
poll()则返回null。
element()和
peek()函数只是将队列的头部元素返回,而并不执行删除操作。
队列接口中并没有定义在并发编程中阻塞队列的相关方法。这些方法将会在
java.util.concurrent.BlockingQueue详细说明,其主要用于等待临界资源。队列的实现一般不允许插入null元素,即使在某些实现中,如:LinkedList,允许这种操作。即使在允许这种操作的队列中,null也不应当插入队列中,因为null被用于一些特殊方法,如:poll(),的返回值,表示队列中不包含任何元素。队列的实现一般不会重写
equals()和
hashcode()方法,因为基于元素实现这两个方法对于包含相同元素但是排序规则的队列并不适用。
方法说明
boolean add(E e);
向队列中插入一个新元素。当插入成功时,返回true,反之,当队列中没有足够的可用空间时,则抛出IllegalStateException。
boolean offer(E e);
在不违反队列的容量限制下,插入一个新的元素。当使用一个有容量限制的队列时,本方法优先
add(E e);使用,因为当不满足容量限制时,其仅会返回false,而不是抛出异常。
E remove();
删除并返回该队列的头部元素,其与
poll()方法仅有的区别是:队列为空时,本方法抛出异常,而
poll()方法返回null。
E poll();
删除并返回该队列的头部元素,如果队列为空,则返回null。
E element();
检索队列的头部元素,但是并不做删除操作。当队列为空时,抛出NoSuchElementException异常。
E peek();
检索队列的头部元素,但是并不做删除操作。当队列为空时,正常返回null。
相关文章推荐
- java.util.Properties类 学习笔记
- java.util.Properties类 学习笔记
- java.util.concurrent 学习笔记(1)
- java.util.List学习笔记
- JAVA学习笔记43——其他容器简介1:Queue+Deque+Enumeration
- Java学习笔记(2)----散列集/线性表/队列/集合/图(Set,List,Queue,Collection,Map)
- java.util.Map学习笔记
- Java并发学习笔记(八)-LinkedBlockingQueue
- java.util.Properties类 学习笔记1
- java.util.ListIterator学习笔记
- java.util.Properties类 学习笔记
- java.util.Properties类 学习笔记
- java.util.Properties类 学习笔记
- java.util.Properties类 学习笔记2
- 解读java.util.Queue - 向比尔盖茨学习 - JavaEye技术网站
- 黑马程序员:java.util.Properties类 学习笔记
- java.util.Random学习笔记
- java.util.concurrent 学习笔记(2) 线程池基础
- java.util.concurrent.DelayQueue 源码学习
- java.util.Properties类 学习笔记