java queue 实现类_java容器类4：Queue深入解读

Collection的其它两大分支：List和Set在前面已近分析过，这篇来分析一下Queue的底层实现。

前三篇关于Java容器类的文章：

Queue

public interface Queue extends Collection {

boolean add(E var1);

boolean offer(E var1);

E remove();

E poll();

E element();

E peek();

}

这就是Queue接口的代码，相比于List或者Set简洁明了很多。下面介绍一下它里面接口的含义：

在处理元素前用于保存元素的 collection。除了基本的 Collection 操作外，队列还提供其他的

插入、提取和检查

操作。每个方法都存在两种形式：

一种抛出异常(操作失败时)，另一种返回一个特殊值(null 或 false，具体取决于操作)。

插入操作的后一种形式是用于专门为有容量限制的 Queue 实现设计的；在大多数实现中，插入操作不会失败。

AbstractQueue

AbstractQueue中实现了queue和Collection中部分函数，比较简单，源码如下：

public abstrac