容器（九）：Collection三足鼎立之Queue

容器（九）：Collection三足鼎立之Queue

标签： Java编程思想

---

public interface Queue<E> extends Collection<E>

Java 集合中的 Queue 继承自 Collection 接口 ，Deque, LinkedList, PriorityQueue, BlockingQueue 等类都实现了它。

Queue 用来存放 等待处理元素 的集合，这种场景一般用于缓冲、并发访问。

除了继承 Collection 接口的一些方法，Queue 还添加了额外的 添加、删除、查询操作。

Queue 方法介绍：

1.add(E), offer(E) 在尾部添加:

boolean add(E e);

boolean offer(E e);

他们的共同之处是建议实现类禁止添加 null 元素，否则会报空指针 NullPointerException；

不同之处在于 add() 方法在添加失败（比如队列已满）时会报 一些运行时错误 错；而 offer() 方法即使在添加失败时也不会奔溃，只会返回 false。

注意：

Queue 是个接口，它提供的 add, offer 方法初衷是希望子类能够禁止添加元素为 null，这样可以避免在查询时返回 null 究竟是正确还是错误。

事实上大多数 Queue 的实现类的确响应了 Queue 接口的规定，比如 ArrayBlockingQueue，PriorityBlockingQueue 等等。

但还是有一些实现类没有这样要求，比如 LinkedList。

2.remove(), poll() 删除并返回头部：

E remove();

E poll();

当队列为空时 remove() 方法会报 NoSuchElementException 错; 而 poll() 不会奔溃，只会返回 null。

3.element(), peek() 获取但不删除：

E element();

E peek();

当队列为空时 element() 抛出异常；peek() 不会奔溃，只会返回 null。

其他

1.虽然 LinkedList 没有禁止添加 null，但是一般情况下 Queue 的实现类都不允许添加 null 元素，为啥呢？因为 poll(), peek() 方法在异常的时候会返回 null，你添加了 null　以后，当获取时不好分辨究竟是否正确返回。

2.Queue 一般都是 FIFO 的，但是也有例外，比如优先队列 priority queue（它的顺序是根据自然排序或者自定义 comparator 的）；再比如 LIFO 的队列（跟栈一样，后来进去的先出去）。

不论进入、出去的先后顺序是怎样的，使用 remove()，poll() 方法操作的都是 头部 的元素；而插入的位置则不一定是在队尾了，不同的 queue 会有不同的插入逻辑。

创建自己的Queue

对于一个队列来说，其主要的方法有：

• add(E e)：添加一个元素
• peek()：返回队头元素
• poll()：删除队头元素并返回

ps：用心学习，喜欢的话请点赞 （在左侧哦）