概述
继承结构
Collection << Queue
类功能说明
Queue(队列)是一种用于保存具有优先级顺序的元素的集合。除提供集合的基本操作外,队列还提供额外的插入、检出和检查操作。上述的每项操作在失败时均有两种表现形式:一中是直接抛出一个异常,另一种为返回一个特殊值,一般根据操作的不同,返回null或者false。第二中形式的插入操作是为有容量限制的队列实现所准备。在大多数队列的实现中,插入操作不会失败。
操作名称 | 抛出异常 | 返回特殊值 |
---|---|---|
插入 | add(e) | offer(e) |
删除 | remove() | poll() |
检查 | element() | peak() |
一般来说,队列对元素采取的方案为FIFO(先进先出)原则,但是也可以有其它的排序规则,例如:在优先级队列中,根据提供的优先级计算函数,进行队列元素的排序;或者根据默认的元素比较函数进行排序;或者采取LIFO(后进先出原则,即:栈)的元素排序方式。但是不论在哪中队列中,当调用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。