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